试题详情
- 单项选择题在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的排序码为（25，48，16，3
- 判断带头结点的单链表L为空的条件（）
- 向一个长度为n的向量中删除第i个元素（1
- 队列的插入操作是在（）。
- 设数组a[50][80]的基地址为200
- 关键活动不按期完成就会影响整个工程的完成
- 使用双链表存储线性表，其优点是可以（）。
- 数据结构里，已知product是结构体类
- 按照排序过程涉及的存储设备的不同，排序可
- 对于线性表的顺序存储，需要预先分配好存储
- 简述归并排序的处理步骤。
- 在一个图中每条边可以表上具有某种含义的数
- 设计在二叉排序树上查找结点X的算法。
- 在一棵二叉排序树上实施（）遍历后，其关键
- 强连通分量是有向图中的极大强连通子图。
- 在队列中，下列说法正确的是（）。
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 对初始状态为递增序列的表按递增序列排序，
- 设二叉排序树上有n个结点，则在二叉排序树