已知一个有序表为（12，18,24,35,47,50,62,83,90,115,134）,当折半査找值为90的元素时，经过（）次比较后査找成功。

试卷相关题目

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

  A.希尔排序

  B.归并排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 2下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。

  A.选择排序和归并排序

  B.插人排序和归并排序

  C.插入排序和快速排序

  D.归并排序和快速排序

  开始考试点击查看答案
• 3设一棵三叉树中有2个度数为1的节点,2个度数为2的节点，2个度数为3的节点，则该三叉链树中有（）个度数为0的节点。

  A.8

  B.6

  C.7

  D.5

  开始考试点击查看答案
• 4队列是一种（）的线性表。

  A.先进先出

  B.只能插入

  C.先进后出

  D.只能删除

  开始考试点击查看答案
• 5设一个顺序有序表A[1:14]中有14个元素，则采用二分法査找元素A[4]的过程中比较元素的顺序为（）。

  A.A[7]，A[5]，A[3]，A[4]

  B.A[1]，A[14]，A[7]，A[4]

  C.A[7]，A[3]，A[5]，A[4]

  D.A[1]，A[2]，A[3]，A[4]

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

  A.2

  B.3

  C.4

  D.5

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

  A.6

  B.7

  C.4

  D.5

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

  A.素数

  B.充分大的数

  C.奇数

  D.偶数

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

  A.左、右指针均为空

  B.左、右指针均不为空

  C.左指针一定为空

  D.右指针一定为空

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

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

  B.数据元素过多

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

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

  开始考试点击查看答案