试题详情
- 单项选择题对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
A、O（n）
B、O（n2）
C、O（1）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 冒泡排序
- 插入排序
- 若要从1000个元素中得到10个最小值元
- 已知一关键码序列为：3，87，12，61
- 采用二分检索方法检索长度为n的有序表，检
- 循环队列
- 分块查找（索引查找）
- 度数为0的结点，即没有子树的结点叫作（）
- 在一个单链表中p指向结点a，q指向结点a
- 一棵有21个结点的哈夫曼树，该树中有（）
- 数据结构里，栈中能插入删除的一端和另一端
- 试写一个判别表达式中开、闭括号是否配对出
- 从逻辑结构上看，n维数组的每个元素均属于
- 快速排序、堆排序和归并排序的平均时间复杂
- 消除递归不一定需要使用栈。
- 已知一个无向图的邻接表如图所示，要求：
- 请画出下图的邻接矩阵。
- 有向图G中极大强连通子图称为G的（）。
- 线性表采用链式存储时，其地址（）。
- 已知一组待排序的记录关键字初始排列如下：