如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法...

单项选择题如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

A.散列
B.折半
C.分块
D.顺序

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

A.48，30，50，56，66，89，94，87，100
B.30，50，48，56，66，89，94，100，87
C.50，30，48，66，56，89，94，87，100
D.50，30，48，56，66，89，94，87，100

点击查看答案

2.单项选择题知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。

A.16，28，34，54，73，62，60，26，43，95
B.28，16，34，54，62，60，73，26，43，95
C.28，16，34，54，62，73，60，26，43，95
D.16，28，34，54，62，60，73，26，43，95

点击查看答案

3.单项选择题一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

A.16，25，35，48，79，82，23，36，40，72
B.16，25，35，48，79，23，36，40，82，72
C.16，25，48，35，79，82，23，36，40，72
D.16，25，35，48，23，40，79，82，36，72

点击查看答案

4.单项选择题一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

A.40，14，30，50，80，65，55，100
B.40，80，65，50，14，30，55，100
C.14，40，30，50，80，65，55，100
D.40，80，30，50，14，65，55，100

点击查看答案

5.单项选择题排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A.插入
B.快速
C.选择
D.归并

点击查看答案

6.单项选择题对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。

A.4
B.6
C.5
D.3

点击查看答案

7.单项选择题对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

A.n-1
B.[log2n]
C.n
D.n+1

点击查看答案

8.单项选择题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

A.选择排序法
B.冒泡排序法
C.插入排序法
D.堆积排序法

点击查看答案

9.单项选择题在待排序元素基本有序的情况下，效率最高的排序方法是（）。

A.归并排序
B.快速排序
C.插入排序
D.堆排序

点击查看答案&解析

10.单项选择题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A.堆排序
B.插入排序
C.快速排序
D.归并排序

点击查看答案