二级web程序设计选择题（个人心得与总结）（1）

本人准备考二级web程序设计，买了本练习册，做了一下选择题，下面是我觉得是比较难，有些也是本人不太熟悉的知识点，希望对你们有用！有正确答案加分析

1.下列链表中,其逻辑结构属于非线性结构的是（D）
A. 双向链表
B. 带链的栈
C. 二叉链表
D. 循环链表

解析：常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。关于广义表，是一种非线性的数据结构。

 

2. 设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为（C）

A.16
B.20
C.0或35
D.15

解析：当front<rear时，循环队列中的元素个数为rear-front。
当front>rear时，循环队列中的元素个数为N-front+rear(N为循环队列容量)。
当front=rear时，循环队列中的元素个数可能为空，也可能为满。

3. 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为（B）

A.4，B16，C.10，D.6

解析：25个节点，5个子节点，其中子节点（度为0的节点）个数-度为2的节点个数=1，所以度为2的节点个数为4。节点度数有0，1，2，所以度为1的节点数为25-4-5=16