题目内容

在对n个元素进行选择排序的过程中，第i趟需从（）个元素中选出最小值元素。

A. n-i+1
B. n-i-1
C. n-i
D. n-1

查看答案

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

更多问题

用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20⑵ 20，15，21，25，47，27，68，35，84⑶ 15，20，21，25，35，27，47，68，84⑷ 15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 快速排序
B. 起泡排序
C. 插入排序
D. 选择排序

若根据查找表建立长度为 m 的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则下一次的散列地址为 ( ) 。

A. (d+1)%m
B. (d+1)/m
C. d+1
D. d

设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（）次。

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

若表中的记录顺序存放在一个一维数组中，在等概率情况下顺序查找的平均查找长度为（）。

A. O(n)
B. O(n2)
C. O(log2n)
D. O（1）