2023年华南理工大学《数据结构》练习题23.docxVIP

2023年华南理工大学《数据结构》练习试卷1

一、选择题

1.若将数据结构形式定义为?元组(K，R)，其中K是数据元素的有限集合，则R是K上()

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为()A.n-i+1

B.i

C.i+1

D.n-i

3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是()A.head==NULL

B.head-next==NULL

C.head!=NULL

D.head-next==head

4.引起循环队列队头位置发?变化的操作是()

A.出队

B.?队

C.取队头元素

D.取队尾元素

5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进?，则不，可能出现的出栈序列是()

A.2，4，3，1，5，6

B.3，2，4，1，6，5

C.4，3，2，1，5，6

D.2，3，5，1，6，4

6.字符串通常采?的两种存储?式是()

A.散列存储和索引存储

B.索引存储和链式存储

C.顺序存储和链式存储

D.散列存储和顺序存储

7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进?的?效位移次数为()

A.m

B.n-m

C.n-m+1

D.n

8.?维数组A［12］［18］采?列优先的存储?法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为()

A.429

B.432

C.435

D.438

9.对?义表L=((a,b),(c,d),(e,f))执?操作tail(tail(L))的结果是()A.(e,f)

B.((e,f))

C.(f)

D.()

答案：1.B2.D3.A4.A5.D6.C7.C8.A9.B

二、填空题

1.数据的逻辑结构在计算机存储器内的表?，称为数据的____________。

2.删除双向循环链表中*p的前驱结点(存在)应执?的语句是____________。3.栈下溢是指在____________时进?出栈操作。

4.已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的?串，strlen(s)函数的功能是返回串s的长度。若s=″ABCDEFGHIJK″,t=″ABCD″,执?运算substr(s,strlen(t),strlen(t))后的返回值为____________。

5.去除?义表LS=(a1,a2,a3,……，an)中第1个元素，由其余元素构成的?义表称为LS的____________。

答案：

1.存储结构

2.q=p-pre;

q-pre-next=p;

p-pre=q-pre;

free(q);

3.栈空

4.DEFG//注意双引号不能少

5.表尾