首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-05-19
42
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/VoG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值
关于字符常量，以下叙述正确的是()。
设有如下关系表：则下列操作正确的是()。
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
软件测试的目的是()。
以下选项中能表示合法常量的是()。
下列排序方法中，最坏情况下比较次数最少的是
随机试题
图书教材的验收一般分为质量验收和()。
患者男，45岁。经常咳嗽，最近出现咯血。痰液经抗酸染色，在蓝色背景下出现细长、粉红色的细菌，经2～6周培养后，发现菌落呈干燥颗粒状，不透明菌落，菌落颜色白色或米黄色。此菌很可能是
下列关于第一审的表述，正确的有()
对于财务报告中各类资产和负债的公允价值或特定价值的计量，国际上较通行的做法是()，以保障会计信息的客观和独立。
2000年，我国成立的银行业自律组织是()。
利用()可以自动地、无缝地、快速地整合信息，提供跨学科的信息获取。
【2015年湖南株洲】多元智能理论是新课程的理论基础之一，其提出者是_________。
改革开放以来，中国农学会______“献身、创新、求实、协作”的宗旨，始终不渝地坚持以推动农业科技进步、促进农村发展为己任，大力开展学术交流和科技普及，积极______和举荐人才，为提高广大农民科技素质、加快农业科技进步作出了重要贡献。填入划横线部
结合材料回答问题：材料1敦煌莫高窟是中华文化宝库中的艺术瑰宝，也是著名的世界文化遗产。近年来，莫高窟游客逐年增长，2012年全年接待游客量达到80万人次。旅游旺季时，平均每天游客量逾4000人次，最多时约7000人次，而其
社会存在与社会意识的辩证关系体现在()
最新回复
(
0
)
