题目内容

用冒泡排序算法对n个带有键值的数据元素进行排序,排序结束后所可能历经的最少趟数为____。

查看答案

搜索结果不匹配？点我反馈

更多问题

若在线性表中采用二分查找法查找元素,该线性表应该

A. 元素按值有序,且采用链式存储结构
B. 元素按值无序,且采用链式存储结构
C. 元素按值有序,且采用顺序存储结构
D. 元素按值无序,且采用顺序存储结构

已知散列表的存储空间为T[0,…,16],散列函数为H(k)=kmod17,用二次探测法解决冲突。散列表中已插入下列关键字:T[5]--39、T[6]--57和T[7]--7,则下一个关键字值23在该散列表中插入的位置是

A. T[2]
B. T[4]
C. T[8]
D. T[10]

对关键字序列{0,2,4,8,16,32,64,128}进行二分查找,则第一个被查找到的关键字是

A. 0
B. 8
C. 16
D. 128

已知一个有序表为(15,l9,30,33,49,50,65,88,93,126,164),当二分查找值为l26的元素时,检索成功需进行的比较次数为

A. 1次
B. 2次
C. 3次
D. 4次