【题目】 【应用题】函数fun()定义如下：
void fun(SeqList*L)
{ int ij,k,x;
k=L->length-1;
while (k>0)
{ i=k;k=0;
for(j=0;j<i;j++)
if(L->data[j]>L-> data[j+ 1])
{ x=L->data[j];L->data[j]=L->data[j+1];L->data[j+1]=x;
k=j;
}

设某顺序表La 的定义为SeqList La={{10,8,20,3,5,7},6};, 执行函数fun(&La);后，顺序 表的La.data[0]~La.data[La.length-1]的值分别为多少?
【原题截图】

1、[主观题]【应用题】已知某无向带权图G 如题31图所示，分步画出按克鲁斯卡尔( Kruskal) 算法构造一棵 最小生成树的过程。
【原题截图】

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

2、[填空题]一棵二叉树中共有70个叶子结点，80个度为1的结点，则该二叉树中的结点总数 为_____o

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

3、[主观题]【算法设计题】已知二叉树的存储结构类型定义如下：
typedef struct btnode
{ int data;
struct btnode *1child,*rchild; }*BinTree;
编写递归算法int SumNode(BinTree bt)求二叉树 bt中所有结点data 域的数值之和。
【原题截图】

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

4、[填空题]某有序表为(1,3,9,12,32,41,45,62,75,78,82,95,99),当采用二分查 找法查找关键字为82的元素时， _____次比较后查找成功。

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

5、[填空题]含有n 个顶点和e 条边的无向图，若采用邻接表作为存储结构，邻接表中表结点的个 数为______。

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