0.在完成外排序过程中,每个记录的I/0次数必定相等。()【大连海事大学2001一、 20(每题1分)】 31.影响外排序的时间因素主要是内存与外设交换信息的总次数。()【东北大学1997二 5(2分)】 三、填空题 1.若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的和记 录的 【北京邮电大学2001二、7(4分)】 2.外排序的基本操作过程是 和 。【西安电子科技大学1998二、3(3分)】 类似本题的另外叙述有 (1)外部排序中两个相对独立的阶段是和。【西安电子科技大学1999软件一、8 (2分)】 3.属于不稳定排序的有 【青岛大学2002三、5(2分)】 4.分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的 是算法,最费时间的是算法。【福州大学1998二、10(2分)】 类似本题的另外叙述有 (1)设表中元素的初始状态是按健值递增的,分别用堆排序,快速排序,冒泡排序和归并 排序方法对其进行排序(按递增顺序),_排序最省时间,排序最费时间。【厦门大学2001 5(14%/5分)】 5.不受待排序初始序列的影响,时间复杂度为0N2)的排序算法是 在排序算法的最 后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是 【中国人民大学 2001 3(2分)】 6.直接插入排序用监视哨的作用是 【南京理工大学2001二、8(2分)】 7.对n个记录的表r[1.n进行简单选择排序,所需进行的关键字间的比较次数为 【华中理工大学2000一、10(1分)】 8.用链表表示的数据的简单选择排序,结点的域为数据域data,指针域next:链表首 指针为head,链表无头结点 selectsort(head) p=head {q =p;r= while((3) if((4 r=(5) tmp=g->data: g->data=p->data; p->data=tmp: p=(6): }【南京理工大学2000三、2(6分)】 9.下面的c函数实现对链表head进行选择排序的算法,排序完毕,链表中的结点按结点值从 小到大链接。请在空框处填上适当内容,每个空框只填一个语句或一个表达式: #include <stdio. h> typedef struct node ( char data; struct node *link; node node *select(node *head) Inode *p, *q, *r,*s p=(node *)malloc(sizeof (node))30．在完成外排序过程中，每个记录的 I/O 次数必定相等。( )【大连海事大学 2001 一、 20 (每题 1 分)】 31．影响外排序的时间因素主要是内存与外设交换信息的总次数。( )【东北大学 1997 二、 5 (2 分)】 三、填空题 1．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的______和记 录的_____。 【北京邮电大学 2001 二、7 （4 分）】 2. 外排序的基本操作过程是_______和_______。【西安电子科技大学 1998 二、3 （3 分）】 类似本题的另外叙述有： （1）外部排序中两个相对独立的阶段是___和___。【西安电子科技大学 1999 软件 一、8 （2 分）】 3. 属于不稳定排序的有__________。【青岛大学 2002 三、5 （2 分）】 4．分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的 是_____算法，最费时间的是______算法。【福州大学 1998 二、10 (2 分)】 类似本题的另外叙述有： （1）设表中元素的初始状态是按健值递增的，分别用堆排序，快速排序，冒泡排序和归并 排序方法对其进行排序（按递增顺序），__排序最省时间，__排序最费时间。【厦门大学 2001 一、5 （14%/5 分）】 5. 不受待排序初始序列的影响，时间复杂度为 O(N2 )的排序算法是_____，在排序算法的最 后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。【中国人民大学 2001 一、3 （2 分）】 6．直接插入排序用监视哨的作用是_______。【南京理工大学 2001 二、8 （2 分）】 7．对 n 个记录的表 r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为_______。 【华中理工大学 2000 一、10 （1 分）】 8. 用链表表示的数据的简单选择排序，结点的域为数据域 data ，指针域 next ；链表首 指针为 head ，链表无头结点。 selectsort(head) p=head; while (p(1)_______) {q=p; r=(2)_______ while((3)______ ) {if ((4)_______ ) q=r; r=(5)_______ ; } tmp=q->data; q->data=p->data; p->data=tmp; p= (6)_______ ; } 【南京理工大学 2000 三、2 （6 分）】 9．下面的 c 函数实现对链表 head 进行选择排序的算法,排序完毕,链表中的结点按结点值从 小到大链接。请在空框处填上适当内容,每个空框只填一个语句或一个表达式： #include <stdio.h> typedef struct node {char data; struct node *link; }node; node *select(node *head) {node *p,*q,*r,*s; p=(node *)malloc(sizeof(node));