数据结构与算法真题5

试卷预览

• 51以下说法错误的是（  ）。

  A.散列法存储的思想是由关键字值决定数据的存储地址

  B.散列表的结点中只包含数据元素自身的信息，不包含指针

  C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度

  D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。

  开始考试练习点击查看答案
• 52查找效率最高的二叉排序树是（  ）。

  A.所有结点的左子树都为空的二叉排序树

  B.所有结点的右子树都为空的二叉排序树

  C.平衡二叉树

  D.没有左子树的二叉排序树

  开始考试练习点击查看答案
• 53排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（  ）。

  A.希尔排序　　

  B.冒泡排序　　

  C.插入排序　　　

  D.选择排序

  开始考试练习点击查看答案
• 54在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（  ）。

  A.希尔排序　　　

  B.冒泡排序　　　

  C.直接插入排序　　

  D.直接选择排序

  开始考试练习点击查看答案
• 55堆是一种有用的数据结构。下列关键码序列（  ） 是一个堆。

  A.94，31，53，23，16，72　　　　　

  B.94，53，31，72，16，23

  C.16，53，23，94，31，72　　　　　

  D.16，31，23，94，53，72

  开始考试练习点击查看答案
• 56堆排序是一种（  ）排序。

  A.插入　　　　

  B.选择　　　　

  C.交换　　　　

  D.归并

  开始考试练习点击查看答案
• 57（  ）在链表中进行操作比在顺序表中进行操作效率高。

  A.顺序查找　　

  B.折半查找　　

  C.分块查找　　

  D.插入

  开始考试练习点击查看答案
• 58直接选择排序的时间复杂度为（  ）。（n 为元素个数）

  A.O（n）　　　

  B.O（log2n）　　

  C.O（nlog2n）　　

  D.O（n2）

  开始考试练习点击查看答案
• 59在决定选取何种存储结构时，一般不考虑各结点的值如何（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 60抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现（  ）。

  A.正确

  B.错误

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