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

admin2016-11-20 69

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。
在VisualFoxPro中，下面关于索引的正确描述是()。
下列关于索引的叙述中正确的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
(1)利用查询设计器创建查询，从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序；查询去向为表tablel。最后将查询保存在quer
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
支持子程序调用的数据结构是(　　)。

随机试题

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
职工“三级”安全教育不包括()。
在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为(　　)天。
期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)
某公司今后3年每年需使用零件30000件，3年后此产品停产，目前要进行零件自制还是外购的决策。外购零件的成本为100元/件。公司目前拥有生产此零件的专用设备，其账面净值为60000元(税法规定的残值为24000元，税法规定的尚可使用年限为3年，变现价值为2
9，25，49，81，()。
当代经济的发展与竞争，已不再主要依靠密集劳动力，如在美国，整个信息高速公路工程将耗时20年，总投资达4000亿美元，要为9500万个家庭全部装上大容量光纤线路，耗资2000亿美元。可见()。
在VisualFoxPro中扣，为了建立一个数据库表，我们可以在打开的()对话框中完成。
Whowritesthismemorandum?Thememorandumiswrittenby_________________________________.Whatisthepurposeofplacing
Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。

在VisualFoxPro中，下面关于索引的正确描述是()。

下列关于索引的叙述中正确的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

支持子程序调用的数据结构是( )。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

职工“三级”安全教育不包括()。

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为( )天。

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。( )

9，25，49，81，()。

当代经济的发展与竞争，已不再主要依靠密集劳动力，如在美国，整个信息高速公路工程将耗时20年，总投资达4000亿美元，要为9500万个家庭全部装上大容量光纤线路，耗资2000亿美元。可见()。

在VisualFoxPro中扣，为了建立一个数据库表，我们可以在打开的()对话框中完成。

Whowritesthismemorandum?Thememorandumiswrittenby_________________________________.Whatisthepurposeofplacing

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

支持子程序调用的数据结构是(　　)。

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第2日天，则工作M的自由时差为(　　)天。

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)