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

admin2021-06-10 97

问题对于长度为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/krfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r
有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char’lc8rc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
模板对类型的参数化提供了很好的支持，因此()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

能够实现企业外部环境、内部条件和企业能力三者之间的动态平衡的是企业使命。()
关于毒性中药的管理制度叙述错误的是
支托具有以下作用，除了
厦门雅宝公司于1997年申请注册了“雅宝”文字商标，注册类别为第三十八类即电信类，公司主要从事计算机网络工程设计、安装、软件开发、计算机及配件销售等业务。1999年，今点万维公司以互联网方式向网民提供了“雅宝拍卖”的服务网站，并随后申请了“雅宝”服务商标，
随同商品出售单独计价的包装物,应于销售发出时,借记()科目,贷记包装物科目。
()方面的内容可以不在提交董事会和高级管理层的风险报告中反映。
关于行贿罪的正确说法是()。
[*]
Youarerequiredto(fast)______theseatbeltwhendrivingsoastoprotectyourself.
Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r

有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

模板对类型的参数化提供了很好的支持，因此()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

能够实现企业外部环境、内部条件和企业能力三者之间的动态平衡的是企业使命。()

关于毒性中药的管理制度叙述错误的是

支托具有以下作用，除了

随同商品出售单独计价的包装物,应于销售发出时,借记()科目,贷记包装物科目。

()方面的内容可以不在提交董事会和高级管理层的风险报告中反映。

关于行贿罪的正确说法是()。

[*]

Youarerequiredto(fast)______theseatbeltwhendrivingsoastoprotectyourself.

Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r

有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char’lc8rc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人

模板对类型的参数化提供了很好的支持，因此()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

能够实现企业外部环境、内部条件和企业能力三者之间的动态平衡的是企业使命。()

关于毒性中药的管理制度叙述错误的是

支托具有以下作用，除了

随同商品出售单独计价的包装物,应于销售发出时,借记()科目,贷记包装物科目。

()方面的内容可以不在提交董事会和高级管理层的风险报告中反映。

关于行贿罪的正确说法是()。

[*]

Youarerequiredto(fast)______theseatbeltwhendrivingsoastoprotectyourself.

Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(char’lc8rc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人