奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

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

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




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

1.  无向图的邻接矩阵是一个( )。
. 对称矩阵
. 零矩阵
. 上三角矩阵
. 对角矩阵
正确答案:
2.  链表不具有的特点是()。
. 不必事先估计存储空间
. 可随机访问任一元素
. 插入删除不需要移动元素
. 所需空间与线性表长度成正比
正确答案:
3.  若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是()。
. 二叉排序树
. 哈夫曼树
. 堆
. VL树
正确答案:
4.  广义表((),)的表头是( )。
.
.
. ()
. (())
正确答案:
5.  设单链表中指针p指着结点,若要删除之后的结点(若存在),则需要修改指针操作为( )。
. p一>nxt=p一>nxt一>nxt
. p=p一>nxt
. p=p一>nxt一>nxt
. p一>nxt=p
正确答案:
6.  顺序表中逻辑上相邻的节点其物理位置也( )。
. 一定相邻
. 不必相邻
. 按某种规律排列
. 无要求
正确答案:
7.  如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,( )就是不稳定的排序方法。
. 起泡排序
. 归并排序
. 直接插入法排序
. 简单选择排序
正确答案:
8.  二叉树上叶结点数等于( )。
. 分支结点数加1
. 单分支结点数加1
. 双分支结点数加1
. 双分支结点数减1
正确答案:
9.  采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为()。
. n
. n/2
. (n+1)/2
. (n-1)/2
正确答案:
10.  某二叉树结点的前序序列为、、、、、G、F,中序遍历为、、、、、F、G。 该二叉树结点的后序序列为 ()。
. ,,,,F,G,
. ,,,F,,G,
. ,G,F,,,,
. ,G,,,,F,
正确答案:
11.  设有50行60列的二维数组[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素[18][25]的存储地址为( )。
. 3700
. 4376
. 3900
. 4620
正确答案:
12.  设有一个二元数组[m][n],假设[0][0]存放位置在644(10),[2][2]存放位置在676 (10),每个元素占一个空间,则[4][5]在()位置,(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
正确答案:
13.  对于含有n个顶点条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为()。
. O(log2n)
. O(n*n)
. O(n*)
. O(log2)
正确答案:
14.  对n个记录的文件进行堆排序,最坏情况下的执行时间为( )。
. O(log2n)
. O(nlogn)
. O(n)
. O(n*n)
正确答案:
15.  设有向图有n个顶点和条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为( )。
. O(nlog2)
. O(n+)
. O(n*)
. O(n*n)
正确答案:
16.  具有2000个节点的二叉树,其高度至少为( )。
. 9
. 10
. 11
. 12
正确答案:
17.  假设一个有n个顶点和条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
. O(n)
. O()
. O(n+)
. O(n*)
正确答案:
18.  设F是一个森林,是由F转换得到的二叉树,F中有n个非叶结点,则中右指针域为空的结点有( )个。
. n-1
. n
. n+1
. n+2
正确答案:
19.  若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。
. 3,2,1
. 2,1,3
. 3,1,2
. 1,3,2
正确答案:
20.  设无向图的顶点个数为n,则该图最多有( )条边。
. n-1
. n(n-1)/2
. n(n+1)/2
. 0
正确答案:
21.  具有65个结点的完全二叉树其深度为( )。
. 8
. 7
. 6
. 5
正确答案:
22.  若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。
. 10,15,14,18,20,36,40,21
. 10,15,14,18,20,40,36,21
. 10,15,14,20,18,40,36,21
. 15,10,14,18,20,36,40,21
正确答案:
23.  设有一个10阶的对称矩阵,采用压缩存储方式,以行序为主的存储,11为第一个元素,其存储地址为1,每个元素占1个地址空间,则85的地址为( )。
. 13
. 18
. 33
. 40
正确答案:
24.  如果一个树中,结点有3个兄弟,而且为的双亲,则的度为( )。
. 1
. 3
. 4
. 5
正确答案:
25.  深度为5的二叉树至多有()个节点。
. 16
. 32
. 31
. 10
正确答案:



本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-11-20 23:06:24 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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