试题详情
- 单项选择题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
A、log2（n+1）
B、n／2
C、log2n
D、（n+1）／2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 从如图所示的邻接矩阵可以看出，该图共有（
- 在一棵平衡二叉排序树中，每个结点的平衡因
- n个顶点的强连通图的邻接矩阵中至少有（）
- 从源点到终点的最短路径是唯一的。
- 对一棵二叉排序树进行中序遍历时，得到的结
- 空格串是（），其长度等于（）。
- 简述树的四种常用表示方式。
- 数据结构里，定义了一个商品结构体，其中一
- 设某棵二叉树的高度为10，则该二叉树上叶
- 在链式存储结构上设计直接插入排序算法。
- 从一个顺序存储的循环队列中删除一个元素时
- 已知10个元素（54，28，16，73，
- 树中某结点的子树的个数称为该结点的（），
- 已知序列（503，87，512，61，9
- 在一个头指针为ph的单链表中，若要在指针
- 已知一维数组A采用顺序存储结构，每个元素
- 把下列一般树转换为二叉树
- 如下选项陈述中正确的是（）
- 栈在（）中应用。
- 设栈S和队列Q的初始状态为空，元素a.b