首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-05
40
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/x0h0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:ciassA{char*a:public:A0:a(0){)A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=__________;strcpy(a,
在语句cin>>data;中,cin是()。
下列关于C++预定义流对象的叙述中,正确的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列关于虚函数的说明中,正确的是()。
字面常量42、4.2、42L的数据类型分别是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:1,2,3,4,5,注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//**
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
随机试题
地震检波器的验收与包装有何要求?
患者,男,45岁,电工。工作中触电被送来,心跳呼吸已停10分钟。患者在进行脑复苏时,错误的是
A、易爆炸品B、自燃及遇火燃烧的药品C、易燃液体D、极毒品及杀害性药品E、具有强烈腐蚀性的药品甲醇为
实施强制拆迁之前,拆迁人应当就被拆除房屋的有关事项( )。
下列不属于金融市场的功能的是()。
完整的临界特质分析系统包括( )。
在生物教学中,只要实验室条件允许,王老师总是会创造机会让学生亲自动手,让学生体验实践带来的快乐。王老师的这一做法,遵守的教学原则是()。
程序法是规定保证权利和义务得以实现或职权和权责得以履行的法律规范的总称。其主要功能有
WhendoestheWomanprobablyWanttheMantopickherup?
隔壁的西洋茶食店每晚机器轧轧,灯火辉煌,制造糕饼糖果。鸡蛋与香草精的气味,氤氲至天明不散。在这“闭门家里坐,账单天上来”的大都市里,平白地让我们享受了这馨香而不来收账,似乎有些不近情理。我们芳邻的蛋糕,香胜于味,吃过便知。天下事大抵如此——做成的蛋糕远不及
最新回复
(
0
)