第九章作业。
一、选择题
1. 顺序查找算法适用于( )
a. 线性表 b. 查找树 c. 查找网 d. 连通图。
2. 顺序查找法适用于线性表的( )
a.散列存储 b.压缩存储 c. 索引存储 d. 顺序或链接存储。
3. 采用顺序查找方式查找长度为n的顺序表时，平均查找长度为( )
a. b. c. d.
4. 如果有5个关键吗放在顺序表中，他们的查找概率分别为，可使平均查找长度达到最小的存放方式是( )
a. d,a,b,c,e b. e,d,c,b,a c. a,b,c,d,e d. a,c,e,d,b
5. 对于长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为( )
a. b. c. d.
6. 对线性表进行折半查找时，要求线性表必须( )
a. 以顺序方式存储 b. 以链接方式存储。
c. 以顺序方式存储，且结点按关键吗有序排列 d. 以链接方式存储，且结点按关键吗有序排列。
7. 采用折半查找法查找长度为n的有序顺序表时，平均查找长度为( )
a. b. c. d.
8. 对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为( )
a. 3 b. 4 c. 5 d. 6
9. 已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134)，若采用折半查找法查找值为18的元素时，查找成功的数据比较次数为( )
a. 1 b. 2 c. 3 d. 4
10. 使用散列法时确定元素存储地址的依据是( )
a. 元素的序号 b. 元素个数 c. 关键吗 d. 非码属性。
11. 设一个散列表中有n个元素，用散列法进行查找的平均查找长度是( )
a. b. c. d.
12. 使用散列函数将元素的关键吗映射为散列地址时，常会发生冲突。此时的冲突是指( )
a. 两个元素具有相同的序号 b. 两个元素的关键码不同，而非关键码相同。
c. 不同关键码对应到相同的存储地址 d. 装载因子过大，数据元素过多。
13. 计算出的地址分布最均匀的散列函数是( )
a. 数值分析法 b. 除留余数法 c. 平方取中法 d. 折叠法。
14. 将10个元素散列到大小为100000个元素的散列表中，( 产生冲突。
a. 一定会 b. 一定不会 c. 仍可能会 d. 以上都不对。
15. 采用线性探测法解决冲突时计算出的一系列“下一个空位”(
a. 必须大于等于原散列地址 b. 必须小于等于原散列地址。
c. 可以大于或小于但不等于原散列地址 d. 对地址在何处没有限制。
16. 包含有4个结点的元素值互不相同的二叉查找树有( )棵。
a. 4 b. 6 c. 10 d. 14
17. 利用逐个数据插入的方法建立序列对应的二叉查找树后，查找元素20需要进行( )次元素之间的比较。
a. 4 b. 5 c. 7 d. 10
18. 一颗高度为h的**l树，若其每个非叶子结点的平衡因子都是0，则该树共有( )个结点。
a. b. c. d.
19. 高度为7的**l树最少有( )个结点。
a. 12 b. 21 c. 33 d. 54
20. 高度为7的**l树最多有( )个结点。
a. 63 b. 64 c. 65 d. 127
二、应用题。
21. 设有一个关键码的输入序列，从空树开始构造**l树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需做的平衡旋转的类型及平衡旋转的结果。
22. 分别画出在图1所示的**l树中插入后树的变化。如果有平衡化旋转，注明相关结点平衡因子的变化(注意，15和36是各自独立插入到图1所示的**l树中)。
图123. 已知含12个关键字的有序表及其相应的权值如下表，试按次优查找树的构造算法，画出由这12个关键字构造所得的次优查找树，并计算它的ph值。
24. 对于23题有序表及其相应的权值，试按次优查找树的构造算法并加适当调整，画出由这12个关键字构造所得的次优查找树，并计算它的ph值。通过适当调整后得到的次优查找树是否更优？
25. 设哈希表ht[15]，哈希函数为。用开放地址法解决冲突，对下列关键码序列12,23,45,57,20,03,78,31,15,36造表。
采用线性探测法寻找下一个空位，画出相应的哈希表，并计算等概率下查找成功的平均查找长度和查找不成功的平均查找长度。
26. 设哈希表ht[15]，哈希函数为。用开放地址法解决冲突，对下列关键码序列12,23,45,57,20,03,78,31,15,36造表。
采用再哈希法寻找下一个空位，再哈希函数为，寻找下一个空位置的公式为，。画出相应的哈希表，并计算等概率下查找成功的平均查找长度。
第9章作业
第9章微机总线技术。教材习题解答。1.什么是总线标准和接口标准？二者有何差异？解 所谓总线标准是指国际组织正式公布或推荐的应用各种不同模块组成各种计算机系统时必须遵守的规范，即计算机系统各模块之间通过微机总线连接和传输信息时，必须遵守的协议。总线标准一般从硬件和软件两个方面予以规范。接口标准指的是外...
第9章作业
答 串模干扰是指叠加在被测信号上的干扰，也称之为串模噪声，正太干扰，常态干扰，横向干扰等。共模干扰是指电路两个输入端相对与公共接地点同时出现的干扰，也称共模噪声，共态干扰，纵向干扰，同向干扰等。9.5 计算机控制系统中有那几种地线？给出回流法地线和单点接地示意图。答 计算机控制系统中，一般有以下几种...
作业第9章
第10章内部排序。1 请写出应填入下列叙述中 内的正确答案。排序有各种方法，如插入排序 快速排序 堆排序等。设一数组中原有数据如下 15，13，20，18，12，60。下面是一组由不同排序方法进行一遍排序后的结果。排序的结果为 12，13，15，18，20，60 排序的结果为 13，15，18，12...