计算机专业基础综合(数据结构)模拟试卷8(题后含答案及解析).docxVIP

计算机专业基础综合(数据结构)模拟试卷8(题后含答案及解析)

一、单项选择题（第1~20小题，每小题2分，共40分。下列每题给出的四个选项中，只有一个选项最符合题目要求）

1.某算法的时间复杂度为T(n)

A.O

B.O

C.O

D.O

2.设栈的输入序列为1,

A.3

B.5

C.2

D.1

3.已知一个带有头结点的单链表，假设指针`p`指向单链表中的某结点（且不是尾结点），若要删除`p`的后继结点，下列操作序列正确的是（）。

A.`q=p-next;p-next=q-next;free(q);`

B.`q=p-next;p-next=p-next-next;free(p);`

C.`q=p-next;p=q-next;free(q);`

D.`q=p-next;p-next=q;free(q);`

4.对于一个大小为M的循环队列，队首指针为`front`，队尾指针为`rear`（指向队尾元素的下一个位置），则判断队满的条件是（）。

A.`front==rear`

B.`(rear+1)%M==front`

C.`rear==(front+1)%M`

D.`rear+front==M`

5.设有一棵度为3的树，其度为3的结点数为2，