艺博网

 找回密码
 立即注册
查看: 549|回复: 2

《数据结构(1)》17春在线作业2

  [复制链接]

14万

主题

14万

帖子

14万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
147672
发表于 2017-8-13 23:36:35 | 显示全部楼层 |阅读模式
答案在最底下附件,请大家核对题目后下载,如有问题联系客服点击这里给我发消息
单选题
1.设有6个结点的无向图,该图至少应有(     )条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:
2.设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,则A[3][3]存放位置在(       )。
A.688
B.678
C.692
D.696
正确答案:
3.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E,则该二叉树结点的前序遍历的序列为(       )。
A.E、G、F、A、C、D、B
B.E、A、G、C、F、B、D
C.E、A、C、B、D、G、F
D.E、G、A、C、D、F、B
正确答案:
4.AOV网是一种(       )。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
正确答案:
5.一散列表长度m为100,采用除留余数法构造散列函数,即H(K)=K%P (P<=m),,为使散列函数具有较好的性能,P的选择应是(       )。
A.99
B.100
C.97
D.93
正确答案:
6.假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行(       )次探测。
A.K-1次
B.K次
C.K+l次
D.K(K+1)/2次
正确答案:
7.在数据结构中,数据元素可由(       )。
A.实体
B.域
C.数据项
D.字段
正确答案:
8.若有序表为(b, c, d, e, f, g, q, r, s, t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为(       )。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
正确答案:
9.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为(       )。
A.i
B.i+1
C.n-i
D.n-i+1
正确答案:
10.队列的特点是(       )。
A.先进后出
B.先进先出
C.任意位置进出
D.前面都不正确
正确答案:
11.树最适合用来表示(       )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:
12.采用开放定址法处理散列表的冲突时,其平均查找长度(       )。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
正确答案:
13.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(       )。
A.1207
B.1209
C.1211
D.1213
正确答案:
14.对线性表,在下列哪种情况下应当采用链表表示?
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
正确答案:
15.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是(       )。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
正确答案:
16.对关键字序列(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)
正确答案:
17.对一个算法的评价,不包括如下(       )方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
正确答案:
18.如表r有100000个元素,前99999个元素递增有序,则采用(       )方法比较次数较少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
正确答案:
19.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(       )。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
正确答案:
20.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为(       )。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
正确答案:
21.中缀表达式2+X*(Y+3)的后缀形式是(       )。
A.3  Y  X  2  +  *  +
B.Y  3  +  X  *  2  +
C.2  X  Y  3  *  +  +
D.2  X  Y  3  +  *  +
正确答案:
22.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为(       )。
A.E、G、F、A、C、D、B
B.E、A、G、C、F、B、D
C.E、A、C、B、D、G、F
D.E、G、A、C、D、F、B
正确答案:
23.以下数据结构中哪一个是非线性结构?
A.队列
B.栈
C.线性表
D.二叉树
正确答案:
24.下面关于广义表的叙述中,不正确的是(       )。
A.广义表可以是一个多层次的结构
B.广义表至少有一个元素
C.广义表可以被其他广义表所共享
D.广义表可以是一个递归表
正确答案:
25.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K % 9作为散列函数,则散列地址为1的元素有(       )个。
A.1
B.2
C.3
D.4
正确答案:
多选题
1.对一个算法的评价,主要包括如下(       )方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
E.界面友好性
正确答案:
2.
下面的二叉树中,是完全二叉树的有(     )。

A.A
B.B
C.C
D.D
正确答案:
3.栈和队列的共同特点是(       )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
E.都可以采用顺序存储方式和链式存储方式
正确答案:
4.下述哪些是顺序存储方式的优点?
A.存储密度大
B.插入和删除运算方便
C.获取符合某种条件的元素方便
D.查找运算速度快
E.可以很方便地存取第i个元素
正确答案:
判断题
1.对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
A.错误
B.正确
正确答案:
2.邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
A.错误
B.正确
正确答案:
3.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
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.若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树。
A.错误
B.正确
正确答案:

答案:《数据结构(1)》17春在线作业2.txt

7.95 KB, 下载次数: 0

售价: 4 金钱  [记录]  [购买]

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

微信扫一扫

QQ|Archiver|手机版|小黑屋|艺博文档

GMT+8, 2019-9-20 09:55 , Processed in 0.192840 second(s), 23 queries .

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表