奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1113|回复: 0

北语14春《数据结构》作业资料4辅导资料

[复制链接]
发表于 2014-9-16 10:31:18 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。  


14春《数据结构》作业4
      
单选


一、单选题(共 20 道试题,共 100 分。)
1.  
A. A
B. B
C. C
D. D
-----------------选择:C      
2.  广义表((a),a)的表头是___。
A.
a
B.
()
C.
(a)
D.
((a))
-----------------选择:C      
3.  

A.
小于m的最大奇数
B.
小于m的最大素数
C.
小于m的最大偶数
D.
小于m的最大合数
-----------------选择:B      
4.  

A. 索引非顺序文件
B. 索引顺序文件
C. 非顺序文件
D. 哈希文件
-----------------选择:B      
5.  若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是___。
A. 9
B. 11
C. 15
D. 不能确定
-----------------选择:B      
6.  
A. A
B. B
C. C
D. D
-----------------选择:      
7.  具有10个叶子结点的二叉树中有___个度为2的结点。
A. 8
B. 9
C. 10
D. 11
-----------------选择:      
8.  有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,___次比较后查找成功。
A. 11
B. 5
C. 4
D. 8
-----------------选择:      
9.  采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
-----------------选择:      
10.  顺序查找法适合于存储结构为___的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
-----------------选择:      
11.  
有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为84的结点时,经____次比较后查找成功。
A.
2
B.
3
C.
4
D.
12
-----------------选择:      
12.  
A. A
B. B
C. C
D. D
-----------------选择:      
13.  
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.
35/12
B.
37/12
C.
39/12
D.
43/12
-----------------选择:      
14.  某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。
A. 3
B. 2
C. 4
D. 5
-----------------选择:      
15.  具有n个结点的连通图至少有___条边。
A. n-1
B. n
C. n(n-1)/2
D. 2n
-----------------选择:      
16.  在一个无向图中,所有顶点的度数之和等于所有边数的___倍。
A. 1/2
B. 1
C. 2
D. 4
-----------------选择:      
17.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
-----------------选择:      
18.  
A. A
B. B
C. C
D. D
-----------------选择:      
19.  对线性表进行折半查找时,要求线性表必须___。
A. 以顺序方式存储
B. 以顺序方式存储,且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储,且结点按关键字有序排序
-----------------选择:      
20.  
A. A
B. B
C. C
D. D
-----------------选择:      



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-28 18:53 , Processed in 0.110533 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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