试题详情
- 单项选择题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
A、25
B、10
C、7
D、1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 在下面的排序方法中,平均时间复杂度为O(
- 在一个顺序存储的循环队列中,队头指针指向
- 数组就是矩阵,矩阵就是数组,这种说法()
- 子串定位函数的时问复杂度在最坏情况下为0
- 当利用大小为n的数组循环顺序存储一个队列
- 已知二叉树的前序遍历序列是AEFBGCD
- 假定有k个关键字互为同义词,若用线性探测
- 简述堆排序的具体步骤。
- 假定一棵二叉树的结点数为19,则它的最小
- 树最适合用来表示:()
- 数据结构里,栈的应用很广泛,递归问题的解
- 在n个结点的线性表的数组实现中,算法的时
- 写出下面算法的功能。voidfuncti
- 设栈S和队列Q的初始状态为空,元素e1、
- 设sp()为一个顺序存储的栈,变量top
- 在树型结构中,树根结点没有()结点,其余
- 简述多关键字文件的作用。
- 网G的邻接矩阵如下,试画出该图,并画出它
- 已知L是无表头结点的单链表,且P结点既不
- 设单循环链表L1,对其遍历的结果是:x1