国家二级（ACCESS）机试模拟试卷2.pdfVIP

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

套

一、选择题本（题共40题，每题1.0分，共40分。）

1、下列链表中，其逻辑构属于非线性构的是

A、二叉链表

B、循环链表

C^双向链表

D、带链的栈

标准答案：A

知识之解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这

样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲

的存储点，是线性表.在单链表中的点中增加一个指针域指向它的直接前件，

这样的链表，就称为双向链表一（个点中含有两个指针），也是线性链表。循环

链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做

改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实

现，是一种存储构，不属于线性构。答案为A选项。

2、设循环队列的存储空间为Q1（:35）,初始状态为IYom=rear=35。现经过一系列

入队与退队运算后，front=15,re