奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-11-4 18:46:37 | 显示全部楼层 |阅读模式
谋学网

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




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

1.  设数组t[m]作为循环队列SQ的存储空间,front为队头指针,rr为队尾指针,则执行出队操作后其头指针front的值为( )。
. front=fron+1
. front=(front-1)%m
. front=(front+1)%(m-1)
. front=(front+1)%
正确答案:
2.  由两个栈共享一个向量空间的好处是()
. 减少存取时间,降低下溢发生的机率
. 节约存储空间,降低上溢发生的机率
. 减少存储时间,降低上溢发生的机率
. 节约存储空间,降低下溢发生的机率
正确答案:
3.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。
. 11
. 35
. 19
. 53
正确答案:
4.  用某种排序方法对关键字序列(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)则采用的排序的方法式( )
. 选择排序法
. 希尔排序法
. 归并排序法
. 快速排序法
正确答案:
5.  OV网是一种( )。
. 有向图
. 无向图
. 无向无环图
. 有向无环图
正确答案:
6.  对线性表进行二分法查找,其前提条件是( ).
. 线性表以链接方式存储,并且按关键码值排好序
. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
. 线性表以顺序方式存储,并且按关键码值排好序
. 线性表以链接方式存储,并且按关键码值的检索频率排好序
正确答案:
7.  在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )。
. 行号
. 列号
. 元素值
. 非零元素个数
正确答案:
8.  一个有序顺表有255个对象,采用顺序搜索法查表,搜索长度为( )。
. 128
. 127
. 126
. 255
正确答案:
9.  字符、、依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串。
. 14
. 5
. 6
. 8
正确答案:
10.  一个二叉树按顺序方式存储在一个维数组中,如图2,则结点在二叉树的第( )层。
. 1
. 2
. 3
. 4
正确答案:
11.  若某二叉树结点的中序遍历的序列为、、、、、F、G,后序遍历的序列为、、、、F、G、,该二叉树结点的前序遍历的序列为( )。
. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确答案:
12.  树最适合用来表示( )。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
正确答案:
13.  不定长文件是指( )
. 文件的长度不固定
. 记录的长度不固定
. 字段的长度不固定
. 关键字项的长度不固定
正确答案:
14.  如图1,该二叉树结点的中序遍历的序列为( )。
. 、、、、、G、F
. 、、G、、F、、
. 、、、、、G、F
. 、、、、F、G、
正确答案:
15.  用链接方式存储的队列,在进行插入运算时( )。
. 仅修改头指针
. 头、尾指针都要修改
. 仅修改尾指针
. 头、尾指针可能都要修改
正确答案:
16.  算法指的是()
. 计算机程序
. 解决问题的计算方法
. 排序算法
. 解决问题的有限运算序列
正确答案:
17.  下面的二叉树中,( )不是完全二叉树。
. 不是二叉树
. 不是二叉树
. 不是二叉树
. 不是二叉树
正确答案:
18.  设有一个二维数组[m][n],假设[0][0]存放位置在600(10),[3][3]存放位置在678(10),每个元素占一个空间,问[2][3](10)存放在(  )位置?(脚注(10)表示用10进制表示,m>3)
. 658
. 648
. 633
. 653
正确答案:
19.  在一棵度为3的树中,度为3的结点的个数为2,度为2的结点的个数为1,在度为0的结点的个数为( )。
. 4
. 5
. 6
. 7
正确答案:
20.  若某二叉树结点的中序遍历的序列为、、、、、F、G,后序遍历的序列为、、、、F、G、,该二叉树的按层遍历的序列为( )。
. 、G、F、、、、
. 、、、、、G、F
. 、、G、、F、、
. 、G、、、、F、
正确答案:



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




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

1.  以下数据结构中哪些不是线性结构?( )
. 有向图
. 队列
. 线索二叉树
. 树
正确答案:
2.  下列陈述不正确的是( )
. 串是一种特殊的线性表
. 串的长度必须大于零
. 串中元素只能是字母
. 空串就是空白串
正确答案:
3.  在单链表上难以实现的排序方法有( )
. 快速排序
. 堆排序
. 希尔排序
. 选择排序
正确答案:
4.  下述哪些不是顺序存储方式的优点?( )
. 存储密度大
. 插入和删除运算方便
. 获取符合某种条件的元素方便
. 查找运算速度快
正确答案:
5.  下列关于二叉树遍历的叙述中,不正确的是( ) 。
. 若一个点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点
. 若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点
. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后一个结点
. 若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最后一个结点
正确答案:


本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-11-20 22:55:47 | 显示全部楼层
谋学网
老师说谋学网可以下载答案,原来是真的!
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-11-27 15:18:43 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-11-29 21:05:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-12-1 20:43:30 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-12-3 20:39:49 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2015-12-4 18:42:44 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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