首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-04-07
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(log
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LN8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定输入28,那么程序运行的结果是【】。#include<iostream.h>voidmain(){intn,i,k=0;cout<<“请输入整数”;cin>>n; for(i
下面程序要实现的功能是打开当前目录下的文件abc,并向其追加一串字符“Howareyou!”,然后再关闭该文件,请将程序填写完整。#include<fstream.h>voidmain(){【】
一个()允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
对中断语句的说法,不正确的是()。
下列程序的输出结果是()。#include<iostream>usingnamespacestd;intmain(){chara[]="Hello,Test";char*p=a;wh
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
关系数据库管理系统能实现的专门关系运算包括()。
开发大型软件时,产生困难的根本原因是
以下定义数组中错误的是
下列叙述中正确的是
随机试题
A、floodB、foodC、schoolD、roommateA
Graves病时,血清激素水平变化正确的是
函数的极值可疑点的个数是()。
根据《注册建造师执业工程规模标准》(试行),工程规模为()的水库工程,其执业工程规模为中型。[2012年10月真题]
“备案号”栏:()。“运输工具名称”栏:()。
商品流通企业战略管理的特点是()。
当事人不服人民法院第一审判决的,有权在法定期限内向上一级人民法院提起上诉,该法定期限是指()。
某公司的内含增长率为5%。当年的实际增长率为4%,则表明()。
新安江上游最古老、规模最大的古代拦河坝是_______。
山东:济南:泰山
最新回复
(
0
)