若在线性表中采用折半查找法查找元素,该线性应该( )。
A. ,元素按值有序
B. ,采用顺序存储结构
C. ,元素按值有序,且采用链式存储结构
D. ,元素按值有序,且采用顺序存储结构
查看答案
下述排序算法中,稳定的是( )。
A. ,直接插入排序
B. ,希尔排序
C. ,快速排序
D. ,堆排序
一组记录为{46,79,56,38,84,40},采用冒泡排序按升序排列时第一趟的排序结果是( )。
A. ,46,79,56,38,40,84
B. ,38,40,46,56,84,79
C. ,46,56,38,79,40,84
D. ,38,46,79,56,40,84
设有一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果是( )。
A. ,3,2,5,6,8
B. ,2,3,5,8,6
C. , 2,3,5,6,8
D. , 3,5,2,6,8
同一记录结构中的各数据项的类型__________一致。
A. 必须
B. 不必
C. 不能
D. 不可能