奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

北语14秋《数据结构》作业2辅导资料

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

一、单选题(共 20 道试题,共 100 分。)V 1.  
A. A
B. B
C. C
D. D
      满分:5  分
2.  设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A. 3
B. 4
C. 5
D. 8
      满分:5  分
3.  在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
      满分:5  分
4.  设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列___方法可以达到此目的。
A. 快速排序
B. 堆排序
C. 归并排序
D. 插入排序
      满分:5  分
5.  
A. A
B. B
C. C
D. D
      满分:5  分
6.  在存储数据时,通常不仅要存储各数据元素的值,而且还要存储___。
A. 数据的处理方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
      满分:5  分
7.  排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为___。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
      满分:5  分
8.  通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着___。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
      满分:5  分
9.  
A. A
B. B
C. C
D. D
      满分:5  分
10.  
A. a
B. b
C. c
D. d
      满分:5  分
11.  算法分析的两个主要方面是___。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
      满分:5  分
12.  
A. A
B. B
C. C
D. D
      满分:5  分
13.  
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是___。

A.
1000

B.
860

C.
1140

D.
1200

      满分:5  分
14.  设某棵二叉树中有2000个结点,则该二叉树的最小高度为___。
A. 9
B. 10
C. 11
D. 12
      满分:5  分
15.  在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
      满分:5  分
16.  需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是___。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
      满分:5  分
17.  
A. A
B. B
C. C
D. D
      满分:5  分
18.  算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分:5  分
19.  若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
      满分:5  分
20.  
A. A
B. B
C. C
D. D
      满分:5  分

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

本帖子中包含更多资源

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

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表