试题详情
- 单项选择题对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为()。
A、 2
B、 3
C、 4
D、 5
- C
关注下方微信公众号,在线模考后查看
热门试题
- 设rear是指向非空带头结点的循环单链表
- 装载因子是散列表的一个重要参数,它反映了
- 连续存储设计时,存储单元的地址()
- 树的后跟遍历
- 任何一个无向连通图的最小生成树()
- 就平均性能而言,目前最好的内排序方法是(
- 一棵二叉树的前序遍历序列为ABCDEFG
- 已知循环队列的存储空间为数组data[2
- 取线性表的第i个元素的时间同i的大小有关
- 树的带权路径长度(WPL)
- 对于n个记录的集合进行归并排序,所需要的
- 简述下列每对术语的区别:空串和空格串;串
- 排序方法中,从无序序列中选择关键字最小的
- 线索是指()。
- 稀疏矩阵一般压缩存储方法有两种,分别是(
- 对于线性表的顺序存储,需要预先分配好存储
- 结构中的元素之间存在多对多的关系是()结
- 求多项式A(x)的算法可根据下列两个公式
- 有一个表长为m的散列表,初始状态为空,现
- 假定一组记录为(46,79,56,38,