奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

15春地大《数据结构》在线作业一二答案辅导资料

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


地大《数据结构》在线作业一




一、单选题(共 20 道试题,共 80 分。)

1.  若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E,该二叉树有( )个叶子。
A. 3
B. 2
C. 5
D. 4
正确答案:A
2.  设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为( )。
A. front=fron+1
B. front=(front-1)%m
C. front=(front+1)%(m-1)
D. front=(front+1)%
正确答案:D
3.  一个非空广义表头().
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是表头或原子
正确答案:D
4.  如图1,该二叉树结点的中序遍历的序列为( )。
A. A、B、C、D、E、G、F
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. B、D、C、A、F、G、E
正确答案:A
5.  设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
正确答案:A
6.  若某二叉树结点的中序遍历的序列为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、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
正确答案:
7.  算法指的是()
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
正确答案:
8.  在一棵度为3的树中,度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为( )。
A. 4
B. 5
C. 6
D. 7
正确答案:
9.  不定长文件是指( )
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案:
10.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。
A. 8
B. 63.5
C. 63
D. 7
正确答案:
11.  线性表采用链式存储时,终点的存储地址()
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
正确答案:
12.  如图1,该二叉树结点的前序遍历的序列为( )________________
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
正确答案:
13.  用某种排序方法对关键字序列(25,84,21,47,15,68,35,20)进行排序时,序列的变化情况如下:(20,15,21,25,47,27,68,35,84) (15,20,21,25,35,27,47,68,84) (15,20,21,35,27,35,47,68,84)则采用的排序的方法式( )
A. 选择排序法
B. 希尔排序法
C. 归并排序法
D. 快速排序法
正确答案:
14.  字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串。
A. 14
B. 5
C. 6
D. 8
正确答案:
15.  一个有序顺表有255个对象,采用顺序搜索法查表,搜索长度为( )。
A. 128
B. 127
C. 126
D. 255
正确答案:
16.  AOV网是一种( )。
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
正确答案:
17.  已知一棵完全二叉树中共有768个结点,则该树中共有( )个叶子结点。
A. 384
B. 385
C. 383
D. 192
正确答案:
18.  在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A. HL=p; p->next=HL;
B. p->next=HL->next; HL->next=p;
C. p->next=HL; p=HL;
D. p->next=HL; HL=p;
正确答案:
19.  假设以带行表的三元组表示稀疏矩阵,则下列行表(0,2,3,3,5)对应的稀疏矩阵是( )。____
A. ①正确
B. ②正确
C. ③正确
D. ④正确
正确答案:
20.  一个二叉树按顺序方式存储在一个维数组中,如图2,则结点E在二叉树的第( )层。
A. 1
B. 2
C. 3
D. 4
正确答案:




  
地大《数据结构》在线作业一




二、多选题(共 5 道试题,共 20 分。)

1.  下述哪些不是顺序存储方式的优点?( )
A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
正确答案:
2.  一个栈的输入序列为1 2 3,则下列序列中可能是栈的输出序列的是( )。
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
正确答案:
3.  数据的逻辑结构有哪几种( )。
A. 集合结构
B. 线性结构
C. 树结构
D. 图结构
正确答案:
4.  以下数据结构中哪些不是线性结构?( )
A. 有向图
B. 队列
C. 线索二叉树
D. B树
正确答案:
5.  下列陈述不正确的是( )
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
正确答案:





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

本帖子中包含更多资源

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

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

本版积分规则

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