[主观题] 【算法阅读题】单链表类型定义如下:
typedef struct node{
DataType data;
struct node*next;}LinkNode;
typedef LinkNode*Linklist;
函数f30的功能是删除带头结点的单链表中data值为x的全部结点，请在空白处填上适当内容将算法补充完整。
void f30(Linklist head,DataType x)
LinkNode*p,*q,*s;
p=head;q=_(1)_;while(q!=NULL)
if((2)_){
s=q;q=q->next;p->next=q;free(s);
}
else{
p=q;q-(3）___—;
}
}
【原题如下】

1、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

• 点击查看答案
• 进入题库做题

2、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）

• A、2
• B、3
• C、4
• D、∞

• 点击查看答案
• 进入题库做题

3、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

• 点击查看答案
• 进入题库做题

4、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

• 点击查看答案
• 进入题库做题