资源描述：
《数据结构19秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构19秋在线作业11单选题1某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为()。DAABCEDBDECABCDEABCDBDACE2存放在外存中的数据的组织结构是()。CA数组B表C文件D链表3在下述几种排序方法中，不稳定的排序方法是()。CA直接插入排序B冒泡排序C直接选择排序D归并排序4“堆积”问题是由于()引起的。CA同义词之间发生冲突B散列函数C不同的同义词子表结合在一起D散列表“溢出”5若要求尽可能快地对序列进行稳定的排序，则应选()。BA快速排序B归并排序C起泡排序D
2、希尔排序6采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。DAnB(n-1)/2Cn/2D(n+1)/27用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。AA逆拓扑有序B拓扑有序C无序的D部分有序的8设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。DAh+1B2h-1C2hD2h+19在下列情况中，可称为二叉树的是()。BA每个结点至多有两棵子树的树B哈夫曼树C每个结点至多有两棵子树的有序树D每个结点只
3、有一棵右子树10广义表((a,b,c,d))的表头是()。CAaB()C(a,b,c,d)D(b,c,d)11设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key)=key%p。为了减少发生冲突的频率，一般取p为()。CA小于等于m的最大奇数B小于等于m的最大偶数C小于等于m的最大素数D小于等于m的最大合数12有m个叶结点的哈夫曼树所具有的结点数为()。CAmBm+1C2m-1D2m13树最适合用来表示()。CA有序数据元素B无序数据元素C元素之间具有分支层次关系的数据
4、D元素之间无联系的数据14在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是()。CA直接插入排序B快速排序C直接选择排序D归并排序15有n个顶点的有向图的边数最多为()。BAnBn(n-1)Cn(n-1)/2D2n16假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）DAk-1次Bk次Ck+1次Dk(k+1)/2次17在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。DA希尔排序B插入排序C归并排序D选择排序
5、18在下面的叙述中，正确的是()。AA树的先根遍历序列与其对应的二叉树的前序遍历序列相同B树的先根遍历序列与其对应的二叉树的中序遍历序列相同C树的先根遍历序列与其对应的二叉树的后序遍历序列相同D树的后根遍历序列与其对应的二叉树的后序遍历序列相同19有n个顶点的无向图的边数最多为()。CAnBn(n-1)Cn(n-1)/2D2n20在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。CA直接选择排序B冒泡排序C直接插入排序D希尔排序2判断题1快速排序的速度在所
6、有排序方法中最快，而且所需附加空间也最少。AA错误B正确2在中序线索二叉树中，每一非空的线索均指向其祖先结点。BA错误B正确3当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。AA错误B正确4快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。AA错误B正确5二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。AA错误B正确6对有序的单链表可以进行折半查找。AA错误B正确7堆是完全二叉树。BA错误B正确8对一
7、棵二叉树进行层次次序遍历时，应借助于一个栈。AA错误B正确9直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。AA错误B正确10二维以上的数组其实是一种特殊的广义表。BA错误B正确11若一个广义表的表头为空表，则此广义表亦为空表。AA错误B正确12空串与空格串是相同的。AA错误B正确13在待排数据基本有序的情况下，快速排序效果最好。AA错误B正确14二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。AA错误B正确15最小生成树问题是构造带权连通图(网)的最小代价生成树。
8、BA错误B正确16串是一种数据对象和操作都特殊的线性表。BA错误B正确17(101,88,46,70,34,39,45,58,66,10）是堆。BA错误B正确18二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。BA错误B正确19顺序存储结构的主要缺点是不利于插入、删除操作。BA错误B正确
