【题目】 用头指针head 指向的带头结点的循环单链表不为空的条件是_____。

1、[主观题]【应用题】函数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]的值分别为多少?
【原题截图】

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

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

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

3、[主观题]【算法设计题】已知顺序表类型定义如下：
#define ListSize 100
typedef struct
{ int data[ListSize];
int length;
}SeqList;
设某顺序表L 有m+n 个元素，前m 个元素递增有序，后n 个元素递增有序。编写一个 函数void Insert(SeqList*L,int m,int n), 将顺序表L 中的所有m+n 个元素按递增有序排 列。
【原题截图】

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

4、[主观题]【应用题】已知一棵二叉树的先序遍历和中序遍历的结点访问序列分别为D、C、B、A、H、E、I、 F 、G和A 、B 、C 、H 、D 、I 、E 、F 、G,画出这棵二叉树，并给出其后序遍历的结点 访问序列。

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

5、[填空题]对初始关键字序列为{46,79,56,38,40,84}的一组记录，按关键字升序的方式进行直接选择排序，第一次选择后的结果是 _____-0

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