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

admin2009-01-19 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用虚拟存储器的主要目的是(　　　)。
Windows　98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare　
Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。
I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。
在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。
CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。

随机试题

男，30岁。大面积缺损，颊舌壁薄，临床冠高度为3mm，咬合紧。X线片示根管治疗完善。最佳修复方式是()
签订勘察设计合同时项目应具备的条件是()
下列流水施工的基本组织形式中，其专业工作队数大于施工过程数的是()。
建业大厦位于广州越秀区起义路217号，高25层。自2009年开始，建业大厦在未经过规划验收、消防验收及未经有关部门同意的情况下，开始对外出租经营。2010年10月，部分业主联名投诉建业大厦消防安全隐患问题，建业大厦曾于2011年1月被查封。这栋楼
不要过分地依赖语言，不要总是企图在语言上占上风。语言解不开的，事实可以解开。语言解开了而事实没有解开的话，语言会失去价值，甚至于只能添乱。这段话的主要观点是()。
纪念辛亥革命110周年大会2021年10月9日在北京人民大会堂隆重举行。习近平总书记在会上发表重要讲话强调，()是祖国统一的最大障碍，是民族复兴的严重隐患。凡是()的人，从来没有好下场，必将遭到人民的唾弃和历史的审判
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。
FirstlaunchedinAprilthisyear,NetMySingaporealsoincludeseffortsthat______training,development,andtheexploration
Agoodexerciseprogramhelpsteachpeopletoavoidthehabitsthatmightshortenthelives.
InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用虚拟存储器的主要目的是( )。

Windows 98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare

Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。

目前采用奔腾处理器的PC机，其局部总线大多数是( )。

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

CCD 芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万，则所拍摄照片能达到的最大分辨率为( )。

男，30岁。大面积缺损，颊舌壁薄，临床冠高度为3mm，咬合紧。X线片示根管治疗完善。最佳修复方式是()

签订勘察设计合同时项目应具备的条件是()

下列流水施工的基本组织形式中，其专业工作队数大于施工过程数的是()。

不要过分地依赖语言，不要总是企图在语言上占上风。语言解不开的，事实可以解开。语言解开了而事实没有解开的话，语言会失去价值，甚至于只能添乱。这段话的主要观点是()。

纪念辛亥革命110周年大会2021年10月9日在北京人民大会堂隆重举行。习近平总书记在会上发表重要讲话强调，()是祖国统一的最大障碍，是民族复兴的严重隐患。凡是()的人，从来没有好下场，必将遭到人民的唾弃和历史的审判

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。

FirstlaunchedinAprilthisyear,NetMySingaporealsoincludeseffortsthat______training,development,andtheexploration

Agoodexerciseprogramhelpsteachpeopletoavoidthehabitsthatmightshortenthelives.

InHollywood,everybodywantstoberich,famousandbeautiful.Nobodywantstobeold,unknownandpoor.ForHollywoodkids,li

采用虚拟存储器的主要目的是(　　　)。

Windows　98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare　

Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

CCD　芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为　200万，则所拍摄照片能达到的最大分辨率为(　　　)。