单项选择题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最少。
A.按排序码值从小到大排列 B.按排序码值从大到小排列 C.随机排列(完全无序) D.基本按排序码值升序排列
单项选择题 对n个不同的记录按排序码值从小到大次序重新排列,用冒泡(起泡)排序方法,在()情况下,与排序码值总比较次数最多。
单项选择题 对n个不同的记录按排序码值从小到大次序重新排列,用冒泡(起泡)排序方法,初始序列在()情况下,与排序码值总比较次数最少。
单项选择题 设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别时()