一、选择题(1)~(10)每小题2分,(11)-(50)每小题1分,共60分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)算法能正确地实现预定功能的特性称为算法的__________。
A)确定性B)易读性C)健壮性D)高效性
答案:A
评析:算法的确定性是指算法中的每一个步骤都必须是有明确定义的,不允许有摸棱两可的解释,也不允许有多义性,即每个步骤都是预先定义好的。
(2)数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为__________。
A)存储结构B)逻辑结构
C)顺序存储结构D)链式存储结构
答案:C
评析:如果数据之间在逻辑上有相邻关系时,能够在物理位置上体现出来,则这种存储结构称为顺序存储结构。如果数据之间的逻辑相邻关系在存储时是靠存储地址的指针来体现的,则称为链式存储结构。
(3)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为__________。
A)希尔排序B)冒泡排序C)插入排序D)选择排序
答案:C
评析:最基本的排序方法有三大类,即选择排序、交换排序和插入排序。
(4)对线性表进行折半查找时,要求线性表必须__________。
A)以顺序方式存储
B)以链接方式存储
C)以顺序方式存储,且结点按关键字有序排列