若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

admin2009-01-19 73

问题若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

选项 A、冒泡法
B、直接选择法
C、直接插入法
D、归并法

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。
正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)
下面是关于PCI和IDE的叙述，其中正确的是______。
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。
以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

学生学习的一般特点是()。
在Excel中，数字的对齐方式默认为右对齐，文本数据默认为____________。
男性患者，44岁，有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为
关于影响皮肤吸收的因素，叙述正确的是
医院感染的主要易感人群是
以下关于空气过滤器的过滤效率和穿透率的关系叙述正确的为()。
简述高中阶段美术课程的基本理念。
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了_____，即共享设备模拟独占设备。
如果让你组织一次农民工职业技术培训，你会怎样组织？如何体现针对性和实效性？
______不是项目目标特性。A．多目标性B．优先性C．临时性D．层次性

最新回复(0)

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

三级数据库技术

NCRE全国计算机三级

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复( )

下面是关于PCI和IDE的叙述，其中正确的是______。

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而 DVD-ROM的一倍速达到【 】。

以下程序实现的功能是【 】，结果存放在AX中。 START: IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 NEXT: ADD AL,BL ADC

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

学生学习的一般特点是()。

在Excel中，数字的对齐方式默认为右对齐，文本数据默认为____________。

男性患者，44岁，有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

关于影响皮肤吸收的因素，叙述正确的是

医院感染的主要易感人群是

以下关于空气过滤器的过滤效率和穿透率的关系叙述正确的为()。

简述高中阶段美术课程的基本理念。

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了_____，即共享设备模拟独占设备。

如果让你组织一次农民工职业技术培训，你会怎样组织？如何体现针对性和实效性？

______不是项目目标特性。A．多目标性B．优先性C．临时性D．层次性

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　