试卷预览
- 71从存储空间的利用率角度来看，以K关于数据结构中图的存储的叙述，正确的是（）。
A.有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
开始考试练习点击查看答案 - 72对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。
A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
开始考试练习点击查看答案 - 73实现二分査找（折半查找）时，要求査找表（）。
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
开始考试练习点击查看答案 - 74以下关于哈希（Hash,散列）查找的叙述中，正确的是（）。
A.哈希函数应尽可能复杂些，以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希査找时，不再需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
开始考试练习点击查看答案 - 75某哈希表（散列表）的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关 于p值的叙述中，正确的是（）。
A.p的值一般为不大于n且最接近n的质数
B.p的值一般为大于n的任意整数
C.p的值必须为小于n的合数
D.p的值必须等于n
开始考试练习点击查看答案 - 76在13个元素构成的有序表中进行折半査找（向下取整），若找到的元素为M[4],则被比较的元 素依次为（）。
A.M[7]、M[3]、M[5]、M[4]
B.M[7]、M[5]、M[4]
C.M[7]、M[6]、M[4]
D.M[7]、M[4]
开始考试练习点击查看答案 - 77图8-14所示为一棵N阶B-树，N最有可能的值为（）。
A.1
B.2
C.3
D.4
开始考试练习点击查看答案 - 78对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
开始考试练习点击查看答案 - 79（）算法采用樽拟生物讲化的三个基本过程“繁殖（选择）一交叉（重组）一变异（突变）”。
A.粒子群
B.人工神经网络
C.遗传
D.蚁群
开始考试练习点击查看答案 - 80对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装（）的整体。
A.命名空间
B.要完成任务
C.—组数据
D.数据和行为
开始考试练习点击查看答案