试题详情
- 单项选择题在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 两个字符相等的充分必要条件是（）。
- 线性表采用链式存储时，结点的存储地址（）
- 线性表进行二分查找法查找，其前提条件是（
- 在初始数据表已经有序时，快速排序算法的时
- 假设用于通信的电文由字符集{a，b，c，
- 以下程序是中序遍历二叉树的递归算法的程序
- 一份电文中有6种字符：A，B，C，D，E
- 下列关于图遍历的说法不正确的是（）。
- 对外部排序的K路平衡归并，采用败者树时，
- 一个广义表的深度是指该广义表展开后所含括
- 在下面的排序方法中，平均时间复杂度为O（
- 二叉树中每个结点的关键字值大于其左非空子
- 算法是对解题方法和步骤的描述。
- 如果F是由有序树T转换而来的二叉树，那么
- 若链表中最常用的操作是在最后一个结点之后
- 在一个具有n个顶点和e条边的无向图的邻接
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 对二叉排序树（）可得到有序序列。
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 对一棵有100个结点的完全二叉树按层编号