国家二级（C++）笔试模拟试卷31.pdfVIP

眼家二级C（++）笔试模拟试卷第1套

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

10分。）

1、循环链表的主要优是

A、不再需要头指针了

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

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

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

标准答案：2

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

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

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

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

A、ABCED

B、DCBEA

C、DBCEA

D、CDABE

标准答案：2

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

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

定是先出D,