试题详情
- 单项选择题对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。
A、 2
B、 3
C、 4
D、 5
关注下方微信公众号，在线模考后查看
热门试题
- 设一维数组中有n个数组元素，则读取第i个
- 在操作序列push（1）、push（2）
- 数据结构里，定义名称为plan结构体，p
- 若二叉树的一个叶子结点是某子树中根遍历序
- 下面关于哈希查找的说法，正确的是（）。
- 栈和队列是两种特殊的线性表，栈的操作特性
- 循环链表的结点与单链表的结点结构完全相同
- 快速排序在平均情况下的空间复杂度为（），
- 已知如图所示的一个网，按照Prim方法，
- 深度优先搜索（DFS）
- 在一棵二叉排序树中，每个分支结点的左子树
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 对于两个函数，若函数名相同，但只是（）不
- 以下函数在a[0]到a[n-1]中，用折
- 连通图
- 简述顺序查找对待查找数据集合的要求及顺序
- 已知无向图G的邻接表如下图所示，分别写出
- 数据结构和数据类型两个概念之间有区别吗？
- 完全二叉树某结点有右子树，则必然有左子树
- 链表不具有的特点是（）。