奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

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

天大12春《数据结构》在线作业一

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

一、单选题(共 20 道试题,共 100 分。)V 1.  实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用()存储结构。
A. 二叉链表
B. 广义表存储结构
C. 三叉链表
D. 顺序存储结构
      满分:5  分
2.  在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行()。
A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
      满分:5  分
3.  常对数组进行的两种基本操作是()。
A. 建立与删除
B. 索引和000
C. 对数据元素的存取和000
D. 查找与索引
      满分:5  分
4.  设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
      满分:5  分
5.  二维数组A中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是()。
A. 80
B. 100
C. 240
D. 270
      满分:5  分
6.  某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
      满分:5  分
7.  二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,数组元素A[7][4]的起始地址为()。
A. SA+141
B. SA+144
C. SA+222
D. SA+225
      满分:5  分
8.  假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A. 15
B. 16
C. 17
D. 47
      满分:5  分
9.  串是一中特殊的线性表,其特殊性体现在()。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
      满分:5  分
10.  判定一个顺序栈ST(最多元素为m0)为栈满的条件是()。
A. top!=0
B. top= =0
C. top!=m0
D. top= =m0-1
      满分:5  分
11.  判定一个循环队列QU(最多元素为m0, m0= =Maxsize-1)为满队列的条件是()。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
      满分:5  分
12.  在一个单链表中,若删除p所指结点的后续结点,则执行()。
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p->next=p->next;
D. p=p->next->next;
      满分:5  分
13.  非空的循环单链表head的尾结点(由p所指向)满足()。
A. p->next= =NULL
B. p= =NULL
C. p->next= =head
D. p= =head
      满分:5  分
14.  若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。
A. i
B. n=i
C. n-i+1
D. 不确定
      满分:5  分
15.  在数据结构中,从逻辑上可以把数据结构分成()。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
      满分:5  分
16.  对一个满二叉树,m个树叶,n个结点,深度为h,则()。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
      满分:5  分
17.  数据结构是一门研究非数值计算的程序设计问题中,数据元素的()、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象
      满分:5  分
18.  设串的长度为n,则它的子串个数为()。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
      满分:5  分
19.  在以下的叙述中,正确的是()。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
      满分:5  分
20.  已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
A. acbed
B. decab
C. deabc
D. cedba
      满分:5  分

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

本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
高级模式
B Color Image Link Quote Code Smilies

本版积分规则

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