c语言笔试题目及答案

c 语言笔试题目及答案 C 语言是一门通用计算机编程语言，应用广泛。C 语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面是c 语言笔试题目及答案，请参考。 c 语言笔试题目及答案 一、选择题((1)～(10)每小题 2 分，(11)～(50)每小题 1 分，共 60 分) 下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指________。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特别的线性表，又称先进后出表(FILO—First In Last Out)。 (3)对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为 n2 B)冒泡排序为 n C)快速排序为 n D)快速排序为 n(n 一 1)／2 答案：D 评析：假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n／2 遍的从前往后扫描和 n／2 遍的从后往前扫描，需要比较次数为 n(n-1)／2。快速排序法的最坏情况比较次数也是 n(n-1)／2。 (4)对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 A)log2n B)n／2 C)n D)n+l 答案：C 评析：顺序查找过程中，假如被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为 n 的线性表进行顺序查找，在最坏情况下需要比较 n 次。 (5)下列对于线性链表的描述中正确的是________。 A)存储空间不一定是连续，且各元素的存储顺序是任意的 B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C)存储空间必须连续，且前件元素一定存储在后件元素的前面 D)存储空间必须连续，且各元素的存储顺序是任意的 答案：A 评析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素...