试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n2）
C、O（log2n）
D、O（n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 链表是一种采用（）存储结构存储的线性表。
- 以下常用算法：进制转换、括号匹配、表达式
- 数据结构里，栈是后进先出的线性结构，应用
- 画出下图所示有向图的所有强连通分量。
- 编写一个双向起泡的排序算法，即相邻两趟向
- 荷兰国旗问题。要求重新排列一个由字符R，
- 数据结构里，顺序存储结构是数据的（）。
- 连通图
- 如果想在4092个数据中只需要选择其中最
- 查找效率最高的二叉排序树是（）。
- 试写一算法，对单链表实现就地逆置。
- 数据结构里，完全二叉树与满二叉树的关系正
- 排序方法中，从未排序序列中挑选元素，并将
- 欲实现任意二叉树的后序遍历的非递归算法而
- 排序趟数与序列的原始状态有关的排序方法是
- 数据类型
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 头指针为head的带头结点的单向循环链表
- 判断一个循环队列Q（最多n个元素）为满的
- 对链表，以下叙述中正确的是（）