题目内容

用折半查找一个长度为10的排好序的线性表,若查找不成功,最多需要比较( )次。

A. ,3
B. ,4
C. ,5
D. ,2

查看答案
更多问题

若在线性表中采用折半查找法查找元素,该线性应该( )。

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

答案查题题库