数据结构章节测试课后答案2024春

第七章测试

1.静态查找表和动态查找表的区别是？（ ）
A:所包含的数据元素的类型不同 B:施加其上的操作不同 C:它们的逻辑结构不同 D:其他三个选项都不对
答案:B
2.采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（ ）。
A:(n-1)/2 B:(n+1)/2 C:n D:n/2 3.适合于折半查找的数据组织方式是（ ）。
A:以链表存储的有序线性表 B:以顺序表存储的线性表 C:以链表存储的线性表 D:以顺序表存储的有序线性表 4.已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是（ ）。
A:7 B:6 C:5 D:4 5.‌对有3600个记录的索引顺序表（分块表）进行分块查找，最理想的块长是（ ）。
A:120 B:600 C:180 D:60 6. 有一棵含有8个节点的二叉排序树，其节点值为A～H，以下（ ）是其后序遍历结果。
A:ADBCEGFH B:BCAEFDHG C:BDACEFHG D:BCAGEHFD 7. 具有5层节点的AVL树至少有（ ）个节点。
A:10 B:15 C:17 D:12 8. ‎以下关于m阶B-树的叙述中正确的是（ ）。
A:当插入一个关键字引起B-树节点分裂时，树增高一层 B:树中每个节点至多有ém/2ù-1个关键字 C:所有叶子节点均在同一层上 D:每个节点至少有两棵非空子树 9. ‏以下关于哈希查找的叙述中正确的是（ ）。
A:哈希查找中不需要任何关键字的比较 B:采用拉链法解决冲突时，查找一个元素的时间是相同的 C:哈希表的装填因子等于表中填入的记录数除以哈希表的长度 D:哈希表在查找成功时的平均查找长度仅仅与表长有关