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

admin2021-06-15 77

问题对于长度为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://www.kaotiyun.com/show/jVtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WfiteText实现。请在程序的下划线处填入正
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除，使程
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CI＞为回车键)，函数将返回s
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B；后Y的值()。
以下不正确的定义语句是()。
以下叙述中正确的是
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
设structSTR{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。
以下语句中存在语法错误的是

随机试题

Toimprovepeople’slivingenvironment,considerablycuttingcarbonemissionshasbecomesomething_______theleadershipmustach
下列哪位作家号为“湖海散人”（）
轻微病变性肾小球肾炎的特征性病变是
通过对自己、他人、环境、社会的综合认识，调整自身的行为发展。属于哪一行为发展阶段的主要表现
某二级耐火等级且设置自动喷水灭火系统的旅馆，建筑高度为30m。在走道的两端设置了一座疏散楼梯间，其中一座紧靠东侧外墙，另一座与西侧外墙有一定距离。建筑在该走道西侧尽端的房间门与最近一座疏散楼梯间入口门的允许最大直线距离为()m。
某一交易日某股票的成交量占其上市流通量的比例是()。
物质财产保险包括()。
_________是根据教育目的、德育目标和德育过程规律提出的指导德育工作的基本要求。
中国共产党领导人民在建设社会主义长期实践中形成的最鲜明特色是
A、There’rethreebasicguidelinestosmartinvestingforone’sfuture.B、It’snecessarytounderstandthefinancialproductsbef

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B；后Y的值()。

以下不正确的定义语句是()。

以下叙述中正确的是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

设structSTR{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。

以下语句中存在语法错误的是

Toimprovepeople’slivingenvironment,considerablycuttingcarbonemissionshasbecomesomething_______theleadershipmustach

下列哪位作家号为“湖海散人”（）

轻微病变性肾小球肾炎的特征性病变是

通过对自己、他人、环境、社会的综合认识，调整自身的行为发展。属于哪一行为发展阶段的主要表现

某一交易日某股票的成交量占其上市流通量的比例是()。

物质财产保险包括()。

_________是根据教育目的、德育目标和德育过程规律提出的指导德育工作的基本要求。

中国共产党领导人民在建设社会主义长期实践中形成的最鲜明特色是

A、There’rethreebasicguidelinestosmartinvestingforone’sfuture.B、It’snecessarytounderstandthefinancialproductsbef