单项选择题
运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。
A.90,69,80,46,21,40 B.40,21,46,69,90,80 C.90,80,69,46,40,21 D.21,40,46,69,80,90
单项选择题 采用简单选择排序,比较次数与移动次数分别为()。
单项选择题 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
单项选择题 散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。