下列排序方法中，最坏排序时间不是O(n2)的是

admin2010-05-13 82

问题下列排序方法中，最坏排序时间不是O(n²)的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案2

解析快速排序、起泡排序、简单选择排序的最坏排序时间是O(n²) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog₂n)，故B)选项错

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
如下关于Android操作系统的说法，正确的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下哪一项?()
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

A、抽查检验B、注册检验C、指定检验D、复验国家对新药审批时进行的检验属于
2005年10月5日，甲、乙签订房屋买卖合同，约定年底前办理房屋过户登记。乙签发一张面额80万元的转账支票给甲以支付房款。一星期后，甲提示银行付款。2006年1月中旬，甲到银行要求支付支票金额，但此时甲尚未将房屋登记过户给乙。对此，下列哪些说法是正确的?（
有关对螺纹法兰的叙述中，说法不正确的是()。
()是商品的自然属性，反映的是人与自然的关系。
甲公司持有在境外注册的乙公司100％股权，能够对乙公司的财务和经营决策实施控制。甲公司以人民币为记账本位币，乙公司以港元为记账本位币。2016年12月31日，甲公司对乙公司的长期应收款余额为1500万港元，实质上构成了对乙公司境外经营的净投资，按照2016
对旅游饭店的各项指标进行检查复核采取()的方式进行。
用于说明企业劳动关系管理计划、目标、发布规定和管理标准的信息载体是()。
行为人以假报出口或者其他欺骗手段，骗取国家出口退税款，数额较大的，构成()。
延安整风运动最主要的任务是反对主观主义以整顿学风，主观主义的主要表现形式是()
A.AvoidIsolationB.AdoptaPositiveAttitudetoLifeC.KeepYourMindActiveD.MaintainBalanceE.AcceptFailureF.Reduce

最新回复(0)

下列排序方法中，最坏排序时间不是O(n2)的是

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下哪一项?()

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

A、抽查检验B、注册检验C、指定检验D、复验国家对新药审批时进行的检验属于

有关对螺纹法兰的叙述中，说法不正确的是()。

()是商品的自然属性，反映的是人与自然的关系。

对旅游饭店的各项指标进行检查复核采取()的方式进行。

用于说明企业劳动关系管理计划、目标、发布规定和管理标准的信息载体是()。

行为人以假报出口或者其他欺骗手段，骗取国家出口退税款，数额较大的，构成()。

延安整风运动最主要的任务是反对主观主义以整顿学风，主观主义的主要表现形式是()

A.AvoidIsolationB.AdoptaPositiveAttitudetoLifeC.KeepYourMindActiveD.MaintainBalanceE.AcceptFailureF.Reduce

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。