【题目】 【算法设计题】已知顺序表类型定义如下：
#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 个元素按递增有序排 列。
【原题截图】

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

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

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

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

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

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

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

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

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

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