数据结构与算法 精选试题（三）

试卷预览

• 21设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。

  A.希尔排序

  B.归并排序

  C.快速排序

  D.堆排序

  开始考试练习点击查看答案
• 22已知一个有序表为（12，18,24,35,47,50,62,83,90,115,134）,当折半査找值为90的元素时，经过（）次比较后査找成功。

  A.2

  B.3

  C.4

  D.5

  开始考试练习点击查看答案
• 23已知10个元素（54,28,16,34,73,62,95,60,26,43）,按照依次插人的方法生成一棵二叉排序树，査找值为62的节点所需比较次数为（）。

  A.2

  B.3

  C.4

  D.5

  开始考试练习点击查看答案
• 24已知数据元素为（34,76,45，18,26,54,92,65），按照依次插人节点的方法生成一棵二叉排序树，则该树的深度为（）。

  A.6

  B.7

  C.4

  D.5

  开始考试练习点击查看答案
• 25在散列函数H（k）=kmodm中，一般来讲,m应取（）。

  A.素数

  B.充分大的数

  C.奇数

  D.偶数

  开始考试练习点击查看答案
• 26二叉排序树中,最小值节点的（）。

  A.左、右指针均为空

  B.左、右指针均不为空

  C.左指针一定为空

  D.右指针一定为空

  开始考试练习点击查看答案
• 27散列技术中的冲突指的是（）。

  A.两个元素具有相同的序号

  B.数据元素过多

  C.两个元素的键值不同,而其他属性相同

  D.不同键值的元素对应于相同的存储地址

  开始考试练习点击查看答案
• 28设散列表表长m=14,散列函数H（k）=kmod11。表中已有15,38,61,84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。

  A.8

  B.3

  C.5

  D.9

  开始考试练习点击查看答案
• 29对一个算法的评价，包括如下（）方面的内容。

  A.正确性

  B.并行性

  C.可读性

  D.空间复杂度

  开始考试练习点击查看答案
• 30已知一个栈的进栈序列是a,a，a，...，a，其输出序列为1,2,3，...，n，若=1，则a为（）。

  A.可能是2

  B.—定是2

  C.可能是3

  D.不可能是3

  E.不可能是2

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