首页
快速排序的最坏情况下的时间复杂度为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
快速排序的最坏情况下的时间复杂度为（）。
A、O（n2）
B、O（n1og2n）
C、O（n）
D、O（n1.3）
正确答案：A
Tag：
复杂度
时间
时间：2024-03-21 20:39:46
上一篇：
对于数据结构的描述，下列说法中错误的是（）。
下一篇：
设循环队列的元素存放在一维数组Q[30]中，head指向队头元素，tail指向队尾元素的后一个位置。若head=25，tail=5，则该队列中的元素个数为（）。
相关答案
1.
对一组关键字序列{30851578063345}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为（）①；若对该关键字序列{30851578063345}进行从前向后的冒泡排序，第一趟扫描排序结果为（）②。
2.
n个顶点的连通图最少有（）条边。
3.
算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
4.
设一组初始记录关键字序列为（13，18，24，35，47，50，62），则利用折半查找过程中第一个比较的关键字是（）。
5.
哈夫曼树是最优二叉树。
6.
顺序表会开辟连续的存储空间存储数据。
7.
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
8.
线性表采用链式存储时，存储空间（）。
9.
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
10.
队列中插入元素在队头进行，删除元素在队尾进行。
热门答案
1.
下三角矩阵压缩存储时元素的位置能通过下标ij找到。
2.
字符串是一种操作受限的线性表。
3.
归并排序的空间复杂度是O（1）。
4.
散列查找中，冲突越多，散列查找效率越高
5.
直接插入排序与简单选择排序相比记录移动次数更少。
6.
有向图无法进行深度优先遍历。
7.
顺序查找中待查元素为首元素时比较元素的次数最少。
8.
图的存储结构有邻接矩阵存储结构和邻接表存储结构。
9.
用分治法解决的问题分解为子问题时子问题相互独立
10.
二叉树高度为k，第1层到第k（）1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（）。