下列各种排序算法中平均时间复杂度为O(n2)是（   ）。

试卷相关题目

• 1设指针变量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

  开始考试点击查看答案
• 2利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（  ）。

  A.O(n)

  B.O(nlog2n)

  C.O(n2)

  D.O(1og2n)

  开始考试点击查看答案
• 3设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

  开始考试点击查看答案
• 4设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（  ）个元素。

  A.n-i

  B.n+l -i

  C.n-1-i

  D.i

  开始考试点击查看答案
• 5下列程序段的时间复杂度为（  ）for(i=0； i<m； i++) for(j=0； j<t； j++) c[i][j]=0；for(i=0； i<m； i++) for(j=0； j<t； j++) for(k=0； k<n； k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]。

  A.O(m*n*t)

  B.O(m+n+t)

  C.O(m+n*t)

  D.O(m*t+n)

  开始考试点击查看答案
• 6设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（  ）。

  A.n-i

  B.n-1-i

  C.n+l -i

  D.不能确定

  开始考试点击查看答案
• 7设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（  ）。

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

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

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

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

  开始考试点击查看答案
• 8设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（  ）个。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 9设完全无向图中有n个顶点，则该完全无向图中有（  ）条边。

  A.n(n-1)/2

  B.n(n-1)

  C.n(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案
• 10设顺序表的长度为n，则顺序查找的平均比较次数为（  ）。

  A.n

  B.n/2

  C.(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案