首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
41
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
命令SELECT0的功能是( )。
下面不属于软件测试实施步骤的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下面不属于按钮控件事件的是:
数据库管理系统是( )。
下列链表中,其逻辑结构属于非线性结构的是
下列数据结构中,能用二分法进行查找的是()。
下面对软件工程描述正确的是()。
随机试题
下列各项不符合风湿病病变的描述是
男,26岁。反复发作性喘息2年,查体:双肺满布哮鸣音。X线片未发现异常。该患者首选的治疗措施是()
在建设项目工程的概预算中,施工定额是由以下的()构成的。
根据《山东省实施办法》第三十条第二款的规定,担任单位会计机构负责人、会计主管人员的,应满足的条件是()。
在金融交易中,逆向选择和道德风险的根源在于()。
某公司不服某县工商行政管理局作出的吊销企业法人营业执照的行政处罚,向所在市工商行政管理局申请复议,该市工商行政管理局改为罚款1万元,该公司仍然不服,欲提起行政诉讼。根据行政诉讼法及相关规定,下列关于被告的哪种说法是正确的?
()不属于网络传输系统。
图像色度子采样技术通过减少(38)的采样频率来降低数据量,在量化精度相同的条件下子采样方案(39)得到的数据量是相同的。①4:4:4②4:2:2③4:1:1④4:2:0(38)
综合布线系统由6个子系统组成,将图3-6中(1)~(6)处空缺子系统的名称填写在对应的解答栏内。结构化布线系统中,所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(7)端接,在配线间由(8)端接。当该学生宿舍楼的布线结构需要
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
最新回复
(
0
)