对于具有n个元素顺序存储的线性表,如果采用选择排序法进行排序,那么所需要最多的元素交换次数是?
人气:110 ℃ 时间:2020-07-07 14:00:16
解答
简单选择排序要n-1次,
推荐
- 试设计一个算法,将线性表的前m个元素和后n个元素进行互换
- 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素.
- 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.
- :对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n-1)/
- 使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
- 海南省海口市2008-2009学年七年级语文科期末检测题(要答案)和题目
- LPG LNG CNG对比,哪个更好一点?
- If you______10 from 10,how much will you get?A.add B.subtract C.multiply D.divide
猜你喜欢