单项选择题

有一个有序表为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.根据结点的值查找其存储位置

相关试题
  • 假设网络拓扑结构如题47-a图所示,与C相...
  • 在windows操作系统中支持FAT32文件系统,...
  • 在虚拟地址和物理地址均为32位、页大小为...
  • 某银行的营业厅有多个柜员窗口,可以同时办...
  • 设某计算机有四个中断源,优先顺序按1→2...