奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

南开12春学期《数据结构》在线作业

[复制链接]
发表于 2012-5-21 10:11:59 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。

一、单选题(共 20 道试题,共 40 分。)V 1.  广度优先遍历类似于二叉树的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
      满分:2  分
2.  下述几种排序方法中,要求内存最大的是()
A. 插入排序
B. 快速排序
C. 归并排序
D. 选择排序
      满分:2  分
3.  对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)
      满分:2  分
4.  在一个图中,所有顶点的度数之和等于图的边数的()倍
A. 1/2
B. 1
C. 2
D. 4
      满分:2  分
5.  判定一个队列QU(最多元素为m0)为满队列的条件是()
A.
QU->rear - QU->front = = m0   
B. QU->rear - QU->front -1= = m0
C.  QU->front = = QU->rear   
D. QU->front = = QU->rear+1
      满分:2  分
6.  
设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()



A. 循环链表
B. 单链表
C.  双向循环链表
D. 双向链表
      满分:2  分
7.  不含任何结点的空树()
A. 是一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树
      满分:2  分
8.  用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的
A. 栈
B. 队列
C. 树
D. 图
      满分:2  分
9.  若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79
      满分:2  分
10.  用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的
A. 栈
B. 队列
C. 树
D. 图
      满分:2  分
11.  链接存储的存储结构所占存储空间()
A. 分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
      满分:2  分
12.  引入二叉线索树的目的是( )
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
      满分:2  分
13.  设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个
A. n-1
B. n
C. n+1
D. n+2
      满分:2  分
14.  栈中元素的进出原则是()
A. 先进先出
B. 后进先出
C. 栈空则进
D. 栈满则出
      满分:2  分
15.  
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是(  )



A.
0 2 4 3 1 5 6      
   
B. 0 1 3 5 6 4 2
C.
0 4 2 3 1 6 5
D.
0 1 3 4 2 5 6
      满分:2  分
16.  排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
      满分:2  分
17.  堆是一种()排序。
A. 插入
B. 选择
C. 交换
D. 归并
      满分:2  分
18.  
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()



A.
0 2 4 3 6 5 1
     
  
B. 0 1 3 6 4 2 5
C. 0 4 2 3 1 5 6
D. 0 1 3 4 2 5 6
      满分:2  分
19.  从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
      满分:2  分
20.  把一棵树转换为二叉树后,这棵二叉树的形态是()
A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子
      满分:2  分

二、判断题(共 30 道试题,共 60 分。)V 1.  线性表在物理存储空间中也一定是连续的。
A. 错误
B. 正确
      满分:2  分
2.  顺序存储方式只能用于存储线性结构。
A. 错误
B. 正确
      满分:2  分
3.  二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
A. 错误
B. 正确
      满分:2  分
4.  一个栈的输入序列是12345,则栈的输出序列不可能是12345。
A. 错误
B. 正确
      满分:2  分
5.  二叉树中所有结点个数是2k-1-1,其中k是树的深度。
A. 错误
B. 正确
      满分:2  分
6.  线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
B. 正确
      满分:2  分
7.  栈和队列是一种非线性数据结构。
A. 错误
B. 正确
      满分:2  分
8.  具有12个结点的完全二叉树有5个度为2的结点。
A. 错误
B. 正确
      满分:2  分
9.  两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
A. 错误
B. 正确
      满分:2  分
10.  链表的每个结点中都恰好包含一个指针。
A. 错误
B. 正确
      满分:2  分
11.  队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
A. 错误
B. 正确
      满分:2  分
12.  栈和链表是两种不同的数据结构。
A. 错误
B. 正确
      满分:2  分
13.  栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
A. 错误
B. 正确
      满分:2  分
14.  二叉树中每个结点的两棵子树的高度差等于1。
A. 错误
B. 正确
      满分:2  分
15.  用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
A. 错误
B. 正确
      满分:2  分
16.  栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 错误
B. 正确
      满分:2  分
17.  对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表
A. 错误
B. 正确
      满分:2  分
18.  若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
A. 错误
B. 正确
      满分:2  分
19.  二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
A. 错误
B. 正确
      满分:2  分
20.  顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
A. 错误
B. 正确
      满分:2  分
21.  在表结构中最常用的是线性表,栈和队列不太常用。
A. 错误
B. 正确
      满分:2  分
22.  对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
A. 错误
B. 正确
      满分:2  分
23.  线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
A. 错误
B. 正确
      满分:2  分
24.  线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
A. 错误
B. 正确
      满分:2  分
25.  二叉树中每个结点的两棵子树是有序的。
A. 错误
B. 正确
      满分:2  分
26.  线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
A. 错误
B. 正确
      满分:2  分
27.  链表的物理存储结构具有同链表一样的顺序。
A. 错误
B. 正确
      满分:2  分
28.  顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A. 错误
B. 正确
      满分:2  分
29.  链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
A. 错误
B. 正确
      满分:2  分
30.  二叉树中每个结点有两棵非空子树或有两棵空子树。
A. 错误
B. 正确
      满分:2  分

谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。

本帖子中包含更多资源

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

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

本版积分规则

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