出自:国家开放大学《数据结构》

已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
下列有关数据的说法中，不正确的是（）。
A:数据元素是数据的基本的单位
B:数据项是数据中不可分割的最小可标识单位
C:数据可有若干个数据元素构成
D:数据项可由若干个数据元素构成
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
A:n-i+1
B:n-i
C:n-i-1
D:i
一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。

第1题，共3个问题
(简答题)试画出题中二叉树。

第2题，共3个问题
(简答题)若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。

第3题，共3个问题
(简答题)给出题中树的前序遍历序列。
折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是（）。
折半查找只适用于（）的有序表。
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：

第1题，共3个问题
(简答题)设计一棵哈夫曼树。

第2题，共3个问题
(简答题)计算其带权路径长度WPL。

第3题，共3个问题
(简答题)写出每个字符的哈夫曼编码。
如图所示的二叉树，其前序遍历序列为（）。
顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A:（n+1）/2
B:n
C:2n
D:n-i
一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
算法分析的目的是（）。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
度等于0的结点称作（）或（）。
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
A:冒泡排序
B:直接插入排序
C:希尔排序
D:直接选择排序
以下特征中，（）不是算法的特性。
A:有穷性
B:确定性
C:可行性
D:有0个或多个输出
据结构中的数据元素存在一对一的关系称为（）。
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A:31，29，37，47，70，85
B:29，31，37，47，70，85
C:31，29，37，70，47，85
D:31，29，37，85，47，70
在一棵树中，（）没有前驱结点。
A:叶结点
B:空结点
C:树根结点
D:分支结点
对二叉树的遍历可分为（）、（）、（）、（）四种不同的遍历次序。
对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A:原序列是升序排列
B:原序列是降序排列
C:对序列只进行了2趟冒泡
D:对序列只进行了3趟冒泡
对如图所示二叉树进行中序遍历，结果是（）。
A:dfebagc
B:defbagc
C:defbacg
D:dbaefcg
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。
A:冒泡
B:选择
C:直接插入
D:折半插入
串的两种最基本的存储方式是（）和（）。
首页 <上一页 9 10 11 12 13 下一页> 尾页