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

admin2021-06-15 92

问题对于长度为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，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在___2___处使fa指向函数f1，在___3___处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．0
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程
请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33
下列选项中，不属于数据库管理的是()。
以下C语言用户标识符中，不合法的是
下面对软件工程描述正确的是

随机试题

美术课程的基本理念是面向全体学生。[江苏2019]（）
A、温中散寒，行气止痛B、散寒止痛，温中止呕C、散寒止痛，理气和胃D、温中降逆，温肾助阳E、温中止痛，杀虫止痒小茴香的功效是
A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．特殊用途医疗器械产品上市需要取得注册证，经营只需办理备案管理的医疗器械是()。
物权的分类标准有()。
盛阳公司对2009年1月8日发生的事项进行账务处理，下列会计分录中，正确的为(　　)。盛阳公司在对2009年1月1日至4月20口发生的上述事项进行会计处理后，应调减原已编制的2008年12月31日资产负债表中的“应交税费”项目金额(　　)万元。
一般来说，下列各项指标中数值越小，表明投资价值越大的是()。
地球静止轨道(GEO)卫星的轨道平面与赤道平面重合，卫星轨道离地面高度为()。
对下属的工作，你能宽容的错误有哪些？你最不能原谅的错误是什么？
已知α1，α2为2维列向量，矩阵A=(2α1+α2，α1-α2)，B=(α1，α2)．若｜A｜=6，｜B｜=_______．
Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写一个函数voidtim(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdcfgabcdeabc后，程序的输出结果应该是：33

下列选项中，不属于数据库管理的是()。

以下C语言用户标识符中，不合法的是

下面对软件工程描述正确的是

美术课程的基本理念是面向全体学生。[江苏2019]（）

A、温中散寒，行气止痛B、散寒止痛，温中止呕C、散寒止痛，理气和胃D、温中降逆，温肾助阳E、温中止痛，杀虫止痒小茴香的功效是

A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．特殊用途医疗器械产品上市需要取得注册证，经营只需办理备案管理的医疗器械是()。

物权的分类标准有()。

一般来说，下列各项指标中数值越小，表明投资价值越大的是()。

地球静止轨道(GEO)卫星的轨道平面与赤道平面重合，卫星轨道离地面高度为()。

对下属的工作，你能宽容的错误有哪些？你最不能原谅的错误是什么？

已知α1，α2为2维列向量，矩阵A=(2α1+α2，α1-α2)，B=(α1，α2)．若｜A｜=6，｜B｜=_______．

Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad

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