2021年计算机专业基础真题与辅导.pdfVIP

2021年考试

计算机学科专业基础试题

、单项选择题：1~40小题，每小题2分，共80分列每题给的四个选项中只

有个选项是最符合题目要求的

1.已知头指针h指向一个结点的非空单循环链表，结点结构为data|next，其中next

是指向直接后继结点的指针，p是尾指针，q是临时指针。现要删除该链表的第一个元素，

正确的语句序列是

A.h-nexth-next-next；qh-next；free(q)；

B.qh-next；h-nexth-next-next；free(q)；

C.qh-next；h-nextq-next；if(p!q)ph；free(q)；

D.qh-next；h-nextq-next；if(pq)ph；free(q)；

2.已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进

行出