|
《数据结构Ⅱ》在线平常作业2-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 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.后序遍历算法 |
|