浙江省计算机二级考试试题.pdfVIP

浙江省计算机二级考试试题

浙江省计算机二级考试试题1

1.下列叙述中正确的是（）。

A.循环队列是队列的一种链式存储结构

B.循环队列是一种逻辑结构

C.循环队列是队列的一种顺序存储结构

D.循环队列是非线性结构

【答案】C

【解析】线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位

置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是

指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标

（front）、指向队尾的游标（rear）。

2.下列叙述中正确的是（）。

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

【答案】D

【解析】栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按

照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照

先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性

结构。

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

（）。

A.16

B.10

C.6