首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
admin
2013-05-15
50
问题
对于长度为n的序列,在最坏情况下,简单选择排序需要______次比较。
选项
答案
n(n-1)/2
解析
选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第1个元素进行交换。在最坏情况下,简单选择排序需要,n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Dvsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号,NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【】。
下列数据结构中能运用二分法查找的是______。
扩展名为.dbc的文件是_______。
假设某个表单中有一个命令按钮cmdClose,为了实现当用户单击此按钮时能够关闭该表单的功能,应在该按钮的Click事件中写入语句
如果要重新绘制表单,并刷新它的所有值,引发的是()。
线性表的链式存储结构是一种
在关系数据库设计中,设计关系模式是数据库设计中()阶段的任务。
为了提高测试的效率,应该
VisualFoxPro中,要结束SCAN…ENDSCAN循环体本次执行,不再执行其后面的语句,而是转回SCAN处重新判断条件的语句是______.
创建一个“学籍管理”项目,在该项目中加入“学籍管理”数据库和一张图片,修改“学籍管理”数据库中“学生”表的数据,并新建一个查询。其中数据库所使用的各表结构如下:学生(学号、姓名、性别、出生年月、入校总分、三好生),其中学号为主键。选课(学号、课程号,成
随机试题
循行具有“束带而前垂”特点的经脉是
永明声律说
简述内部控制的固有局限性。
患者女性,63岁,因支气管扩张合并肺部感染、左心心力衰竭入院治疗,入院时T39℃,呼吸急促,端坐呼吸。患者以往有骨质疏松,自行长期口服活性钙,护士应嘱咐患者
市场预测分析包括()等多个层次。
某施工分包企业项目经理缴纳的税款由()上缴税务机关。
试验设计的目的是()。
Thistimelastyearthreeoutoffour16to24-year-oldswerewearingthewhitebandofMakePovertyHistory.Whateverthecampa
以三级模式为框架形成的3种数据库中,真实存在于计算机外存的数据库是()。
【B1】【B10】
最新回复
(
0
)