首页
函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）
精华吧
→
答案
→
超星尔雅学习通未分类
函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案：C
Tag：
数据结构
函数
情形
时间：2022-05-19 20:28:08
上一篇：
线性表的顺序存储结构是一种(B)的存储结构，线性表的链式存储结构是一种（）的存储结构。
下一篇：
计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
相关答案
1.
数据结构被形式地定义为(K，R)，其中K是(B)的有限集合，R是K上的（）有限集合。①
2.
数据结构是一门研究非数值计算的程序设计问题中计算机的(A)以及它们之间的（）和运算等的学科。①
3.
下列关于数据和逻辑结构的叙述中，哪一个是不正确的（）。
4.
计算机内部数据处理的基本单位是（）。
5.
计算机算法指的是：（）
6.
算法分析的两个主要方面是：（）
7.
算法分析的目的是：（）
8.
数据结构中，与所使用的计算机无关的是数据的（）结构；
9.
循环链表指（）。
10.
在一个单链表中，若删除p所指结点的后续结点，则执行（）。
热门答案
1.
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（）。
2.
设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。
3.
线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
4.
已知线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是（）。
5.
在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。
6.
以下错误的是（）。
7.
设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。
8.
若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
9.
对于顺序表的优缺点，以下说法错误的是（）。
10.
对顺序表上的插入、删除算法的时间复杂性分析来说，常以（）为标准操作。