数据结构与算法真题2

试卷预览

• 11对二叉排序树进行中序遍历得到的序列是由小到大有序的（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 12二叉树为二叉排序树的充分必要条件是任一非终端结点的值大于其左孩子的值、小于右孩子的值（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 13二叉排序树的查找和折半查找的时间复杂度都是O(log2n)，时间性能相同（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 14采用折半查找法对有序表进行查找总比采用顺序查找法对其进行查找要快（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 15采用线性探测法处理冲突时，当从哈希表中删除一个记录时，不应将这个记录的所在位置置为空，因为这将会影响以后的查找（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 16m阶B树每一个结点的子树个数都小于或等于m（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 17哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 18哈希法存储的基本思想是由关键码的值决定数据的存储地址（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 19当负载因子α小于1时，则向哈希表中插入元素时不会引起冲突（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 20查找表中数据元素的任何数据项都可以作为关键字（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案