单项选择题

有一个有序表为1,3,9,12,32,41,45,62,75,77,82,95,99,当折半查找值为82的结点时,查找成功的比较次数是()。

A.1
B.2
C.4
D.8

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

单项选择题
下面关于B—树和B+树的叙述中,不正确的是( )。
A.B—树和B+树都是平衡的多分树
B.B—树和B+树都可用于文件的索引结构
C.B—树和B+树都能有效地支持随机检索
D.B—树和B+树都能有效地支持顺序检索
单项选择题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是()。

A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置

相关试题
  • 某文件占100个磁盘块,现要把该文件磁盘...
  • 设待传送数据总长度为L位,分组长度为P位,...
  • 有两个并发进程如下面所示,对于这段程序的...
  • 已知定点小数x的补码为1.x1x2x3,且x...
  • 下列关于客户 服务器模型的描述中,错误的...