如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用( )查找法。
A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性
若采用链地址法构造散列表,散列函数为H(key)=keyMOD17,这些链的链首指针构成一个指针数组,数组的下标范围为( )。
A. 0至17
B. 1至17
C. 0至16
D. 1至16
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡