奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

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

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

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

一、单选题(共 20 道试题,共 60 分。)V 1.  设有两个串s1和s2,求s2在s1中首次出现的位置的运算称为 ( )。
A. 求子串
B. 求串长
C. 联接
D. 模式匹配
      满分:3  分
2.  二叉树在中序线索化后,仍不能有效求解的问题是 ( )。
A. 求指定结点的前序后继
B. 求指定结点的中序前驱
C. 求指定结点的中序后继
D. 求指定结点的后序后继
      满分:3  分
3.  若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为 ( )。
A. X的双亲
B. X的右子树中最左下的结点
C. X的左子树中最右下的结点
D. X的右子树中最左下的叶结点
      满分:3  分
4.  一个顺序栈一旦被说明,其占用空间的大小 ( )。
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
      满分:3  分
5.  一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:( )。
A. 不确定
B. 0
C. 1
D. 2
      满分:3  分
6.  下面关于算法说法错误的是()。
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
      满分:3  分
7.  经过下列栈的操作后,GetTop(ST)的值是 ( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A. a
B. b
C. 1
D. 2
      满分:3  分
8.  四个元素进入队列QU的顺序是U、V、X、Y,进行DeQueue(QU,x)操作后,队头元素是 ( )。
A. U
B. V
C. X
D. Y
      满分:3  分
9.  插入、删除只能在同一端进行的线性表,称为 ( )。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
      满分:3  分
10.  一个栈的入栈序列是a、b、c、d,则栈的不可能的输出序列是 ( )。
A. acbd
B. abcd
C. dbca
D. adcb
      满分:3  分
11.  串是一种特殊的线性表,其特殊性体现在 ( )。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
      满分:3  分
12.  设s1 = "abc" ,则strlen(s1) = ( )。
A. 0
B. 1
C. 2
D. 3
      满分:3  分
13.  在下面的叙述中,正确的是 ( )。
A. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的前序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
      满分:3  分
14.  从一个栈顶指针top的链栈中删除一个结点时,用x保存被删除的元素,执行 ( )。
A. x = top; top = top->next;
B. top = top->next; x = top->data;
C. x = top->data;
D. x = top->data; top = top->next;
      满分:3  分
15.  一个算法应该是()。
A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C
      满分:3  分
16.  在下列情况中,可称为二叉树的是 ( )。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
      满分:3  分
17.  由3个结点可以构造出多少种不同的二叉树?( )
A. 15
B. 21
C. 30
D. 33
      满分:3  分
18.  某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为 ( )。
A. ABCED
B. DECAB
C. DEABC
D. BDACE
      满分:3  分
19.  树最适合用来表示 ( )。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分:3  分
20.  顺序表中逻辑上相邻的结点其物理位置也 ( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
A. 错误
B. 正确
      满分:2  分
2.  循环队列也存在空间溢出问题。
A. 错误
B. 正确
      满分:2  分
3.  二叉树的前序遍历序列中,任意一个结点均处在其子女结点( 若存在 )的前面。
A. 错误
B. 正确
      满分:2  分
4.  将一棵树转成二叉树,根结点没有右子树。
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
微信客服扫一扫
快速回复 返回顶部 返回列表