奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

东师《数据结构(高起专)》2012春第一次在线作业(随机)

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

一、单选题(共 20 道试题,共 60 分。)V 1.  经过下列栈的操作后,GetTop(ST)的值是 ( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A. a
B. b
C. 1
D. 2
      满分:3  分
2.  由3个结点可以构造出多少种不同的二叉树?( )
A. 15
B. 21
C. 30
D. 33
      满分:3  分
3.  线索二叉树是一种 ( ) 结构。
A. 逻辑
B. 物理
C. 逻辑和存储
D. 线性
      满分:3  分
4.  设F是一个森林, B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有 ( ) 个。
A. n-1
B. n
C. n +1
D. n+2
      满分:3  分
5.  二叉树在中序线索化后,仍不能有效求解的问题是 ( )。
A. 求指定结点的前序后继
B. 求指定结点的中序前驱
C. 求指定结点的中序后继
D. 求指定结点的后序后继
      满分:3  分
6.  在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行 ( )。
A. p->next = s; s->next = q;
B. s->next = p->next; p->next = s;
C. p->next = s->next; s->next = p;
D. q->next = s; s->next = p;
      满分:3  分
7.  对于3个结点a、b、c,可构成不同的二叉树的棵数为 ( )。
A. 24
B. 28
C. 30
D. 32
      满分:3  分
8.  对于3个结点a、b、c,可构成二叉树的不同形态数为 ( )。
A. 3
B. 4
C. 5
D. 6
      满分:3  分
9.  堆的形状是一棵 ( )。
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. AVL树
      满分:3  分
10.  树最适合用来表示 ( )。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分:3  分
11.  相对于顺序存储而言,链接存储的优点是 ( )。
A. 随机存取
B. 节省空间
C. 插入、删除操作方便
D. 结点间关系简单
      满分:3  分
12.  一个栈的入栈序列是a、b、c,则栈的不可能的输出序列是 ( )。
A. acb
B. abc
C. bca
D. cab
      满分:3  分
13.  静态链表中的指针表示的是()。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右子女地址
      满分:3  分
14.  引入线索二叉树的目的是 ( )。
A. 加快查找结点的前驱或后继的速度
B. 为了能方便地找到双亲
C. 为了能在二叉树中方便地进行插入与删除
D. 使二叉树的遍历结果唯一
      满分:3  分
15.  顺序表中逻辑上相邻的结点其物理位置也 ( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
      满分:3  分
16.  在下列情况中,可称为二叉树的是 ( )。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
      满分:3  分
17.  数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是 ( )
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
      满分:3  分
18.  n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
      满分:3  分
19.  某二叉树结点的中序序列为DGBAECHF,后序序列为GDBEHFCA,则该二叉树结点的前序序列为 ( )。
A. AHFECGDB
B. AHFCEBDG
C. ABDGCEFH
D. BDGAECHF
      满分:3  分
20.  下面关于算法说法错误的是()。
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  采用二叉链表作为存储结构,树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 错误
B. 正确
      满分:2  分
2.  用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
A. 错误
B. 正确
      满分:2  分
3.  用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树,结点的2n个指针域中有n + l 个空指针。
A. 错误
B. 正确
      满分:2  分
4.  若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈可以输出序列1, 5, 4, 6, 2, 3。
A. 错误
B. 正确
      满分:2  分
5.  将森树转成二叉树,根结点没有左子树。
A. 错误
B. 正确
      满分:2  分
6.  链表的存储密度大于顺序表的存储密度。
A. 错误
B. 正确
      满分:2  分
7.  二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
      满分:2  分
8.  将森树转成二叉树,根结点没有右子树。
A. 错误
B. 正确
      满分:2  分
9.  顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
A. 错误
B. 正确
      满分:2  分
10.  中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
A. 错误
B. 正确
      满分:2  分
11.  二叉树只能用二叉链表表示。
A. 错误
B. 正确
      满分:2  分
12.  空串是由空格构成的串。
A. 错误
B. 正确
      满分:2  分
13.  串是一种数据对象和操作都特殊的线性表。
A. 错误
B. 正确
      满分:2  分
14.  二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A. 错误
B. 正确
      满分:2  分
15.  链表中的表头结点使得插入、删除操作简单。
A. 错误
B. 正确
      满分:2  分
16.  栈是实现过程和函数等子程序所必需的结构。
A. 错误
B. 正确
      满分:2  分
17.  为了方便的插入和删除数据,可以使用双向链表来存放数据。
A. 错误
B. 正确
      满分:2  分
18.  栈和队列都是限制存取点的线性结构。
A. 错误
B. 正确
      满分:2  分
19.  二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
      满分:2  分
20.  串只能按顺序存储方式进行存储。
A. 错误
B. 正确
      满分:2  分

谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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