首页 > 试题广场 >

试问:对初始状态如下(长度为n)的各序列进行直接插入排序时,

[问答题]
试问:对初始状态如下(长度为n)的各序列进行直接插入排序时,至多需进行多少次关键字间的比较(要求排序后的序列按关键字自小至大顺序有序)?
(1)关键字(自小至大)顺序有序;(key1<key2<…<keyn)
(2)关键字(自大至小)逆序有序;(key1>key2>…>keyn)
(3)序号为奇数的关键字顺序有序,序号为偶数的关键字顺序有序;
(key1<key3<…,  key2<key4…)
(4)前半个序列中的关键字顺序有序,后半个序列中的关键字逆序有序:
(key1<key2<…<key└n/2┘,  key└n/2┘+1>…keyn)
推荐
发表于 2018-03-25 09:27:00 回复(0)