首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
20
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
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://jikaoti.com/ti/uUajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
北魏建立和统一的时间分别是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
建立中国道教史上第一个成熟的神仙系统的是()。
简述鸦片战争的三个阶段。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
基辅罗斯国家对居民征税的方式是()。
随机试题
胸膜病变可能引起哪一组淋巴结肿大
A.每天口服苯巴比妥5mc/ks,预防抗生素B.25%葡萄糖10ml加维生素C1000mg,每日静推1次,提高胎儿抵抗力C.25%硫酸镁10ml肌注D.10%葡萄糖酸钙l0ml静推E.5%碳酸氢钠溶液100ml静注
肝癌术前护理,错误的是
男性,15岁,诉跛行,有时跌跤已有12年,3岁时因“感冒”曾发热38.6℃,伴头痛,肌肉酸痛,5天后发热退,发现左足不能主动屈伸。体格检查:左小腿肌肉萎缩,皮肤感觉正常,肌张力不高,胫前肌呈不完全性弛缓性瘫痪。该患者最可能的诊断是
男,67岁,因胆囊炎,胆石症住外科病房,某日行手术切除胆囊,清除结石,手术顺利,术后进行消炎,快速输液4000ml,当天晚上突然呼吸困难,发绀,无发热。患者原有高血压史20余年。外科提出由内科会诊,查:呼吸困难,发绀,两肺背部满布湿啰音。最可能诊断
A.虫蛀B.霉变C.沉淀D.挥发E.酸败合剂在贮藏中易()
简述犯罪未遂与犯罪中止的异同。
税务机关规定,不包括在税收保全措施范围之内的有()。
在利用GB/T2828.1对产品进行抽样检验时,选用一次抽样,每批N=275件。A、B两类水平的不合格率分别为1.0%,4.0%,采用检验水平Ⅲ。A类不合格的正常一次抽样方案为()。
A、Theeffectsofhotweatheronanimals.B、Howanimalssurviveinextremetemperatures.C、Howchangesinlocationaffecteddinos
最新回复
(
0
)