天津13秋《数据结构》在线作业1-2

《数据结构》在线作业一

一,单选题

1. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
正确答案：D

2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
正确答案：B

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；
正确答案：A

4. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
正确答案：A

5. 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A. 80
B. 100
C. 240
D. 270
正确答案：C

6. 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
正确答案：B

7. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p->next= =NULL
B. p= =NULL
C. p->next= =head
D. p= =head
正确答案：C