全国计算机等级考试c语言套题7.docVIP

一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　(1)在下列选项中，_________不是一个算法一般应该具有的基本特征。 　　A)确定性　　B)可行性　　C)无穷性　　D)拥有足够的情报 　　答案：C 　　评析：一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报 　　(2)希尔排序法属于_________类型的排序法。 　　A)交换类排序法　　B)插入类排序法 　　C)选择类排序法　　D)建堆排序法 　　答案：B 　　评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 　　(3)下列关于队列的叙述中正确的是_________。 　　A)在队列中只能插入数据　　　B)在队列中只能删除数据 　　C)队列是先进先出的线性表　　D)队列是先进后出的线性表 　　答案：C 　　评析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为先进先出或后进后出的线性表，体现了先来先服务的原则。 　　(4)对长度为N的线性表进行顺序查找，在最坏情况