首页
如果对n个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为（）。
精华吧
→
答案
→
远程教育
→
青书学堂
如果对n个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为（）。
A、O1
B、Olog
C、On
D、On
正确答案：D
Tag：
元素
复杂度
时间
时间：2024-03-13 21:58:23
上一篇：
算法的计算量的大小称为算法的（）。
下一篇：
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为（）。
相关答案
1.
48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。
2.
一棵具有10个叶结点的二叉树具有（）度为2的结点。
3.
假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字的纪录插入到散列表中，至少要进行（）次探测。
4.
二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0~8，列下标j的范围从1~10。若a按行存放，元素a[8，5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。
5.
在一棵非空二叉树的中序遍历序列中，根结点的右边（）。
6.
用单链表表示的链队列的队头在链表的（）。
7.
对于单链表形式的队列，队空的条件是（）。
8.
带头结点的单链表（头指针为h）为空的条件是（）。
9.
已知某算法的执行时间是（n+n2）/2+log2（2n+1），n代表问题的规模，则该算法的时间复杂度是（）
10.
A、快速排序
热门答案
1.
下面关于线性表的叙述错误的是（）
2.
在关键字随即分布的情况下，用二叉排序树的方法进行查找，其查找长度与【量级相当。
3.
判定一个循环队列为空的条件是（）
4.
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用【最节省时间。
5.
以下关于广义表的描述，正确的是（）
6.
对某个无向图的邻接矩阵来说，（）。
7.
2线性表是具有n个（）的有限序列。
8.
采用折半查找法查找长度为n的查找表时，每个元素查找的平均查找长度为（）。
9.
设有一个n*n的对称矩阵，采用压缩存储，则存入内存的元素个数为（）。
10.
循环链表尾结点的特点是