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

《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。
A. s- next=p- next;p- next=s;
B. p- next=s- next;s- next=p;
C. q- next=s;s- next=p;
D. p- next=s;s- next=q;
需要购买答案的联系QQ:79691519满分：5 分
2. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
A. x=HS;HS= HS―＞next;
B. x=HS―＞data;
C. HS=HS―＞next;x=HS―＞data;
D. x=HS―＞data;HS= HS―＞next;
需要购买答案的联系QQ:79691519满分：5 分
3. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
需要购买答案的联系QQ:79691519满分：5 分
4. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
此题选: D 满分：5 分
5. 按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：5 分
6. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分
7. 具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
需要购买答案的联系QQ:79691519满分：5 分
8. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
此题选: D 满分：5 分
9. 判定一个循环队列QU（最多元素为m0）为空的条件是（）。
A. rear - front= =m0
B. rear-front-1= =m0
C. front= = rear
D. front= = rear+1
需要购买答案的联系QQ:79691519满分：5 分
10. 深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
需要购买答案的联系QQ:79691519满分：5 分
11. 二维数组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
需要购买答案的联系QQ:79691519满分：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；
需要购买答案的联系QQ:79691519满分：5 分
13. 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A. 80
B. 100
C. 240
D. 270
需要购买答案的联系QQ:79691519满分：5 分
14. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
需要购买答案的联系QQ:79691519满分：5 分
15. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
16. 串是一中特殊的线性表，其特殊性体现在（）。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
需要购买答案的联系QQ:79691519满分：5 分
17. 一个队列的数据入列序列是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 分
18. 设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
需要购买答案的联系QQ:79691519满分：5 分
19. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
此题选: D 满分：5 分
20. 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
需要购买答案的联系QQ:79691519满分：5 分