2022 计算机软件基础(常州工学院)1468224502 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-07-10到2022-12-20

第一部分 数据结构：查找 查找单元测验

1、 问题:用折半查找法的查找速度比用顺序查找法的查找速度___.
选项：
A:必然慢
B:必然快
C:速度相等
D:快慢不定
答案: 【快慢不定】

2、 问题:适合折半查找的表的存贮方式及元素排列要求为(     )
选项：
A:链式存贮 元素无序
B:链式存贮  元素有序
C:顺序存贮 元素无序
D:顺序存贮  元素有序
答案: 【顺序存贮  元素有序】

3、 问题: 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（        ）比较大小，查找结果是失败。
选项：
A:20，70，30，50
B:30，88，70，50
C:20，50
D:30，88，50
答案: 【20，70，30，50】

4、 问题:折半搜索与二叉搜索树的时间性能（    ）
选项：
A:相同
B:完全不同
C:有时不相同
D:数量级都是O（log2n）
答案: 【数量级都是O（log2n）】

5、 问题: 将10个元素散列到100000个单元的哈希表中，则（    ）产生冲突。
选项：
A:一定会
B:一定不会
C:仍可能会
D:以上都不对
答案: 【仍可能会】

6、 问题: 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(  )。
选项：
A:n
B:n+1
C:（n-1）/2
D:（n+1）/2
答案: 【（n+1）/2】

7、 问题:对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为(  )。
选项：
A:20/9
B:18/9
C:25/9
D:22/9
答案: 【25/9】

8、 问题: 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为(  )。
选项：
A:3
B:4
C:5
D:6
答案: 【4】

9、 问题:对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为(  )。
选项：
A:2
B:3
C:4
D:5
答案: 【4】

10、 问题: 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为(  )。
选项：
A:O(n)
B:O()
C:O（1）
D:O（log2(n)）
答案: 【O（log2(n)）】

11、 问题:若采用链地址法解决冲突，散列函数为H（key）=key MOD 17，则需 (（1）) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为（    （2）  ）
选项：
A:13
B:16
C:17
D:任意
E:0至16
F:1至16
G:0至17
H:1至17
答案: 【17;
0至16】

12、 问题: 执行折半查找法要求查找表必须为顺序结构的有序表。
选项：
A:正确
B:错误
答案: 【正确】

13、 问题:100个元素的有序表中，折半查找成功的最大查找长度为8
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:二叉判定树是一棵完全二叉树
选项：
A:正确
B:错误
答案: 【错误】

15、 问题:在二叉排序树中插入一个结点，总是插入到叶子结点的下面
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:在二叉排序树中插入一个新的结点，那么它必定是叶子结点
选项：
A:正确
B:错误
答案: 【正确】

17、 问题:在对有二十个数据有序表作二分查找时有_____个结点的查找长度是4
答案: 【8】

18、 问题:折半查找有序表（4、6、12、20、28、38、50、70、88、100），若查找表中元素20，它将依次与表中元素（     ） 比较大小。注意：答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字用半角英文格式
答案: 【(以下答案任选其一都对)28,6,12,20;
28，6，12，20】

19、 问题:设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD  16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题：（1） 若查找关键字63，需要依次与哪些关键字进行比较？（2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式
          （2）2个题之间用分号分隔
答案格式如：3，4；2/5
答案: 【(以下答案任选其一都对)31，46，47，32，17，63；21/11;
31,46,47,32,17,63;21/11】

20、 问题:已知一个顺序存储的有序表为（13，24，32，37，42，55，59，60，75，81）共10个元素，按折半查找算法，求其平均查找长度
答案: 【(以下答案任选其一都对)2.9;
29/10】

第一部分 数据结构：线性表 线性表单元测验

1、 问题:数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（    ）
选项：
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 【顺序存储结构】

2、 问题:一个顺序表第一个元素的顺序存储地址是100，每个元素的长度为2，则第5个元素的地址是（    ）
选项：
A:110
B:108
C:100
D:120
答案: 【108】

3、 问题: 循环队列的人队操作应为( )。
选项：
A:sq.rear=sq.rear+1； sq.data[sq.rear]=x；
B:sq.data[sq.rear]=x； sq.rear=sq.rear+1；
C:sq.rear=(sq.rear+1)% maxsize； sq.data[sq.rear]=x；
D:sq.data[sq.rear]=x； sq.rear=(sq.rear+1)% maxsize；
答案: 【sq.rear=(sq.rear+1)% maxsize； sq.data[sq.rear]=x；】

4、 问题:假设用一维数组变量sq[0..n-1]实现循环队列，front和rear分别是队头和队尾指针，则出队的操作是（ ）。
选项：
A:sq.front=(sq.ftont+1)% maxsize
B:sq.front=sq.front+1
C:sq.rear=（sq.rear+1）% maxsize
D:sq.rear=sq.rear+1
答案: 【sq.front=(sq.ftont+1)% maxsize】

5、 问题:若已知一个栈的入栈序列是1，2，3，，，，n，其输出序列为pl，p2，p3，„，pn，若p1=n， 则pi为（   ）
选项：
A:i
B:n-i
C:n-i+1
D:不确定
答案: 【n-i+1】

6、 问题:若入栈序列是 a, b, c, d, e，则不可能的出栈序列是（  ）。
选项：