国家二级（C语言）笔试模拟试卷214.pdfVIP

国家二级C（语言）笔试模拟试卷214

一、公共基础选择题本（题共70题，每题7.0，共

10分。）

1、下列叙述中错误的是（）。

A、一种数据的逻辑结构可以有多种存储结构

B、数据的存储结构与数据的处理效率无关

C、数据的存储结构与数据的处理效率密切相关

D、数据的存储结构在计算机中所占的空间不一定是连续的

标准答案：B

知识点解析：数据的存储结构顺序存储结构和链式存储结构，一个数据的逻辑结

构可以有多种存储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存

储结构中，数据元素通过指针就联系在一起了，所以所占的存储空间不一定是连续

的。

2、下列关于栈的描述中错误的是（）。

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

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入删除操作中，不需要改变栈底指针

标准答案：B

知识点解析：栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行

插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用。栈可

以采用顺序存储，也可以采用链式存储。

3、对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A、125

B、n/2

C^