2025年春江苏开放大学数据结构与算法060220形考作业四

试题列表
填空题
题型：填空题客观题答案允许乱序分值8分难度：一般得分：8
1
数据的逻辑结构被分为
第1空分值：2分
第2空分值：2分
第3空分值：2分
第4空分值：2分
学生答案：集合；线性；树；图
题型：填空题客观题答案允许乱序分值4分难度：一般得分：4
2
一种抽象数据类型包括
和 两个部分。
第1空分值：2分
第2空分值：2分
学生答案：数据描述；操作声名
题型：填空题客观题答案不允许乱序分值4分难度：一般得分：4
3
在以HL为表头指针的带表头附加结点的单链表和循环单链表中，判断链表为空的条件分别为 、
第1空分值：2分
第2空分值：2分
学生答案：HL→next =NULL；HL=HL→next
题型：填空题客观题答案不允许乱序分值4分难度：一般得分：4
4
用具有n个元素的一维数组存储一个循环队列，则其队首指针总是指向队首元素的 ，该循环队列的最大长度为 。
第1空分值：2分
第2空分值：2分
学生答案：前一个位置；n-1
题型：填空题客观题答案不允许乱序分值4分难度：一般得分：4
5
当堆栈采用顺序存储结构时，栈顶元素的值可用 表示；当堆栈采用链接存储结构时，栈顶元素的值可用 表示。
第1空分值：2分
第2空分值：2分
学生答案：S.stack [S.top]；HS→data
题型：填空题客观题答案不允许乱序分值4分难度：一般得分：4
6
一棵高度为5的二叉树中最少含有 个结点，最多含有 个结点。
第1空分值：2分
第2空分值：2分
学生答案：5；31
题型：填空题客观题答案允许乱序分值8分难度：一般得分：8
7
在图的邻接表中，每个结点被称为 ，通常它包含三个域：一是 ；二是 ；三是
第1空分值：2分
第2空分值：2分
第3空分值：2分
第4空分值：2分
学生答案：边结点；邻接点域；权域；链域
题型：填空题客观题答案允许乱序分值4分难度：一般得分：4
8
在一个索引文件的索引表中，每个索引项包含对应记录的 和 两项数据。
第1空分值：2分
第2空分值：2分
学生答案：索引值域；开始位置域
简答题
题型：简答题主观题分值10分难度：中等得分：10
1
已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。

答案

题型：简答题主观题分值10分难度：中等得分：10
2
已知一棵二叉树的前序遍历的结果序列是ABECDFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。

答案

题型：简答题主观题分值10分难度：中等得分：10
3
假定从键盘上输入一批整数，依次为：78 63 45 30 91 34 –1，请写出输出结果。
# include < iostream.h>
# include < stdlib.h >
consst int stackmaxsize = 30;
typedef int elemtype;
struct stack {
elemtype stack [stackmaxsize];
int top;
};
# include “stack.h”
Void main ( )
{
stack a;
initstack(a);
int x;
cin >>x;
while (x! = -1) {
push (a, x );
cin >>x;
}
while (!stackempty (a))
cout <<pop (a) <<”” ;
cout <<end1;
}
该算法的输出结果为：

答案

题型：简答题主观题分值10分难度：中等得分：10
4
阅读以下二叉树操作算法，指出该算法的功能。
Template <calss type > void BinTree <Type> ：：
unknown (BinTreeNode<Type>*t) {
BinTreeNode< Type> *p =t, *temp;
if (p!=NULL) {
temp = p→leftchild;
p→leftchild = p→rightchild;
p→rightchild = temp;
unknown(p→leftchild);
undnown(p→rightchild);
}
}
该算法的功能是：________________________________

答案

题型：简答题主观题分值20分难度：中等得分：18
5
编写算法，将一个结点类型为Lnode的单链表按逆序链接，即若原单链表中存储元素的次序为a1，……an-1，an，则逆序链接后变为, an，an-1，……a1。
Void contrary (Lnode * & HL)

答案