2022年全国考试计算机学科专业基础综合9月测试卷.pdfVIP

2022年考试

计算机科学与技术学科联考

计算机学科专业基础综合9月测试卷

、项择:1~20小,每小4分,共80分在每小题给的个,请项

最合目要求

1.以下与数据的结构无关的术语是

A.循环队列B.线索树C.栈D.数组

2.若双栈共享空间S[0…n-1]，初始时top1=-1、top2=n，则判栈满为真的条件是

A.top1==top2B.top1-top2==1C.top1+top2==nD.top2-top1==1

3.若用结点的单循环链表表示非空队列，队列只设一个指针Q，则新元素结点P的

操作语句序列是

A.P-next=Q-next;Q-next=P;Q=P

B.Q-next=P;P-next=Q-next;Q=P

C.P-