单项选择题

有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。

A.3
B.2
C.4
D.5

<上一题 目录 下一题>
热门 试题

单项选择题
散列查找的原理是()。

A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B.按待查记录的关键字有序的顺序方式存储
C.按关键字值的比较进行查找
D.基于二分查找的方法

单项选择题
以下说法不正确的是()。

A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成树中不一定包含G的所有边
D.连通图G的生成树可以是不连通的

相关试题
  • (1)对给定权值3,1,4,4,5,6,...
  • 设有一个头指针为head的不带头结点单向链表...
  • 写出在循环链表中设立尾指针而非头指针的好处。
  • 假设用一个数组A[0...m-1]表示循环...
  • 数组a经初始化char a[]=“fhglisp”;a...