首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-07
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/51X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
下列与队列结构有关联的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
算法的有穷性是指( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法的有穷性是指( )。
算法的时间复杂度是指()。
随机试题
中等尺寸基本型群钻就是在标准麻花钻上加磨月牙槽,修磨槽刃和磨出单面分屑槽。()
A.早发性胎心减速B.晚期减速C.变异减速D.NST有反应E.NST无反应足月临产,胎膜破裂排出棕黄色羊水,胎儿监护时可能出现
患者,女性,65岁。高血压10年,不规则服药。某日晨起突发头痛,意识不清,立刻送往医院。体检:昏迷,血压210/110mmHg,双眼向右侧凝视,左足外旋位。下列辅助检查对明确诊断最具有价值的是
A.腹痛B.腹胀C.腹部包块D.呕吐E.停止排气排便低位小肠梗阻的主要症状有
A.0.02%NaF漱口液B.0.05%NaF漱口液C.0.2%NaF漱口液D.1.23%NaF凝胶E.2%NaF溶液每日漱口使用的是
某男,60岁,咳喘胸满,但坐不得卧,喉间痰鸣如拽锯,咯痰黏腻难出,舌苔厚浊,脉象滑实。治疗方剂宜首选
关于不作为犯罪,下列哪一选项是正确的?()(2016/2/1)
环境影响评价工程师在其职业资格登记有效期内接受继续教育的时间应累计不少于()。
下列关于法律尽职调查的表述中,错误的是()。
关于房地产市场供给的特点的说法,错误的是()
最新回复
(
0
)