奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

15春北航《算法与数据结构》在线作业一答案辅导资料

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




北航《算法与数据结构》在线作业一




一、单选题(共 25 道试题,共 100 分。)

1.  排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
正确答案:
2.  设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好()排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
正确答案:
3.  以下说法正确的是 ( )
A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算,则会发生“上溢”
D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算,则会发生“下溢”。
正确答案:
4.  对于数据结构课程的主要内容,以下解释正确的是
A. 数据结构的定义,包括逻辑结构、存储结构和基本运算集
B. 数据结构的实现,包括存储实现、运算实现和基本运算集
C. 数据结构的评价和选择,包括逻辑结构的选择、基本运算集的选择和存储选择
D. 以上说法均不正确
正确答案:
5.  堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( )
A. ki≤k2i≤k2i+1
B. ki<k2i+1<k2i
C. ki≤k2i且ki≤k2i+1(2i+1≤n)
D. ki≤k2i 或ki≤k2i+1(2i+1≤n)
正确答案:
6.  某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。
A. B,D,C,A,F,G,E
B. B,D,C,F,A,G,E
C. E,G,F,A,C,D,B
D. E,G,A,C,D,F,B
正确答案:
7.  向堆中插入一个元素的时间复杂度为( )。
A. O(log2n)
B. O(n)
C. O(1)
D. O(nlog2n)
正确答案:
8.  将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的双结点编号为
A. 42
B. 40
C. 21
D. 20
正确答案:
9.  n个顶点的连通图至少有( )条边。
A. n-1
B. n
C. n+1
D. 0
正确答案:
10.  顺序表中逻辑上相邻的节点其物理位置也( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
正确答案:
11.  在一个具有n个顶点的无向图中,要连通所有顶点则至少需要( )条边。
A. n
B. 2n
C. n-1
D. n+1
正确答案:
12.  根据操作的效果,可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的是
A. 查找引用型运算,功能是找出满足某种条件的结点在s(线形结构)中的位置
B. 读取引用型运算 功能是读出s(线形结构)中某指定位置结点的内容
C. 插入引用型运算,功能是在s(线形结构)的某指定位置上增加一个新结点
D. 删除加工型运算,功能是撤消s(线形结构)某指定位置上的结点
正确答案:
13.  具有65个结点的完全二叉树的高度为( )。(根的层次号为0)
A. 8
B. 7
C. 6
D. 5
正确答案:
14.  如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为( )。
A. 1
B. 3
C. 4
D. 5
正确答案:
15.  堆排序在最坏情况下,其时间复杂性为(  )
A. O(nlog2n)
B. O(n2)
C. O(log2n2)
D. O(log2n)
正确答案:
16.  采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳
A. 10
B. 25
C. 6
D. 625
正确答案:
17.  一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。
A. 79,46,56,38,40,80
B. 84,79,46,38,40,56
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
正确答案:
18.  一个具有n个顶点的无向完全图的边数为(  )
A. n(n+1)/2
B. n(n-1)/2
C. n(n-1)
D. n(n+1)
正确答案:
19.  以下时间复杂性不是O(n2)的排序方法是
A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 直接选择排序
正确答案:
20.  单链表表示法的基本思想是指针P表示结点间的逻辑关系,则以下说法错误的是
A. 任何指针都不能用打印语句输出一个指针型变量的值
B. 如果要引用(如访问)p所指结点,只需写出p(以后跟域名)即可
C. 若想修改变量p的值(比如让P指向另一个结点),则应直接对p赋值
D. 对于一个指针型变量P的值。只需知道它指的是哪个结点
正确答案:
21.  设二叉树有n个结点,则其深度为
A. n-1
B. n
C. 5floor(log2n)
D. 无法确定
正确答案:
22.  判定一个顺序栈(最多元素为m个)为空的条件是( )。
A. top==0
B. top==m
C. top!=0
D. top!=m
正确答案:
23.  以下说法错误的是
A. 用数字式计算机解决问题的实质是对数据的加工处理
B. 程序设计的实质是数据处理
C. 数据的逻辑结构是数据的组织形式,基本运算规定了数据的基本操作方式
D. 运算实现是完成运算功能的算法,或这些算法的设计
正确答案:
24.  设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主的存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为()。
A. 13
B. 18
C. 33
D. 40
正确答案:
25.  顺序队列的人队操作应为 ( )
A. sq.rear=sq.rear+1 sq.data[sq.rear]=x
B. sq.data[sq.rear]=x sq.rear=sq.rear+1
C. sq.rear=(sq.rear+1)% maxsize; sq.data[sq.rear]=x
D. sq.data[sqrear]=x sq.rear=(sq.rear+1)% maxsize
正确答案:



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

本帖子中包含更多资源

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

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

本版积分规则

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