13秋天津大学《数据结构》在线作业一

《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
需要购买答案的联系QQ:79691519满分：5 分
3. 在一个单链表中，若删除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；
需要购买答案的联系QQ:79691519满分：5 分
4. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
5. 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A. 80
B. 100
C. 240
D. 270
需要购买答案的联系QQ:79691519满分：5 分
6. 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
需要购买答案的联系QQ:79691519满分：5 分
7. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p- next= =NULL
B. p= =NULL
C. p- next= =head
D. p= =head
需要购买答案的联系QQ:79691519满分：5 分
8. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
需要购买答案的联系QQ:79691519满分：5 分
9. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A. uwvts
B. vwuts
C. wuvts
D. wutsv
需要购买答案的联系QQ:79691519满分：5 分
10. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1
需要购买答案的联系QQ:79691519满分：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
需要购买答案的联系QQ:79691519满分：5 分
12. 在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A. t―＞left=NULL
B. t―＞ltag=1
C. t―＞ltag=1且t―＞left=NULL
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
13. 带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：5 分
14. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A. edcba
B. decba
C. dceab
D. abcde
需要购买答案的联系QQ:79691519满分：5 分
15. 常对数组进行的两种基本操作是（）。
A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
需要购买答案的联系QQ:79691519满分：5 分
16. 不带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：5 分
17. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
18. 具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
需要购买答案的联系QQ:79691519满分：5 分
19. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
需要购买答案的联系QQ:79691519满分：5 分
20. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分