东师数据结构18春在线作业2答案满分答案
数据结构18春在线作业2-0004
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 60 分)
1.一个算法应该是（）。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A和C
正确答案:----
2.在数据结构中，从逻辑上可以把数据结构分成 ( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
专业答案:----
3.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是 ()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.归并排序
专业答案:----
4.在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A.p->lchild = = NULL
专业答案:----
专业答案:----
B.p->ltag = = 1
C.p->ltag = = 1且p->lchild = = NULL
D.p->ltag = = 0
专业答案:----
5.下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A.[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]
B.[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]
C.[ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]
D.[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]
专业答案:----
6.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
正确选项:----
7.在下列情况中，可称为二叉树的是 ( )。
A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
正确选项:----
8.ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
专业答案:----
9.用折半查找法查找表的元素的速度比顺序查找法()。
A.必定快
B.必定慢
C.相等
D.不能确定
正确答案:----
10.一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
正确答案:----
A.abcd
B.dcba
专业答案:----
C.adcb
专业答案:----
D.cbda
专业答案:----
11.每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。
A.顺序存储
B.链接存储
C.索引存储
D.散列存储
正确选项:----
12.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
正确选项:----
13.广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是 ()。
专业答案:----
A.( c , d )
正确答案:----
B.c , d
C.( ( c , d ) )
正确选项:----
D.d
正确选项:----
14.设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
正确答案:----
15.在k叉树中，无父母的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
正确选项:----
16.相对于顺序存储而言，链接存储的优点是 ( )。
A.随机存取
B.节省空间
C.插入、删除操作方便
D.结点间关系简单
专业答案:----
17.将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
专业答案:----
18.在栈中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.后进后出
D.随意进出
专业答案:----
19.折半查找要求结点 ()。
A.无序、顺序存储
B.无序、链接存储
C.有序、顺序存储
D.有序、链接存储
正确答案:----
20.下列四个序列中，哪一个是堆 () 。
A.75 , 65 , 30 , 15 , 25 , 45 , 20 , 10
B.75 , 65 , 45 , 10 , 30 , 25 , 20 , 15
C.75 , 45 , 65 , 30 , 15 , 25 , 20 , 10
D.75 , 45 , 65 , 10 , 25 , 30 , 20 , 15
专业答案:----
东师数据结构18春在线作业2答案多选题答案
二、 判断题 (共 20 道试题,共 40 分)
1.有向图中顶点Vi的度等于其邻接矩阵里第i行中的 l 的个数。
A.错误
B.正确
2.二叉树的前序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的前面。
A.错误
B.正确
3.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
A.错误
B.正确
4.广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
A.错误
B.正确
5.虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。
A.错误
B.正确
6.数据结构的运算(操作)是定义在数据的逻辑结构之上的。
A.错误
B.正确
7.哈夫曼树的结点个数不能是偶数。
A.错误
B.正确
8.在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
专业答案:----
A.错误
B.正确
9.强连通分量是无向图的极大强连通子图。
A.错误
B.正确
10.哈夫曼树是带权 ( 外部 ) 路径长度最短的树，路径上权值较大的结点离根较近。
A.错误
B.正确
11.消除递归不一定需要使用栈。
A.错误
B.正确
12.广义表的取表尾运算，其结果通常是一个表，但有时也可是一个单元素值。
A.错误
B.正确
13.链接存储结构属静态存储方式。
A.错误
B.正确
14.拓扑排序算法仅适用于有向无环图。
A.错误
B.正确
15.N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A.错误
B.正确
16.树形结构中元素之间存在一对多的关系。
A.错误
B.正确
17.需要借助于一个队列来实现DFS算法。
专业答案:----
A.错误
B.正确
18.若一个广义表的表头为空表，则此广义表亦为空表。
A.错误
B.正确
19.任何二叉树的后序线索树进行后序遍历时都必须用栈。
A.错误
B.正确
20.数据对象是具有相同性质的数据元素的集合。
A.错误
B.正确
东师数据结构18春在线作业2答案历年参考题目如下：
