试题三

阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。

(说明)

函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为

typedef struct node {

int key；

struct node *next；

}*LinkedList；

(函数)

int DelA_InsB(LinkedList La，LinkdeList Lb，int key1，int key2，int len)

{LinkedList p，q，s，prep，pres；

int k；

if(!La-＞next||!Lb-＞next||len＜=0)return-1；

p=La-＞next；prep=La；

while(p & & p- ＞key != key1){/*查找表A中键值为key1的结点*/

prep=p；p=p-＞next；

}

if(!p)return -1；/*表A中不存在键值为key1的结点*/

q=p；k=1；

while(q && (1) ){/*在表A中找出待删除的len个结点*/(2) ；k++；

}

if(!q)return -1；/*表A中不存在要被删除的len个结点*/

s=Lb-＞next； (3) ；

while(s && s-＞key !=key2){/*查找表B中键值为key2的结点*/

pres=s；s=s-＞next；

}

if(!s)return -1；/*表B中不存在键值为key2的结点*/(4) =q-＞next；/*将表A中的len个结点删除*/

q-＞next= (5) ；

pres-＞next=p；/*将len个结点移至表B*/

return 0；

}

[试题]试题三阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。(函数3说明)函数DeleteNode(Bitree*r,int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：typedef struct Tnode{int data;/*结点的键值*/struct Tnode*Lchild,*Rchild;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个结点时，要考

[试题]试题二阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。(函数2．1说明)函数palindrome(char s［］)的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如："LEVEL"是回文字符串，而"LEVAL"不是。(函数2．1)int palindrome(char s［］){char*pi，*pj；pi=s；pj=s+strlen(s)-1；while(pi＜pj &&

[试题]试题四阅读下列函数说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。[函数说明]函数DeleteNode(Bitree *r,int e)的功能是：在树根结点指针为r的二叉查找（排序）树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：typedef struct Tnode{int data;struct Tnode *Lchild,*Rchild;}*Bitree;在二叉查找树上删除一个结点时，要考虑三种情况：1若待删除的结点p是叶子结点

[试题]试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L．Locate(x)操作时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。(函

[试题]试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。(函数)#include＜malloC．h>typedef struct node{int d；struct node *next}Node；void diff(Node *A，Node

[试题]试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明3．1)假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始元素为：(7，10，10，21，30，42，42，42，51，70)经算法操作后变为：(7，10，21，30，42，51，70)(函数3．1)void deleteklist(LinkList head){LinkNode*p，*

[试题]试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。(函数)move(int*a，int n){int i，

[试题]试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明2．1)以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。(函数2．1)void fun1(int a［］){int i，j，k，r，x，m；for(i=2；i<=n；i＋＋){ (1) ；k=1；r=i-1；while(k<=r){m=(k+r)/2；if(x<a［m］)r=m-1；else (2) ；}for(j=i-1；j>=k；j--)a［j+1］=a［j］；(3) ；}}

[试题]试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。(函数)void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］>x)；if(i<j){temp=A［i］； (2) ； (3) ；}}while(i<j)；A．［a］=A［j］；

[试题]试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明4．1)假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedef struct{D．ateType data ［MaxSize］；int front［2］，rear［2］；}Queue2；对于i=0或1，front［i］和rear［i］分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q，int i，DateType x)的功能是实现第i个队列的入队操作。(函数