试题详情
- 单项选择题对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
A、log2（n+1）
B、n／2
C、log2n
D、（n+1）／2
关注下方微信公众号，在线模考后查看
热门试题
- 简述栈和队列这两种数据结构的相同点和不同
- 设某强连通图中有n个顶点，则该强连通图中
- 图的邻接矩阵表示法适用于表示（）。
- 以二分查找方法查找一个线性表时，此线性表
- 对于双向链表，在两个结点之间插入一个新结
- 设有1000个无序的元素，希望用最快的速
- 下列程序段的时间复杂度为（）
- 一棵二叉树的前序遍历序列为ABCDEFG
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 设计算法按前序次序打印二叉树中的叶子结点
- 一个算法一该具有（）这五种特性。
- 在循环双向链表中表头结点的左指针域指向（
- 数据结构里，串的表示方式有（）。
- 向一棵二叉排序树中插入一个元素时，若元素
- 简述二叉树的四种遍历方式及每一种遍历方式
- 三元组表示法，结点间的顺序按矩阵的列优先
- 假设以两个元素依值递增有序排列的线性表A
- 稳定排序
- （）链表适合从指点结点开始，寻找直接前趋
- 结构体定义会有一对{}，在{}后不能省略