天大18秋《数据结构》在线作业二辅导资料

《天大18秋《数据结构》在线作业二辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大18秋《数据结构》在线作业二1、B2、A3、B4、C5、A一、单选题共40题，100分1、对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。A静态查找表B动态查找表C静态查找表与动态查找表D两种表都不适合正确答案是：B2、设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。A1，2，3，4B2，3，4，1C1，4，2，3D1，2，4，3正确答案是：A3、（）二叉排序树可以得到一个从小到大的有序序列。A先序遍历B中序遍历C后序遍历D层次

2、遍历正确答案是：B4、二叉树是非线性数据结构，所以（）。A它不能用顺序存储结构存储B它不能用链式存储结构存储C顺序存储结构和链式存储结构都能存储D顺序存储结构和链式存储结构都不能使用正确答案是：C5、设完全无向图中有n个顶点，则该完全无向图中有（）条边。An(n-1)/2Bn(n-1)Cn(n+1)/2D(n-1)/2正确答案是：A6、在二叉排序树中插入一个关键字值的平均时间复杂度为（）。AO(n)BO(1og2n)CO(nlog2n)DO(n2)正确答案是：B7、对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。A从第0个元素往后查找该数据元素B从第

3、1个元素往后查找该数据元素C从第n个元素往开始前查找该数据元素D与查找顺序无关正确答案是：C8、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A129B219C189D229正确答案是：D9、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。AO（n2）BO(nlog2n)CO(n)DO(log2n)正确答案是：D10、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。An-iBn+l-iCn-1-iDi正确答案是：A11、排序方法中，从未

4、排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A希尔排序B归并排序C插入排序D选择排序正确答案是：D12、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。AN1-1BN2-1CN2+N3DN1+N3正确答案是：A13、利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。AO(n)BO(nlog2n)CO(n2)DO(1og2n)正确答案是：C14、顺序查找法适合于存储结构为（）的线性表。A散列存储B顺序存储或链接存储C

5、压缩存储D索引存储正确答案是：B15、设输入序列1、2、3、„、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。An-iBn-1-iCn+l-iD不能确定正确答案是：C16、用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20；⑵20，15，21，25，47，27，68，35，84；⑶15，20，21，25，35，27，47，68，84；⑷15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。A选

6、择排序B希尔排序C归并排序D快速排序正确答案是：D17、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.AnBn/2C(n+1)/2D(n-1)/2正确答案是：C18、下列程序段的时间复杂度为（）。for(i=0；i

7、找时，要求线性表必须（）。A以顺序方式存储B以链接方式存储C以顺序方式存储，且结点按关键字有序排序D以链接方式存储，且结点按关键字有序排序正确答案是：C20、二叉排序树中左子树上所有结点的值均（）根结点的值。AC=D!=正确答案是：A21、设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。AaedfcbBacfebdCaebcfdDaedfbc正确答案是：A22、快速排序方法在（）情况下最不利于发挥其长处。A要排序的数据量