单选题下列各种排序算法中平均时间复杂度为O(n^2)是（）。

A、快速排序

B、堆排序

C、归并排序

D、冒泡排序

由4l***af提供分享举报纠错

相关试题

单选题下列程序段的时间复杂度为（）。
For(i=0；i

A、O(m*n*t)

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)

单选题利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

A、O(n)

B、O(nlog2n)

C、O(n^2)

D、O(1og2n)

单选题设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点
数有2个，那么度数为0的结点数有（）个。

A、4

B、5

C、6

D、7

单选题设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、
N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

单选题设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

A、n-i

B、n+l-i

C、n-1-i

D、i

单选题设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点
X的操作序列为（）。

A、p->right=s；s->left=p；p->right->left=s；s->right=p->right；

B、s->left=p；s->right=p->right；p->right=s；p->right->left=s；

C、p->right=s；p->right->left=s；s->left=p；s->right=p->right；

D、s->left=p；s->right=p->right；p->right->left=s；p->right=s；

单选题设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。

A、n-i

B、n-1-i

C、n+l-i

D、不能确定

单选题设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（）。

A、小于等于m的最大奇数

B、小于等于m的最大素数

C、小于等于m的最大偶数

D、小于等于m的最大合数