【每日一道算法题】

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

NO.2

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

A.必须是连续的

B.必须是不连续的

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

D.连续与否都可以

NO.3

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

A.9

B.10

C.15

D.20

NO.4

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

A.插入

B.读表元素

C.查找

D.定位