试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 对具有n个元素的有序表采用折半查找，则算
- 空间复杂度记为：S（n）=O（f（n））
- 有回路的图不能进行拓扑排序。
- 归并排序是一种稳定的排序方法。
- 以下（）不是队列的基本运算
- 稀疏矩阵中0元素的分布有规律，因此可以采
- 写出单链表存储结构的C语言描述。
- 编写一个算法，求出邻接矩阵表示的无向图中
- 图中的一条路径长度为k，该路径所含的顶点
- 已知一个顺序栈*s，栈顶指针是top，它
- 已知一个图的顶点集V和边集E分别为 用
- 单链表中查找第i个元素的时间复杂度是（）
- 一个栈的入栈序列是A、B、C、D、E，五
- 简述哈夫曼树的构造方法。
- 表达式A*（B+C）/（D-E+F）的后
- 在一个具有n个单元的顺序栈中，假定以地址
- 下面关于B和B+树的叙述中，不正确的是（
- 单链表中删除p指针指向结点的后继（假设存
- 在只有度为0和度为k的结点的k叉树中，设
- 数据结构里，算法的特性包含（）。