下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2021-02-22 68

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/Infp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／*****666*****之间填写StringVar成员函数和友元函数
下列运算符不能重载为友元函数的是()。．
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
数据流图中带有箭头的线段表示的是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列选项中，正确的C++标识符是()。
软件测试的目的是()。

随机试题

公司以()为住所。
下列有关纵隔畸胎瘤的表述不正确的是
成年男性从高楼跌下出现抽搐。每次抽搐先从左侧面部开始，然后双眼球向左凝视、左侧上肢抽，最后左侧下肢抽。整个过程约30秒。每小时发作20次。查体时浅昏迷。本病的诊断是
对原材料跟单的基本要求是()
某投资者连续100个交易日对股票A的价格进行观察，发现股票A的收盘价高于开盘价的天数有40天，收盘价等于开盘价的天数有20天，那么，可以说股票A的收盘价低于开盘价的概率是()。
太平天国侍王府的“三绝”是指()。
“黑匣子”的学名叫作“航空飞行记录器”。之所以被称为“黑匣子”，并不是因为它是黑色的．而是因为它能帮助破解飞行事故的秘密。黑匣子里面装有飞行数据记录器和舱声录音器两套装置．能把飞机停止工作或失事坠毁前半个小时的有关技术参数和驾驶舱内的声音记录下来。需要时．
在一个实验中，对200只同种类通常不患血癌的老鼠施以同等量的辐射，然后一半的老鼠可以不受限制地吃它们常吃的食物，同时另一半被给予足够的相同食物，但是限量。结果第一组中55只患了血癌，第二组中患血癌的仅有3只。上述实验最支持下列哪一个结论?
某考试网站的主页地址是：HTTP：//CRE/1JKS/INDEX．HTML，打开此主页，浏览“计算机考试”页面，有找“NCRE由什么机构组织实施?”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“ljswks09．txt”。
NelsonMandelawasstillinjailwhenthefirststreetwasnamed【C1】______him.BythetimeheretiredasPresidentofSouthAfr

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是(　　)。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**333和／／*666***之间填写StringVar成员函数和友元函数

下列运算符不能重载为友元函数的是()。．

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

数据流图中带有箭头的线段表示的是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列选项中，正确的C++标识符是()。

软件测试的目的是()。

公司以()为住所。

下列有关纵隔畸胎瘤的表述不正确的是

成年男性从高楼跌下出现抽搐。每次抽搐先从左侧面部开始，然后双眼球向左凝视、左侧上肢抽，最后左侧下肢抽。整个过程约30秒。每小时发作20次。查体时浅昏迷。本病的诊断是

对原材料跟单的基本要求是()

某投资者连续100个交易日对股票A的价格进行观察，发现股票A的收盘价高于开盘价的天数有40天，收盘价等于开盘价的天数有20天，那么，可以说股票A的收盘价低于开盘价的概率是()。

太平天国侍王府的“三绝”是指()。

某考试网站的主页地址是：HTTP：//CRE/1JKS/INDEX．HTML，打开此主页，浏览“计算机考试”页面，有找“NCRE由什么机构组织实施?”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“ljswks09．txt”。

NelsonMandelawasstillinjailwhenthefirststreetwasnamed【C1】______him.BythetimeheretiredasPresidentofSouthAfr

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／*****666*****之间填写StringVar成员函数和友元函数

下列运算符不能重载为友元函数的是()。．

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

数据流图中带有箭头的线段表示的是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列选项中，正确的C++标识符是()。

软件测试的目的是()。

公司以()为住所。

下列有关纵隔畸胎瘤的表述不正确的是

成年男性从高楼跌下出现抽搐。每次抽搐先从左侧面部开始，然后双眼球向左凝视、左侧上肢抽，最后左侧下肢抽。整个过程约30秒。每小时发作20次。查体时浅昏迷。本病的诊断是

对原材料跟单的基本要求是()

某投资者连续100个交易日对股票A的价格进行观察，发现股票A的收盘价高于开盘价的天数有40天，收盘价等于开盘价的天数有20天，那么，可以说股票A的收盘价低于开盘价的概率是()。

太平天国侍王府的“三绝”是指()。

某考试网站的主页地址是：HTTP：//CRE/1JKS/INDEX．HTML，打开此主页，浏览“计算机考试”页面，有找“NCRE由什么机构组织实施?”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“ljswks09．txt”。

NelsonMandelawasstillinjailwhenthefirststreetwasnamed【C1】______him.BythetimeheretiredasPresidentofSouthAfr

下列排序方法中，最坏情况下比较次数最少的是(　　)。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**333和／／*666***之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。