(2026版)计算机二级考试c语言试题及答案.docx

(2026版)计算机二级考试c语言试题及答案

单项选择题共40小题，每小题1分，共40分。在每小题给出的四个选项中，只有一个选项符合题目要求。

1.下列关于数据结构的叙述中，正确的是（）

A.线性表的顺序存储结构的存储密度小于链式存储结构

B.栈的操作遵循先进先出原则，队列的操作遵循先进后出原则

C.二叉树的叶子节点数等于度为2的节点数加1

D.哈希表的冲突只能通过链地址法解决

答案：C。解析：线性表顺序存储结构的存储密度为1，链式存储结构因为需要存储指针域，存储密度小于1，故A错误；栈遵循先进后出原则，队列遵循先进先出原则，故B错误；根据二叉树的基本性质3，叶子节点数n0等于度