国家二级（ACCESS）笔试模拟试卷20.pdfVIP

国家二级A（CCESS）笔试模拟试卷第1

套

一、公共基础选择题本（题共10题，每题7.0分，共

10分。）

1、循环链表的要优点是

A、不再需要头指针了

B、从表中任一结点出发都能访问到整个链表

C、在进行插入、删除运算时，能更好的保证链表不断开

D、已知某个结点的位置后，能够容易的找到它的直接前件

标准答案：B

知识点解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个

链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

2、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前，栈中元素可

以出栈，则出栈序列可能是

A、ABCED

B、DCBEA

C、DBCEA

D、CDABE

标准答案：B

知识点解析：栈操作原则上“后进无出”，栈底至栈顶依次存放元素A、B、C、D,

则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一

定是先出D,再