快速排序方法在______情况下最不利于发挥其长处。

admin2009-01-19 47

问题快速排序方法在______情况下最不利于发挥其长处。

选项 A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数

答案4

解析快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于8250的叙述中，正确的是______。
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。
编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的(　　　)。
下面是是关于Pentium微处理器总线时序的叙述，其中错误的是
执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是______。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50～100ms之间　　
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
在DMA方式下，CPU与总线的关系是(　　　)。

随机试题

（2021年潍坊坊子区）学生已经有了“动物”的知识，现在让学生学习“鸟”的相关知识。这种学习属于（）
二期梅毒的特征病变是
下面关于脑膜炎双球菌的论述中正确的是
支架上现浇预应力混凝土连续梁的技术要求和注意事项有()。
财产保全的方式包括()。
甲木业制造有限责任公司(以下简称甲公司)是增值税一般纳税人，从事实木地板的生产、销售，同时从事木质工艺品、筷子等的生产经营。2018年1月，甲公司发生下列业务：(1)购进油漆、修理零备件一批，取得增值税专用发票上注明的价款为50万元，税额8．5万元。
6，35，143，（），667
足球比赛积分规则是：胜一场得3分，平一场得1分，负一场得0分。某足球队打了16场，负8场，共得16分，那么这个球队胜了几场?
数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。
WhoseinterestsdoestheCouncilofMinistersrepresent?

最新回复(0)

快速排序方法在______情况下最不利于发挥其长处。

三级数据库技术

NCRE全国计算机三级

下面关于8250的叙述中，正确的是______。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【 】状态。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的( )。

下面是是关于Pentium微处理器总线时序的叙述，其中错误的是

执行下列程序后 (CX)=______。 DATA SEGMENT A DW 1，2，3，4，5 B DW 5 DATA

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是______。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50～100ms之间

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

在下列有关Windows98网络功能的叙述中，错误的是( )。

在DMA方式下，CPU与总线的关系是( )。

（2021年潍坊坊子区）学生已经有了“动物”的知识，现在让学生学习“鸟”的相关知识。这种学习属于（）

二期梅毒的特征病变是

下面关于脑膜炎双球菌的论述中正确的是

支架上现浇预应力混凝土连续梁的技术要求和注意事项有()。

财产保全的方式包括()。

6，35，143，（），667

足球比赛积分规则是：胜一场得3分，平一场得1分，负一场得0分。某足球队打了16场，负8场，共得16分，那么这个球队胜了几场?

数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。

WhoseinterestsdoestheCouncilofMinistersrepresent?

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和【　　】状态。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的(　　　)。

执行下列程序后　(CX)=______。　　　　　　　　　　　　DATA　　　　SEGMENT　　　　　　　　　　　　A　　　　　　　DW　　1，2，3，4，5　　　　　　　　　　　　B　　　　　　　DW　　5　　　　　　　　　　　　DATA　　　

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。