| 软件备注： |
一,选择题(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)队列是先进后出的线性表 |
