试卷相关题目
- 1设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
开始考试点击查看答案 - 2设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
开始考试点击查看答案 - 3下列程序段的时间复杂度为( )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)
开始考试点击查看答案 - 4稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。( )
A.正确
B.错误
开始考试点击查看答案 - 5图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。( )
A.正确
B.错误
开始考试点击查看答案 - 6设指针变量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
开始考试点击查看答案 - 7下列各种排序算法中平均时间复杂度为O(n2)是( )。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
开始考试点击查看答案 - 8设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。
A.n-i
B.n-1-i
C.n+l -i
D.不能确定
开始考试点击查看答案 - 9设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
开始考试点击查看答案 - 10设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。
A.4
B.5
C.6
D.7
开始考试点击查看答案