【题目】 【应用题】对初始关键字序列{25,9,78,6,65,15,58}按直接插入排序算法进行从小到大排 序，给出其每一趟的排序结果。

1、[主观题]【应用题】已知散列表的地址空间为0~12,其散列函数为H(key)=key mod 13, 采用线性探测法处 理冲突。将元素(11,22,33,57,65,31,42,98,77,100,30,28)依次插入到 初始为空的散列表中，画出插入完成后的散列表。

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

2、[填空题]含有n 个顶点和e 条弧的有向图(非带权图)的邻接矩阵中，零元素的个数是_____ o

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

3、[填空题]用I 表示进栈操作，0表示出栈操作。若元素进栈的顺序为D 、C 、B、A,为了得到D、 C、A 、B的出栈顺序，相应的I 和 O 的操作序列为 _____n

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

4、[主观题]【应用题】函数fun()定义如下：
void fun(SeqList*L)
{ int ij,k,x;
k=L->length-1;
while (k>0)
{ i=k;k=0;
for(j=0;jif(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]的值分别为多少?
【原题截图】

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

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

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