《数据结构》在线作业一
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
满分：5 分
2. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：5 分
3. 在双向循环链表的p所指结点之后插入s所指结点的操作是（）。
A. p- right=s;s- left=p;p- right- left=s;s- right=p- right;
B. p- right=s;p- right- left=s;s- left=p;s- right=p- right;
C. s- left=p;s- right=p- right;p- right=s;p- right- left=s;
D. s- left=p;s- right=p- right;p- right- left=s;p- right=s;
此题选: D 满分：5 分
4. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
满分：5 分
5. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A. i
B. n=i
C. n-i+1
D. 不确定
满分：5 分
6. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1
满分：5 分
7. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p- next= =NULL
B. p= =NULL
C. p- next= =head
D. p= =head
满分：5 分
8. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A. 5
B. 6
C. 30
D. 32
满分：5 分
9. 判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
A. top!=0
B. top= =0
C. top!=m0
D. top= =m0-1
满分：5 分
10. 判定一个循环队列QU（最多元素为m0）为空的条件是（）。
A. rear - front= =m0
B. rear-front-1= =m0
C. front= = rear
D. front= = rear+1
满分：5 分
11. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
满分：5 分
12. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
满分：5 分
13. 深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
满分：5 分
14. 具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
满分：5 分
15. 在一非空二叉树的中序遍历序列中，根结点的右边（）。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
满分：5 分
16. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
满分：5 分
17. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
满分：5 分
18. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
19. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
20. 常对数组进行的两种基本操作是（）。
A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
满分：5 分
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
满分：5 分
2. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：5 分
3. 在双向循环链表的p所指结点之后插入s所指结点的操作是（）。
A. p- right=s;s- left=p;p- right- left=s;s- right=p- right;
B. p- right=s;p- right- left=s;s- left=p;s- right=p- right;
C. s- left=p;s- right=p- right;p- right=s;p- right- left=s;
D. s- left=p;s- right=p- right;p- right- left=s;p- right=s;
此题选: D 满分：5 分
4. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
满分：5 分
5. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A. i
B. n=i
C. n-i+1
D. 不确定
满分：5 分
6. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A. 4，3，2，1
B. 1，2，3，4
C. 1，4，3，2
D. 3，2，4，1
满分：5 分
7. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p- next= =NULL
B. p= =NULL
C. p- next= =head
D. p= =head
满分：5 分
8. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A. 5
B. 6
C. 30
D. 32
满分：5 分
9. 判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
A. top!=0
B. top= =0
C. top!=m0
D. top= =m0-1
满分：5 分
10. 判定一个循环队列QU（最多元素为m0）为空的条件是（）。
A. rear - front= =m0
B. rear-front-1= =m0
C. front= = rear
D. front= = rear+1
满分：5 分
11. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
满分：5 分
12. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
满分：5 分
13. 深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
满分：5 分
14. 具有五层结点的二叉平衡树至少有（）个结点。
A. 10
B. 12
C. 15
D. 17
满分：5 分
15. 在一非空二叉树的中序遍历序列中，根结点的右边（）。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
满分：5 分
16. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
满分：5 分
17. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
满分：5 分
18. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
19. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
20. 常对数组进行的两种基本操作是（）。
A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 12秋天津大学《审计学》在线作业二
下一篇 : 12秋天津大学《市场营销学》在线作业二