考查由26个大写英文字母组成的字母表。试针对以下模式串，构造对应的next[]表、改进的next[]表、BC[]表、SS[]表以及GS[]表：“MIAMI”、“BARBARA”、“CINCINNATI”、”PHILADELPHIA”。

英文字母顺序表

26个英文字母表按顺序，S后面是什么？

A.R

B.T

C.U

26个英文字母表按顺序，S后面是什么？

A.R

B.T

C.U

汉语拼音方案是由字母表、声母表、韵母表、声调符号、隔音符号以及拼音规则组成。()

A.字母表

B.声母表

C.韵母表

D.声调符号

A.拼音符号

B.声调符号

C.音节符号

D.音调符号

A.大写英文字母

B.小写英文字母

C.阿拉伯数字

D.罗马数字

汉语拼音方案由()隔音符号及拼音规则组成。

A、字母表

B、声母表

C、韵母表

D、声调符号

A.head==NULL

B.head->next=NULL

C.head->next==hea

D.head!=NULL

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

[函数6说明]

函数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；

[函数6]

int DelA InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)

{ LinkedListp，q，s，prep，pres；

int k；

if(! La-＞next‖! Lb-＞next‖-＞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 && 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)处的字句写在答题纸的对应栏内。

【说明】

函数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；

}