试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 若结点的存储地址与其关键字之间存在某种函
- 在树结构里，有且仅有一个结点没有前驱，称
- 在对一组记录（55，39，97，22，1
- 线性结构的基本特征是：每个元素有且仅有一
- 在对n个元素的序列进行排序时，堆排序所需
- 一般树和二叉树的结点数目都可以为0。
- 带权连通图的最小生成树的权值之和一定小于
- 有5个元素，其进栈次序为A、B、C、D、
- 设无向图G中有n个顶点，则该无向图的最小
- 设待排序的关键字序列为{12，2，16，
- 在所有排序方法中，（）方法使数据的组织采
- 线性表的存储结构可以分为（）和（）。
- 假定一棵二叉树广义表表示为a（b（c），
- 经过下列栈的运算后EmptyStack（
- 由一个具有n个顶点的连通图生成的最小生成
- 写出下列程序段的输出结果（栈的元素类型S
- 数组Q[n]用来表示一个循环队列，fro
- 算法设计（要求：算法用伪代码和C++描述
- 若查找表的长度为n，则顺序查找法的平均查
- 在树型结构中，树根结点没有（）结点，其余