《数据结构》在线作业一
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
满分：5 分
2. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
此题选: D 满分：5 分
3. 以下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中无素只能是字母
D. 空串就是空白串
满分：5 分
4. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
满分：5 分
5. 不带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
满分：5 分
6. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A. i
B. n=i
C. n-i+1
D. 不确定
满分：5 分
7. 带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
满分：5 分
8. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
A. s- next=p;p- next=s;
B. s- next=p- next;p- next=s;
C. s- next=p- next;p=s;
D. p- next=s;s- next=p;
满分：5 分
9. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A. HS―＞next=s;
B. s―＞next= HS―＞next;HS―＞next=s;
C. s―＞next= HS;HS=s;
D. s―＞next= HS;HS= HS―＞next;
满分：5 分
10. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
满分：5 分
11. 深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
满分：5 分
12. 在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
满分：5 分
13. 一个队列的数据入列序列是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 分
14. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
满分：5 分
15. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p- next= =NULL
B. p= =NULL
C. p- next= =head
D. p= =head
满分：5 分
16. 设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
此题选: D 满分：5 分
17. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
满分：5 分
18. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
此题选: D 满分：5 分
19. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
20. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
满分：5 分
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
满分：5 分
2. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2的h次方-1
此题选: D 满分：5 分
3. 以下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中无素只能是字母
D. 空串就是空白串
满分：5 分
4. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
满分：5 分
5. 不带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
满分：5 分
6. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A. i
B. n=i
C. n-i+1
D. 不确定
满分：5 分
7. 带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
满分：5 分
8. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
A. s- next=p;p- next=s;
B. s- next=p- next;p- next=s;
C. s- next=p- next;p=s;
D. p- next=s;s- next=p;
满分：5 分
9. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A. HS―＞next=s;
B. s―＞next= HS―＞next;HS―＞next=s;
C. s―＞next= HS;HS=s;
D. s―＞next= HS;HS= HS―＞next;
满分：5 分
10. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
满分：5 分
11. 深度为5的二叉树至多有（）个结点。
A. 16
B. 32
C. 31
D. 10
满分：5 分
12. 在以下的叙述中，正确的是（）。
A. 线性表的顺序存储结构优于链表存储结构
B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D. 线性表的链表存储结构优于顺序存储结构
满分：5 分
13. 一个队列的数据入列序列是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 分
14. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
满分：5 分
15. 非空的循环单链表head的尾结点（由p所指向）满足（）。
A. p- next= =NULL
B. p= =NULL
C. p- next= =head
D. p= =head
满分：5 分
16. 设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
此题选: D 满分：5 分
17. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A. 算法
B. 数据元素
C. 数据操作
D. 数据对象
满分：5 分
18. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
此题选: D 满分：5 分
19. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
20. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
下一篇 : 13春天津大学《数据结构》在线作业二