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

admin2019-06-12 105

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序nf=(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，
在下列设备中，不能作为微机输出设备的是
下列关于计算机病毒的叙述中，错误的是()。
在微机中，西文字符所采用的编码是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
在计算机中，1KB表示的二进制位数是
对软件系统总体结构图，下面描述中错误的是
下列关于二叉树性质说法错误的是()。

随机试题

前牙3／4冠牙体预备
对代位求偿权的构成要件描述错误的是()。
若级数处收敛，则此级数在x=5处的敛散性为()。
有一幼儿园，其耐火等级为三级，该幼儿园内设置了自动喷水灭火系统。已知托儿所、幼儿园类建筑一、二级和三级耐火等级位于两个安全出口之间的疏散门至最近安全出口的最大距离分别为25m和20m。该幼儿园位于两个安全出口之间的疏散门至最近安全出口的最大距离应为(
依据企业所得税相关规定，下列对所得来源地的确定，正确的有()。
根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。
生活中细小的变化都可能让我们的感觉大不相同，我们要学会欣赏和赞扬，随时()身边美好的事物，因为关注美好事物有助于规避不良情绪，同时切记多与乐观豁达、愉快向上的人相处。此外，()一下日常生活节奏，也会让你的生活更有活力。
（）同志曾指出：“国家安危，公安系于一半。”
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某牙科诊所拟开发一套信息系统，用于管理病人的基本信息和就诊信息。诊所工作人员包括：医护人员(DentalStaff)、接待员(Receptionist)和办公人员(Off
PU的性能与许多因素有关，下列哪个选项并不决定CPU的性能?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列设备中，不能作为微机输出设备的是

下列关于计算机病毒的叙述中，错误的是()。

在微机中，西文字符所采用的编码是()。

在计算机中，1KB表示的二进制位数是

对软件系统总体结构图，下面描述中错误的是

下列关于二叉树性质说法错误的是()。

前牙3／4冠牙体预备

对代位求偿权的构成要件描述错误的是()。

若级数处收敛，则此级数在x=5处的敛散性为()。

依据企业所得税相关规定，下列对所得来源地的确定，正确的有()。

根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。

（）同志曾指出：“国家安危，公安系于一半。”

PU的性能与许多因素有关，下列哪个选项并不决定CPU的性能?