首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
admin
2013-05-15
53
问题
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
选项
答案
n(n-1)/2
解析
选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第1个元素进行交换。在最坏情况下,简单选择排序需要,n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Dvsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
建立表单的命令是
对于学生关系S(S#,SN,AGE,SEX),写一条规则,把其中的AGE属性限制在15~30之间,则这条规则属于
设教师表的结构为:(教师号、姓名、性别、职称、工资、所在系)。若要查询讲授课程号为“C140”的教师姓名,下列SELECT-SQL语句中,错误的语句是______。
下列有关数据库的描述,正确的是_________。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是______。
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中,是错误的______。
下列叙述中错误的是______。
用当前窗体的LABEL1控件显示系统时间的语句是:THISFORM.LABEL1.【】=TIME()
软件开发的结构化生命周期方法将软件生命周期划分成______。
循环链表的主要优点是
随机试题
行政诉讼案件一律由最初作出行政行为的行政机关所在地人民法院管辖。()
王老师上课时,一只小鸟停在窗台上啄玻璃,同学们都把视线转向它。这属于()。
轻烃密度质量标准是()kg//m3。
应用过程中需要监测视觉功能的抗真菌药物是
某旧住宅,测算其重置价格为40万元,地面、门窗等破旧引起的物质折旧为3万元,因户型设计不好、没有独用厕所和共用电视天线等导致的功能折旧为8万元,由于位于城市衰落地区引起的经济折旧为7万元,该旧住宅的折旧现值为()万元。
“备案号”栏:()。“保费”栏:()。
论述班级授课制的优势和局限。
下列情形中,属于所有权继受取得方式的是()。
以下关于宪法的发展趋势说法正确的是()
软件是指
最新回复
(
0
)