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

admin2009-01-19 45

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对显示适配器的显示缓冲存储器要求至少能存储(　　　)的信息量。
下列选项中，(　　　)是奔腾微处理器的新技术特点之一。
在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。
Pentium微处理器的物理地址空间是______。
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
下面是8086/8088微处理器中有关寄存器的叙述；　　　　①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元　　　　②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址　　　　③段寄存器只能存放
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

随机试题

一对中年夫妇将7岁儿子送来看急诊，诊断为哮喘，用药后迅速缓解。此后这一情况在2个月内重复了3次，医生感到有必要了解该家庭的状况。医生了解到夫妻双方经常发生争吵，并以“离婚”相互要挟。患儿感受到极大压力，常因此引发哮喘。针对此患儿的疾病，该家庭的何种功能
A．细菌团栓塞B．血栓栓塞C．空气栓塞D．脂肪栓塞E．肿瘤栓塞同一部位反复静脉注射会形成()。
替代效应是指当某商品的价格发生变动时，消费者需求量发生变动的现象。()
建设项目投资组成中，建设管理费包括()。
保证公司债属于信用证券的一种。()
财政支出绩效考评的关键是()。
合同法的基本原则有()。
在一节学唱《我是快乐的小骑兵》的课上，老师带领着学生模拟开小火车，学生们学着火车呜呜的叫声，“驶向内蒙古大草原”。老师又让学生们一边做骑马的动作，一边学唱这首歌……，学生都动起来了，教室里很热闹。老师还没来得及总结，下课铃已响了，而学会唱这首歌的学生却寥寥
下列关于计算机的叙述中，不正确的一条是
A、Itwillneedlargerairtanks.B、Itwillbemoreflexible.C、Itisthesameasthelunarone.D、Itselbowareaswon’tbechang

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对显示适配器的显示缓冲存储器要求至少能存储( )的信息量。

下列选项中，( )是奔腾微处理器的新技术特点之一。

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

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

Pentium微处理器的物理地址空间是______。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

A．细菌团栓塞B．血栓栓塞C．空气栓塞D．脂肪栓塞E．肿瘤栓塞同一部位反复静脉注射会形成()。

替代效应是指当某商品的价格发生变动时，消费者需求量发生变动的现象。()

建设项目投资组成中，建设管理费包括()。

保证公司债属于信用证券的一种。()

财政支出绩效考评的关键是()。

合同法的基本原则有()。

下列关于计算机的叙述中，不正确的一条是

A、Itwillneedlargerairtanks.B、Itwillbemoreflexible.C、Itisthesameasthelunarone.D、Itselbowareaswon’tbechang

对显示适配器的显示缓冲存储器要求至少能存储(　　　)的信息量。

下列选项中，(　　　)是奔腾微处理器的新技术特点之一。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。