2022年考研计算机学科联考模拟试题.pdfVIP

2022年考试

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

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

、单项选择题：~20小题，每小题分，共80分下列每题给的四个选项中，只有个

选项符合试题要求

1．下列数据结构中，（）是非线性数据结构。

A.栈B.队列C.二叉树D.堆

2．在非空双向循环链表中q所指的结点后一个由p所指的链结点的过程依次为：rlink(p)-rlink(q);

rlink(q)-p;llink(p)-q;()

A.rlink(q)-p

B.rlink(llink(p))-p

C.llink(rlink(p))-p

D.rlink(rlink(p))-p

3.若一个栈以向量V[1…n]，初始栈顶指针top为n+1，则下面x入栈的正确操作是（）。

A．top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=t