2024年5月28日发(作者：廖依云)
福师《数据结构概论》在线作业二-0002
试卷总分：100得分：100
一、单选题（共25道试题,共50分）
1 .设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数
为 n,森林F中第一棵树的结点个数是（）
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
答案:A
2 .若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位
置， 利用（）遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
3 .一个算法应该是（）。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A 和 C.
答案:B
4 .栈和队列的共同点是（）。
A.都是先进先出
8 .都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
E.限制存取点的线性结构
F.限制存取点的非线性结构
答案:C
5 .下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1
TO n DO x:=x+1;
A.O（2n）
B.O（n）
C.O（n"2）
D.O（log2n）
答案:C
6 .算法的计算量的大小称为计算的（）
A.效率
B.复杂性
C.现实性
D.难度
答案:B
7 .对于栈操作数据的原则是（）
A.先进先出
8 .后进先出
C.后进后出
D.不分顺序
答案:B
8 .下列表达式中结果不是日期型的是？
0D（"2000/10/01"）
B.「99/10/01}+365
（"2000/10/01"）
（）
答案:C
9 .关键路径是事件结点网络中（）
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
答案:A
10 .就平均性能而言，目前最好的内排序方法是（）排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
答案:D
11 .栈和队都是（）
A.顺序存储的
B.线性结构
C.链式存储的
D.非线性结构
答案:B
2024年5月28日发(作者：廖依云)
福师《数据结构概论》在线作业二-0002
试卷总分：100得分：100
一、单选题（共25道试题,共50分）
1 .设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数
为 n,森林F中第一棵树的结点个数是（）
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
答案:A
2 .若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位
置， 利用（）遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
3 .一个算法应该是（）。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A 和 C.
答案:B
4 .栈和队列的共同点是（）。
A.都是先进先出
8 .都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
E.限制存取点的线性结构
F.限制存取点的非线性结构
答案:C
5 .下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1
TO n DO x:=x+1;
A.O（2n）
B.O（n）
C.O（n"2）
D.O（log2n）
答案:C
6 .算法的计算量的大小称为计算的（）
A.效率
B.复杂性
C.现实性
D.难度
答案:B
7 .对于栈操作数据的原则是（）
A.先进先出
8 .后进先出
C.后进后出
D.不分顺序
答案:B
8 .下列表达式中结果不是日期型的是？
0D（"2000/10/01"）
B.「99/10/01}+365
（"2000/10/01"）
（）
答案:C
9 .关键路径是事件结点网络中（）
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
答案:A
10 .就平均性能而言，目前最好的内排序方法是（）排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
答案:D
11 .栈和队都是（）
A.顺序存储的
B.线性结构
C.链式存储的
D.非线性结构
答案:B