2026年c计算机二级考试题库及答案.docxVIP

2026年c计算机二级考试题库及答案

2026年全国计算机等级考试二级公共基础知识部分题库

一、数据结构与算法

1.题目：下列关于栈和队列的叙述中，正确的是（）。

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

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

C.循环队列中队列元素个数由队头指针和队尾指针共同决定

D.在栈中，只能在栈底插入或删除元素

答案：C

解析：栈是后进先出（LIFO）的线性表，插入和删除操作都在栈顶进行。队列是先进先出（FIFO）的线性表，插入在队尾，删除在队头。循环队列中，队列元素个数的计算需要综合考虑队头指针（front）和队尾指针（rear）的位置关系，通常为(rearfront+队列容量)%队列容量。因此C正确。A、B、D选项对栈和队列的基本特性描述错误。

2.题目：对长度为10的有序表进行折半查找，在等概率情况下查找成功的平均查找长度（ASL）为（）。

A.2.9

B.3.1

C.2.6

D.3.4

答案：A

解析：对于有序表折半查找，查找成功时的平均查找长度计算公式为ASL=(每层结点数该层查找次数)之和/总结点数。长度为10的有序表，其判定树深度为4（因为?log?(10+1)?=4）。具体计算：第1层1个结点，比较1次；第2层2个结点，比较2次；第3层4个结点，比较3次；第4层3个结点，比较4次。ASL=(11+22+4