试题详情
- 单项选择题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A、 O（n）
B、 O（n2）
C、 O（1）
D、 O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 从具有n个结点的二叉排序树中查找一个元素
- 简述字符串与一维字符型数组的区别与联系。
- 希尔排序
- 树内各结点度的（）称为树的度。
- n个顶点的无向图，采用邻接表存储，回答下
- 顺序表的存储结构属于（）。
- 二叉树的线索化实质是将二叉链表中的（）改
- 希尔排序属于（）
- 序列14，12，15，13，18，16，
- 哈夫曼树一定是满二叉树。
- 试以单链表为存储结构实现简单选择排序的算
- 网G的邻接矩阵如下，试画出该图，并画出它
- 数据结构里，先进先出是队列的特性，其英文
- 数据结构里，在算法时间复杂度中，O（lo
- 简述多关键字文件的作用。
- 贪心策略和动态规划策略之间的差别有哪些？
- 图的连通分量是无向图的极小连通子图。
- 在只有度为0和度为k的结点的k叉树中，设
- 10个元素进行冒泡法排序，其中第5趟冒泡
- 在一个具有n个顶点的有向图中，若所有顶点