2023年全国计算机等级考试二级C语言真题库之选择题

全国计算机等级考试等级考试真题库之选择题(15）１．下列链表中,其逻辑结构属于非线性结构的是A） 二叉链表B） 　循环链表C)　双向链表D）　 带链的栈 　参考答案：Ａ【解析】在定义的链表中，

(15 全国计算机等级考试等级考试真题库之选择题） １．下列链表中,其逻辑结构属于非线性结构的是 ）二叉链表 A ）循环链表 B 双向链表 C) ）带链的栈 D 参考答案：Ａ 【解析】在定义的链表中，若只具有一个指针域来存放下一个元素地址,称这样的链表为单 链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。 在单链表中的结点中增长一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个 结点中具有两个指针），也是线性链表。循环链表具有单链表的特性,但又不需要增长额外 的存贮空间,仅对表的链接方式稍做改变,使得对表的解决更加方便灵活，属于线性链表。二 叉链表是二叉树的物理实现,是一种存储结构，不属于线性结构。答案为A选项。 2.设循环队列的存储空间为Ｑ(1:35)，初始状态为ｆｒont=reaｒ=３5。现通过一系列入 队与退队运算后,fｒont＝15,ｒear=１5,则循环队列中的元素个数为 A)15 Ｂ）１６ C）2０ D)0或35 参考答案：Ｄ rearfront 【解析】在循环队列中,用队尾指针指向队列中的队尾元素，用排头指针指向排头元 素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加１，朝前移动。只 但是当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针 向前追赶头指针，出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为