广东开放大学数据结构实操实训-第七章形成性考核七（５）答案

1、试卷总分:100 得分:100“顺序查找法”是指在顺序表上进行查找的方法。答案:错误n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）2(n-1)nn/2n2答案:A3.哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。（难度系数：易 ）最大概率同等概率平均概率最小概率答案:B4.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用 图 查找法。（难度系数：易 ）分块查找顺序查找折半查找哈希查找答案:A5.下面（）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）Kruskal算法Floyd算法Dijkstra算法Prim算法答

2、案:D6.、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）n/2n(n-1)/2(n+1)/2答案:D7.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）26/1029/1031/1029/9答案:B8.（ ）遍历二叉排序树可得到一个有序序列（难度系数：易 ）关键字顺序折半主关键字答案:D9.散列表查找的原理是（ ）。基于二分查找的方法按待查记录的关键字有序的顺序方式存储按关键字值的比较进行查找在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系答案:D10.下列关于m

3、阶B-树的说法正确的是（）。（难度系数：易 ）所有叶子都在同一层次上非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树根结点中的数据是有序的根结点至多有m棵子树答案:ABD11.下面关于哈希查找的说法，正确的是（）。（难度系数：易 ）用链地址法处理冲突，适合表长不确定的情况用链地址法处理冲突，不会引起二次聚集现象采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的采用链地址法处理冲突时，查找一个元素的时间是相同的答案:ABC12.对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。答案:错误13.图的BFS生成树的树高比DFS生成树的树高（ ）。（

4、难度系数：易 ）小大或相等小或相等相等答案:C14.顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）二分查找适用于顺序表顺序查找与二分查找均只是适用于顺序表顺序查找与二分查找均既适用于顺序表，也适用于链表顺序查找只是适用于顺序表答案:A15.折半查找方法适用于按值有序的线性链表的查找。答案:错误16.散列技术中的冲突指的是（ ）。（难度系数：易 ）两个元素的键值不同，而其他属性相同不同键值的元素对应于相同的存储地址数据元素过多两个元素具有相同的序号答案:B17.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。（难度系数：易 ）（100，120，110，130，80， 60， 90）（100，80， 90， 60， 120，110，130）(100，80， 60， 90， 120，130，110)（100，60， 80， 90， 120，110，130）答案:D18.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ）以链接存储方式以散列存储方式以索引存储方式以顺序存储方式答案:A19