天大17春秋《数据结构》在线作业二

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

1、谋学网www.mouxue.com一、单选题（共40道试题，共100分。）V1.设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A.129B.219C.189D.2292.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)3.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11C.5D.6.54.设顺序表的长度为n，则顺序查找的平均比较次数

2、为（）。A.nB.n/2C.(n+1)/2D.(n-1)/25.对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。A.从第0个元素往后查找该数据元素B.从第1个元素往后查找该数据元素C.从第n个元素往开始前查找该数据元素D.与查找顺序无关6.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.希尔排序B.起泡排序C.插入排序D.选择排序7.有8个结点的无向连通图最少有（）条边。A.5B.6C.7D.88.一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排

3、序的方法对该序列进行一趟归并后的结果为（）。A.16，25，35，48，23，40，79，82，36，72B.16，25，35，48，79，82，23，36，40，72C.16，25，48，35，79，82，23，36，40，72D.16，25，35，48，79，23，36，40，72，82谋学网www.mouxue.com9.关键路径是事件结点网络中（）。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路10.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A.nB.n+1C.n-1D.n/211.设带有头结点的

4、单向循环链表的头指针变量为head，则其判空条件是（）。A.head==0B.head->next==0C.head->next==headD.head!=012.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A.希尔排序B.归并排序C.插入排序D.选择排序13.组成数据的基本单位是（）。A.数据项B.数据类型C.数据元素D.数据变量14.采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.按层遍历15.下述几种排序方法中，平均查找长度最小的是（）。A.插入排序B

5、.选择排序C.快速排序D.归并排序16.设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。A.10B.19C.28D.55谋学网www.mouxue.com17.有8个结点的无向图最多有（）条边。A.14B.28C.56D.11218.采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。A.必须大于等于原散列地址B.必须小于等于原散列地址C.可以大于或小于但不能等于原散列地址D.地址大小没有具体限制19.用某种排

6、序方法对线性表（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.选择排序B.希尔排序C.归并排序D.快速排序20.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。A.逆拓朴有序的B.拓朴有序的C.无序的D.不确定的21.设

7、一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A.6B.7C.8D.922.一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A.79，46，56，38，40，80B.38，46,56，79，40，84，C.84，79，56，46，40，38D.84，56，79，40，46，3823.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.按层遍历24.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6

8、，1，2B.3，2，5，6，4，1谋学网www.mo