奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

15春天津大学《数据结构》在线作业一二答案辅导资料

[复制链接]
发表于 2015-4-17 10:25:08 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业答案,奥鹏离线作业答案及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业答案辅导,致力打造中国最专业的远程教育辅导社区。


《数据结构》在线作业一




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

1.  从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
正确答案:D
2.  一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
A. 110
B. 108
C. 100
D. 120
正确答案:B
3.  按照二叉树的定义,具有3个不同数据结点的不同的二叉树有()种。
A. 5
B. 6
C. 30
D. 32
正确答案:C
4.  在一非空二叉树的中序遍历序列中,根结点的右边()。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
正确答案:A
5.  判定一个循环队列QU(最多元素为m0, m0= =Maxsize-1)为满队列的条件是()。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
正确答案:
6.  任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
正确答案:
7.  在以下的叙述中,正确的是()。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
正确答案:
8.  设有两个串p和q,求q在p中首次出现的位置的运算称作()。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
正确答案:
9.  二维数组M的成员是6个字符(每个字符占一个存储单元,即一个字节)组成的串,行下标i的范围从0到8,列下标j的范围从0到9,则存放M 至少需要()个字节。
A. 90
B. 180
C. 240
D. 540
正确答案:
10.  线性表的顺序存储结构是一种()的存储结构。
A. 随机存取
B. 索引存取
C. 顺序存取
D. 散列存取
正确答案:
11.  在线索化二叉树中,t所指结点没有左子树的充要条件是()。
A. t—>left=NULL
B. t—>ltag=1
C. t—>ltag=1且t—>left=NULL
D. 以上都不对
正确答案:
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;
正确答案:
13.  对一个满二叉树,m个树叶,n个结点,深度为h,则()。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
正确答案:
14.  在数据结构中,从逻辑上可以把数据结构分成()。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确答案:
15.  假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A. 15
B. 16
C. 17
D. 47
正确答案:
16.  如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。
A. uwvts
B. vwuts
C. wuvts
D. wutsv
正确答案:
17.  设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是()。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
正确答案:
18.  设串的长度为n,则它的子串个数为()。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
正确答案:
19.  具有五层结点的二叉平衡树至少有()个结点。
A. 10
B. 12
C. 15
D. 17
正确答案:
20.  二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为()。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
正确答案:



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

本帖子中包含更多资源

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

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

本版积分规则

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