作业 论文 答案联系 微信:wxxygzs
东大23春《数据结构Ⅱ》在线平时作业2(满分答案)
试卷总分:100 得分:100
1.计算机识别、存储和加工处理的对象被统称为
A.数据
B.数据元素
C.数据结构
D.数据类型
2.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)
3.对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为
A.(19,23,56,34,78,67,88,92)
B.(23,56,78,66,88,92,19,34)
C.(19,23,34,56,67,78,88,92)
D.(19,23,67,56,34,78,92,88)
4.在线性表的下列运算中,不改变数据元素之间结构关系的运算是
A.插入
B.删除
C.排序
D.查找
5.在关键字序列(12,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为
A.4,4,3
B.4,3,3
C.3,4,4
D..3,3,4
6.某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
7.数据的四种基本存储结构是指
A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
8.在下列存储形式中,哪一个不是树的存储形式
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
9.用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为
A.5
B.6
C.8
D.9
10.数据结构中所定义的数据元素,是用于表示数据的
A.最小单位
B.最大单位
C.基本单位
D.不可分割的单位
11.在分块索引的在顺序表中查找,算法中采用的最佳技术是
A.穷举法
B.贪心法
C.分治法
D.分支限界法
12.一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是
A.不确定
B.0
C.1
D.2
13.n个顶点的有向完全图中含有向边的数目最多为
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
14.下列序列中,不构成堆的是
A.(1,2,5,3,4,6,7,8,9,10)
B.(10,5,8,4,2,6,7,1,3)
C.(10,9,8,7,3,5,4,6,2)
D.(1,2,3,4,10,9,8,7,6,5)
15.倒排文件的主要优点是
A.便于进行插入和删除运算
B.便于进行文件的恢复
C.便于进行多关键字查询
D.节省存储空间
16.下列陈述中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
17.从广义表LS=((p, q), r, s)中分解出原子q的运算是
A.tail (head (LS))
B.head (tail (head (LS)))
C.head (tail (LS))
D.tail (tail (head (LS)))
18.树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
19.在计算机内实现递归算法时所需的辅助数据结构是
A.栈
B.队列
C.树
D.图
20.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的
A.层次遍历算法
B.前序遍历算法
C.中序遍历算法
D.后序遍历算法