c语言笔试题分析.docVIP

一、选择题(1)～(10)每小题2分，? (11)～(50)每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。(1)在数据结构中，从逻辑上可以把数据结构分为_______。A)动态结构和静态结构??? ??B)紧凑结构和非紧凑结构C)线性结构和非线性结构??? D)内部结构和外部结构答案：C评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。?(2)若进栈序列为l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是_______。A)1，4，3，2??? B)2，3，4，lC)3，1，4，2 ???D)3，4, 2，1答案：C评析：栈是一种后进先出表，选项c中，先出栈的是3，说明此时栈内必然有1，2，由于l先于2进栈，所以l不可能在2之前出栈，故选项C这种出栈序列是不可能的。?(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_______。A)希尔排序??? B)冒泡排序??? C)插入排序??? D)选择排序答案：A评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。?