奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

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

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




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

1.  对n个记录的文件进行堆排序,最坏情况下的执行时间为( )。
. O(log2n)
. O(nlogn)
. O(n)
. O(n*n)
正确答案:
2.  设有一个10阶的对称矩阵,采用压缩存储方式,以行序为主的存储,11为第一个元素,其存储地址为1,每个元素占1个地址空间,则85的地址为( )。
. 13
. 18
. 33
. 40
正确答案:
3.  对下面四个序列用快速排序的方法进行排序,以序列的第一个元素为基础进行划分。 在第一趟划分过程中,元素移动次数最多的序列是 ()。
. 82,75,70,16,10,90,68,23
. 23,10,16,70,82,75,68,90
. 70,75,68,23,10,16,90,82
. 70,75,82,90,23,16,10,68
正确答案:
4.  若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。
. 3,2,1
. 2,1,3
. 3,1,2
. 1,3,2
正确答案:
5.  如果一个树中,结点有3个兄弟,而且为的双亲,则的度为( )。
. 1
. 3
. 4
. 5
正确答案:
6.  设有向图有n个顶点和条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为( )。
. O(nlog2)
. O(n+)
. O(n*)
. O(n*n)
正确答案:
7.  设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( )。
. 3,2,5,6,4,1
. 1,5,4,6,2,3
. 2,4,3,5,1,6
. 4,5,3,6,2,1
正确答案:
8.  每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做( )排序.
. 插入
. 交换
. 选择
. 归并
正确答案:
9.  设有1000个元素,用折半查找时,最大比较次数是( )。
. 1
. 7
. 10
. 25
正确答案:
10.  下列数据组织形式中,()的各个结点可以任意邻接。
. 集合
. 树形结构
. 线性结构
. 图状结构
正确答案:
11.  队列操作的原则是( )。
. 先进先出
. 后进先出
. 只能进行插入
. 只能进行删除
正确答案:
12.  判定一个顺序栈(最多元素为m个)为空的条件是( )。
. top==0
. top==m
. top!=0
. top!=m
正确答案:
13.  若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用()存储方式最节省时间。
. 顺序表
. 单链表
. 双链表
. 单循环链表
正确答案:
14.  设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。
. R-F
. N-(R-F)
. (R-F+N)%N
. (F-R+N)%N
正确答案:
15.  n个顶点的连通图至少有()条边。
. n-1
. n
. n+1
. 0
正确答案:
16.  设有一个二元数组[m][n],假设[0][0]存放位置在644(10),[2][2]存放位置在676 (10),每个元素占一个空间,则[4][5]在()位置,(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
正确答案:
17.  数组中,每个元素的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址S开始连续存放在存储器内,存放该数组至少需要的单元数为()。
. 80
. 100
. 240
. 270
正确答案:
18.  非空的循环单链表h的尾节点(由p所指向)满足()。
. p->nxt=NULL
. p=NULL
. p->nxt=h
. p=h
正确答案:
19.  某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
. 空或只有一个结点高度等于其结点数
. 任一结点无左孩子
. 任一结点无右孩子
正确答案:
20.  算法的时间复杂度是指()。
. 执行算法程序所需要的时间
. 算法程序的长度
. 算法执行过程中所需要的基本运算次数
. 算法程序中的指令条数
正确答案:
21.  对某二叉树进行前序遍历的结果为F,中序遍历的结果为F,则后序遍历的结果为( )。
. F
. F
. F
. F
正确答案:
22.  广义表((),)的表头是( )。
.
.
. ()
. (())
正确答案:
23.  设在栈中,由顶向下已存放元素、、,在第4个元素入栈之前,栈中元素可以出栈, 试问入栈前后,不可能的出栈序列是()。
.   
.   
.   
.   
正确答案:
24.  具有2000个节点的二叉树,其高度至少为( )。
. 9
. 10
. 11
. 12
正确答案:
25.  如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,( )就是不稳定的排序方法。
. 起泡排序
. 归并排序
. 直接插入法排序
. 简单选择排序
正确答案:


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

本帖子中包含更多资源

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

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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