【每日一道算法题】

NO.1

若有 18 个元素的有序表存放在一维数组 A[19] 中，第一个元素放 A[1] 中，现进行二分查找，则查找 A ［ 3 ］的比较序列的下标依次为 (      )

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

答案：D.

第一次查找，队首为下标1，队尾下标18，所以是(1+18)/2=9
第二次查找，队首为1，队尾为9-1=8，所以是（1+8）/2=4
第三次，队首1，队尾4-1=3，（1+3）/2=2
第四次，队首2+1=3，队尾3，（3+3）/2=3

NO.2

线性表采用链式地址时，其地址（）

A.必须是连续的

B.必须是不连续的

C.部分地址必须是连续的

D.连续与否都可以

答案：D.。基本概念，送分题。

NO.3

将5不同的数据进行交换排序，至多需要比较多少次

A.9

B.10

C.15

D.20

答案：B.

随便选择一个数为基数，再选择一个数和它比较就是1次，选择第三个数最多比较2次就可以确定它的位置，选择第四个数最多比较3次也就能够确定它的位置，最后一个数最多 比较4次同样可以确定它的位置了。1+2+3+4=10.

NO.4

线性表的链接实现有利于（）运算

A.插入

B.读表元素

C.查找

D.定位

答案：A.

链表易于插入/删除，顺序表易于寻址。