题目内容

从未排序序列中挑选最大或最小元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

查看答案
更多问题

下列内部排序算法中,其比较次数与序列初态无关的算法是( )。

A. 快速排序
B. 直接插入排序
C. 冒泡排序
D. 直接选择排序

在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较( )次。

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

在数据存放无规律的线性表中进行检索的最佳方法是________。

A. 顺序查找
B. 二分查找
C. 分块查找
D. 哈希查找

线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索________次。设有100个节点,用二分法查找时,最大比较次数是________。

A. 7、6
B. 8、7
C. 9、7
D. 8、8

答案查题题库