A.4 B.3 C.5 D.6
单项选择题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2 B.n C.n-1 D.n/2
单项选择题在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。
A.冒泡 B.选择 C.直接插入 D.折半插入
单项选择题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
A.直接插入排序 B.快速排序 C.冒泡排序 D.选择排序
单项选择题有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
A.3 B.2 C.4 D.5
单项选择题散列查找的原理是()。
A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系 B.按待查记录的关键字有序的顺序方式存储 C.按关键字值的比较进行查找 D.基于二分查找的方法