经典c语言面试题目一、选择题(1)(10)每小题2分,(11)(50)每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)数据的存储结构是指_D_。A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示答案:D评析:数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。(2)下列关于栈的描述中错误的是_B_。A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针答案:B评析:栈是一种特殊的线性表,又称先进后出表(FILOFirst In Last Out)。(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是_D_。A)冒泡排序为n2 B)冒泡排序为nC)快速排序为n D)快速排序为n(n一1)2答