一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法

typedef struct i char *start int size } enblock,∥/空闲块类型 char* Malloc Ldif(int n)遵循最后分配者最先释放规则的内存分配算法

Status delete( Sqlist&a,inti,intk)删除线性表a中第ⅰ个元素起的k个元素 if(ia length) return INFEASIBLE, for( count=l;i+ count-l<= a length- k count++)/注意循环结束的条件

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

第九章 一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)