对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-06-15 70

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注意：部分源程序在文件PR
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在___2___处使fa指向函数f1，在___3___处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．0
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WfiteText实现。请在程序的下划线处填入正
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中：其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的下划线处
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。
面向对象方法中，继承是指
以下选项中，不合法的C语言用户标识符是（）。
下列数据结构中，能用二分法进行查找的是()。

随机试题

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，钢木屋架工程应()。
招标人与中标人应当自中标通知书发出之日起()日内订立书面合同。
GeneralCargoRatesareapplicabletoanytypeofcommodity,includingtherestrictionofhazardousconsignmentsize.
在资产减值的会计处理中，资产组的减值损失金额抵减分摊至资产组中商誉的账面价值后，应再抵减其他各项资产的账面价值，则分摊减值损失的基础是()。
注册会计师出具无保留意见审计报告，如果认为必要，可以在()增加说明段，增加对重要事项的说明。
教学设计主要体现在设置教学目标、组织教学过程和________三个方面。
一男子到闹市区去，他遇到背后袭击并被抢劫，他断言凶手是个白人，然而当调查这一案件的法院在可比较的光照条件下多次重复展现现场情况时，受害者正确识别袭击者种族的次数约占80％，袭击者确实是白人的概率是0．8吗?试给出说明．
在ISO定义的七层参考模型中，对数据链路层的描述正确的(9),TCP／IP的互联层采用IP协议，它相当于OSl参考模型中网络层的(10)。(9)
下面的网络管理功能中，不属于性能管理的是___________。
正确的生成表查询SQL语句是()。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注意：部分源程序在文件PR

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在___2___处使fa指向函数f1，在___3___处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．0

有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。

面向对象方法中，继承是指

以下选项中，不合法的C语言用户标识符是（）。

下列数据结构中，能用二分法进行查找的是()。

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，钢木屋架工程应()。

招标人与中标人应当自中标通知书发出之日起()日内订立书面合同。

GeneralCargoRatesareapplicabletoanytypeofcommodity,includingtherestrictionofhazardousconsignmentsize.

在资产减值的会计处理中，资产组的减值损失金额抵减分摊至资产组中商誉的账面价值后，应再抵减其他各项资产的账面价值，则分摊减值损失的基础是()。

注册会计师出具无保留意见审计报告，如果认为必要，可以在()增加说明段，增加对重要事项的说明。

教学设计主要体现在设置教学目标、组织教学过程和________三个方面。

在ISO定义的七层参考模型中，对数据链路层的描述正确的(9),TCP／IP的互联层采用IP协议，它相当于OSl参考模型中网络层的(10)。(9)

下面的网络管理功能中，不属于性能管理的是___________。

正确的生成表查询SQL语句是()。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2_处使fa指向函数f1，在_3_处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．0