首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
45
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
A、O(n),O(logn)
B、D(logn),D(n
2
)
C、O(n
2
),D(n)
D、D(nlogn),O(n)
答案
C
解析
对n个记录进行简单选择排序,所需进行的关键字间的比较次数为n(n一1)/2;移动记录的次数,最小值为0,最大值为3(n—1),所以简单选择排序的最好和平均时间复杂度均为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/eaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
下面条约没有涉及德国的赔款问题的是()。
戊戌政变发生的时间是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
晚清时期下列武装力量出现的先后顺序是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
建立中国道教史上第一个成熟的神仙系统的是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
以下严禁装药爆破的情况是()。
某电脑公司为了赢得顾客的信赖,扩大市场份额,采取了一系列措施,例如加强产品质量宣传,进行市场调查,收集顾客反馈信息,增加售后服务网点,通过质量管理体系认证。以下是顾客满意的基本特性的是_________。
研究耐盐碱的海水稻.有助于突破我国18亿亩有限的耕地资源约束,并在很大程度上缓解人类水资源、可耕地和粮食三大危机。下列关于海水稻的说法,错误的是()。
关于马克思主义法学对法的本质的界定,下列说法正确的是
各地中国共产党早期组织成立以后,主要进行的工作有()
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
Youwillhearfiveshortrecordings.Fivespeakersaretalkingaboutdelegatingatwork.Foreachrecording,decidewhatadvice
—"TheGreenswatchTVallthetime."—"______dotheBrowns."
ResearchersfromtheUniversityofPlymouthinEnglandwonderedwhethermoodmightaffectthewaykidslearn.Tofindout,they
I’msorrytosaythatyouhavemadeno(improve)______onthedesignatall.
最新回复
(
0
)