北京语言大学20春《数据结构》作业2【参考答案】 作者:周老师 分类: 北京语言大学 发布时间: 2020-04-27 16:35 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等! 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友 需要答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏:20春《数据结构》作业2 1. A.A B.B C.C D.D 答案:- 2.设数据成果A=(D,R),其间D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则数据结构A是___。 A.线性结构 B.树型结构 C.图型结构 D.调集 答案:- 3.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当减半查找值为82的结点时,___次对比后查找成功。 A.11 B.5 C.4 D.8 答案:- 4.线性表的链式存储结构是一种___。 A.随机存取的存储结构 B.次序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构 答案:- 5.若已知一个栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=n,则pi为___。 A.i B.n-i C.n-i+1 D.不断定 答案:- 6.栈的刺进和删去操作在___进行。 A.栈顶 B.栈底 C.恣意方位 D.指定方位 答案:- 7.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。 A.4 B.5 C.6 D.7 答案:- 8.深度为5的二叉树至多有___个结点。 A.16 B.32 C.31 D.10 答案:- 9. A.A B.B C.C D.D 答案:- 10.对一个满二叉树,m个叶子,n个结点,深度为h,则___。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2h-1 答案:- 11. A.A B.B C.C D.D 答案:- 12.算法剖析的两个首要方面是___。 A.空间杂乱度和时刻杂乱度 B.正确性和简明性 C.可读性和文档性 D.数据杂乱性和程序杂乱性 答案:- 13.下列关于数据结构根本概念的叙说中,正确的是______。 A.数据的逻辑结构分为表结构和树结构 B.数据的存储结构分为线性结构和非线性结构 C.数据元素是数据的根本单位 D.结点是有独立意义的数据最小单位 答案:- 14. A.A B.B C.C D.D 答案:- 15.在长度为n的顺表表的第i个方位上刺进一个元素(1≤i≤n+1),元素的移动次数为___。 A.n-i+1 B.n-i C.i D.i-1 答案:- 16.广义表((a),a)的表头是___。 A.a B.() C.(a) D.((a)) 答案:- 17.假如对线性表的操作只要两种,即删去榜首个元素,在最终一个元素的后边刺进新元素,则最佳运用___。 A.只要表头指针没有表尾指针的循环单链表 B.只要表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表 答案:- 18.数组的逻辑结构不一样于下列___的逻辑结构。 A.线性表 B.栈 C.行列 D.树 答案:- 19. A.A B.B C.C D.D 答案:- 20.线性表选用链式存储时,结点的存储地址___。 A.有必要是不接连的 B.接连与否均可 C.有必要是接连的 D.和头结点的存储地址相接连 答案:- 需要答案联系QQ:3326650399 微信:cs80188 语言(1190)数据结构(105)北京(1896)春(9165)大学(10181) 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费) 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友
熊猫奥鹏:20春《数据结构》作业2
1.
A.A
B.B
C.C
D.D
答案:-
2.设数据成果A=(D,R),其间D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则数据结构A是___。
A.线性结构
B.树型结构
C.图型结构
D.调集
答案:-
3.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当减半查找值为82的结点时,___次对比后查找成功。
A.11
B.5
C.4
D.8
答案:-
4.线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.次序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
答案:-
5.若已知一个栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=n,则pi为___。
A.i
B.n-i
C.n-i+1
D.不断定
答案:-
6.栈的刺进和删去操作在___进行。
A.栈顶
B.栈底
C.恣意方位
D.指定方位
答案:-
7.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。
A.4
B.5
C.6
D.7
答案:-
8.深度为5的二叉树至多有___个结点。
A.16
B.32
C.31
D.10
答案:-
9.
A.A
B.B
C.C
D.D
答案:-
10.对一个满二叉树,m个叶子,n个结点,深度为h,则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
答案:-
11.
A.A
B.B
C.C
D.D
答案:-
12.算法剖析的两个首要方面是___。
A.空间杂乱度和时刻杂乱度
B.正确性和简明性
C.可读性和文档性
D.数据杂乱性和程序杂乱性
答案:-
13.下列关于数据结构根本概念的叙说中,正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的根本单位
D.结点是有独立意义的数据最小单位
答案:-
14.
A.A
B.B
C.C
D.D
答案:-
15.在长度为n的顺表表的第i个方位上刺进一个元素(1≤i≤n+1),元素的移动次数为___。
A.n-i+1
B.n-i
C.i
D.i-1
答案:-
16.广义表((a),a)的表头是___。
A.a
B.()
C.(a)
D.((a))
答案:-
17.假如对线性表的操作只要两种,即删去榜首个元素,在最终一个元素的后边刺进新元素,则最佳运用___。
A.只要表头指针没有表尾指针的循环单链表
B.只要表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
答案:-
18.数组的逻辑结构不一样于下列___的逻辑结构。
A.线性表
B.栈
C.行列
D.树
答案:-
19.
A.A
B.B
C.C
D.D
答案:-
20.线性表选用链式存储时,结点的存储地址___。
A.有必要是不接连的
B.接连与否均可
C.有必要是接连的
D.和头结点的存储地址相接连
答案:-
需要答案联系QQ:3326650399 微信:cs80188
专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)
联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189
扫一扫添加我为好友 扫一扫添加我为好友