下列排序方法中，最坏排序时间和平均排序时间不相同的是

admin2010-05-13 82

问题下列排序方法中，最坏排序时间和平均排序时间不相同的是

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

答案1

解析快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。
引导加载程序主要完成内存加电自检，外设存在自检，【71】_______映射，初始化外围设备，内存寻址定位，加载和启动【72】_______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

卡托普利是_______________抑制剂，其作用是使_______________生成减少，从而使血压_______________。
我们还得戒律自己戒律：
关于乳腺癌内乳淋巴结切线照射技术，下列叙述不正确的是
男性，28岁，头部外伤，当即昏迷约3小时，醒后出现头痛、呕吐，右耳道流血性液体，诊断应为
题6～8：某承受竖向力作用的钢筋混凝土箱形截面梁，截面尺寸如图1-1所示；作用在梁上的荷载为均布荷载；混凝土强度等级为C25(fc=11.9N/mm2，ft=1.27N/mm2)，纵向钢筋采用HRB335级，箍筋采用HPB235级；αs=α’s35mm。
爱国敬企是指导游员()。
失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?
2003～2007年，乙国的年碳排放量最大值与最小值之间的差距为()。
Howmanycoinshaveyougotinyourpocketrightnow?Three?Two?Orone?Withaphonecardyoucanmakeupto200callswitho
Thewriterwenttoschoolwhenshewasonlysixyearsold.Shesatnearthewindow,soshecouldlookoutside.

最新回复(0)

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

引导加载程序主要完成内存加电自检，外设存在自检，【71】_映射，初始化外围设备，内存寻址定位，加载和启动【72】_。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

卡托普利是_______抑制剂，其作用是使_生成减少，从而使血压_________。

我们还得戒律自己戒律：

关于乳腺癌内乳淋巴结切线照射技术，下列叙述不正确的是

男性，28岁，头部外伤，当即昏迷约3小时，醒后出现头痛、呕吐，右耳道流血性液体，诊断应为

题6～8：某承受竖向力作用的钢筋混凝土箱形截面梁，截面尺寸如图1-1所示；作用在梁上的荷载为均布荷载；混凝土强度等级为C25(fc=11.9N/mm2，ft=1.27N/mm2)，纵向钢筋采用HRB335级，箍筋采用HPB235级；αs=α’s35mm。

爱国敬企是指导游员()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

2003～2007年，乙国的年碳排放量最大值与最小值之间的差距为()。

Howmanycoinshaveyougotinyourpocketrightnow?Three?Two?Orone?Withaphonecardyoucanmakeupto200callswitho

Thewriterwenttoschoolwhenshewasonlysixyearsold.Shesatnearthewindow,soshecouldlookoutside.

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

引导加载程序主要完成内存加电自检，外设存在自检，【71】_______映射，初始化外围设备，内存寻址定位，加载和启动【72】_______。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

卡托普利是_______________抑制剂，其作用是使_______________生成减少，从而使血压_______________。

我们还得戒律自己戒律：

关于乳腺癌内乳淋巴结切线照射技术，下列叙述不正确的是

男性，28岁，头部外伤，当即昏迷约3小时，醒后出现头痛、呕吐，右耳道流血性液体，诊断应为

题6～8：某承受竖向力作用的钢筋混凝土箱形截面梁，截面尺寸如图1-1所示；作用在梁上的荷载为均布荷载；混凝土强度等级为C25(fc=11.9N/mm2，ft=1.27N/mm2)，纵向钢筋采用HRB335级，箍筋采用HPB235级；αs=α’s35mm。

爱国敬企是指导游员()。

失独家庭可领养子女，民政局要统计各区县人数，想要做一个调查，让你组织，你怎么做?

2003～2007年，乙国的年碳排放量最大值与最小值之间的差距为()。

Howmanycoinshaveyougotinyourpocketrightnow?Three?Two?Orone?Withaphonecardyoucanmakeupto200callswitho

Thewriterwenttoschoolwhenshewasonlysixyearsold.Shesatnearthewindow,soshecouldlookoutside.

引导加载程序主要完成内存加电自检，外设存在自检，【71】_映射，初始化外围设备，内存寻址定位，加载和启动【72】_。

卡托普利是_______抑制剂，其作用是使_生成减少，从而使血压_________。