如果某种排序方法能够使任何数值相等的元素，排序以后相对次序不变，那么这种排序方法就是（）的排序方法。 A.原地B.稳定C.快速D.自然正确答案：稳定

对a[12]进行二分查找，查找下标为（）的元素时，查找长度最大。 A.1，4，7，9，11B.0，3，6，9，11C.1，3，6，9，11D.0，4，8，9，10正确答案：1，4，7，9，11

用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为（）。 A.27/7B.54/13C.49/14D.49/13正确答案：27/7

用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（） A.6，9，7，8B.6，9，7C.7，9，8D.6，9，8正确答案：6，9，7，8

有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。 A.1，3，5B.8，2，5C.8，3，5D.8，4，5正确答案：8，3，5

有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。 A.35/12B.37/12C.39/12D.43/12正确答案：37/12

对线性表进行二分查找时，要求线性表必须采用（）。 A.顺序存储B.链式存储C.顺序存储，且结点有序排序D.链式存储，且结点有序排序正确答案：顺序存储，且结点有序排序

采用顺序查找法查找一个长度为n的线性表，则查找每个元素的平均比较次数为（）。 A.n/2B.nC.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。 A.单向链表B.双向链表C.单向循环链表D.顺序表正确答案：顺序表

对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与（）元素依次比较。 A.A[0]，A[1]，A[2]，A[3]B.A[0]，A[13]，A[6]，A[3]C.A[6]，A[2]，A[4]，A[3]D.A[6]，A[4]，A[2]，A[3]正确答案：A[6]，A[2]，A[4]，A[3]

线性表的顺序存储最适合于实现（）运算。 A.插入B.删除C.查找D.由下标定位正确答案：由下标定位

用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）（）（用下标序列表示） A.6，9，7，8B.6，9，8C.6，7，8D.6，10，7，8正确答案：6，9，7，8