题目内容

函数quicksort的平均计算时间是 ( D ) , 最坏的情形复杂性为( )

A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)

查看答案
更多问题

线性表的逻辑顺序与存储顺序总是一致的,这种说法( )。

A. 正确
B. 不正确

在以下的叙述中,正确的是( )。

A. 线性表的顺序存储结构优于链式存储结构
B. 二维数组是其数据元素为线性表的顺序表
C. 栈的操作方式是先进先出
D. 队列的操作方式是先进后出

每种数据结构都具备三个基本运算:插入、删除和查找,这种说法( )。

A. 正确
B. 不正确

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。

A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)

答案查题题库