文档介绍：构思新颖，品质一流，适合各个领域，谢谢采纳
数据结构试卷〔一〕
一、单项选择题〔每题 2 分，共 20 分〕
1. 栈和队列的共同特点是 ( )。
只允许在端点处插入和删除元素
________ 和 __________________________ 。
向一棵 B_ 插入元素的 程中，假设最 引起 根 点的分裂， 新 比原 的高度
___________。
在堆排序的 程中， 任一分支 点 行 运算的 复 度 ________，整个堆排序 程的 复 度 ________。
在快速排序、堆排序、 并排序中，_________排序是 定的。
三、 算 〔每
6 分，共
24 分〕
1. 在如下数
A 中 接存 了一个 性表，表 指
A [0].next ， 写出 性表。
A
0
1
2
3
4
5
6
7
data
60
50
78
90
34
40
next
3
5
7
2
0
4
1
画出下 的 接矩 和 接表。
一个 的 点集 V 和 集 E 分 ： V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,
(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
用克 斯卡 算法得到最小生成 ， 写出在最小生成 中依次得到的各条 。
画出向小根堆中参加数据 4, 2, 5, 8, 3 ，每参加一个数据后堆的 化。
四、 算法〔每
7 分，共 14 分〕
1. LinkList mynote(LinkList L)
{//L 是不 点的 表的 指
if(L&&L->next){
q=L ； L=L － >next ； p=L ；
S1： while(p －>next) p=p － >next ；
S2： p－ >next=q ； q－>next=NULL ；
}
return L；
}
答复以下 ：
1〕 明 句 S1 的功能；
2〕 明 句 S2 的功能；
3〕 表表示的 性表 〔 a1,a2, ⋯ ,an〕,写出算法 行后的返回 所表示的 性
表。
2. void ABC(BTNode * BT)
{
if BT {
ABC (BT->left);
ABC (BT->right);
cout<<BT->data<<' ';
}
}
算法的功能是：
五、算法填空〔共 8 分〕
2
构思新颖，品质一流，适合各个领域，谢谢采纳
二叉搜索树的查找 ——递归算法 :
bool Find(BTreeNode* BST,ElemType& item)
{
if (BST==NULL)
return false; // 查找失败
else {
if (item==BST->data){
item=BST->data;// 查找成功
return ___________;}
else if(item<BST->data)
return Find(______________,item);
else return Find(_______________,item);
}//if
}
六、编写算法〔共 8 分〕
统计出单链表 HL 中结点的值等于给定值 X 的结点数。
int CountX(LNode* HL,ElemType x)
3
构思新颖，品质一流，适合各个领域，谢谢采纳
数据结构试卷〔二〕
一、选择题 (24 分 )
1．下面关于线性表的表达错误的选项是〔 〕。
线性