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

admin2009-01-19 55

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：
磁盘存储器的等待时间指(　　　)。
TCP是因特网中常用的______层协议之一。
8237DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为______的存储空间内进行DMA数据传送。
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。
在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

试述直肠癌的手术治疗。
女，32岁，婚后3年未孕，有轻度痛经史，腹腔镜检查发现左侧卵巢子宫内膜异位囊肿，直径4cm女，30岁，进行性痛经5年，服用止痛药能缓解，婚后3年不孕，月经正常。妇科检查：宫颈轻度糜烂，宫体后位，正常大，活动受限，于子宫后方可及散在结节，触痛(+)，附件
患儿，女，3岁。自幼人工喂养，食欲极差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。某清晨此患儿突然面色苍白、神志不清、体温不升、呼吸暂停，首先应考虑最可能的原因是()
哪种情况不属于血小板反应性增多
(2014年)下列关于内部控制评价的说法中，正确的是()。
注册会计师在向公众传递信息时，应当维护职业声誉，下列注册会计师的行为中，不正确的是()。
我国清代以前在()没有修筑过长城。
下列处理自然人个人信息的行为，行为人不承担民事责任的是()
孙中山先生说的“革命尚未成功，同志仍须努力”，这个革命按其性质说来属于()
两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

磁盘存储器的等待时间指( )。

TCP是因特网中常用的______层协议之一。

8237DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为______的存储空间内进行DMA数据传送。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

试述直肠癌的手术治疗。

哪种情况不属于血小板反应性增多

(2014年)下列关于内部控制评价的说法中，正确的是()。

注册会计师在向公众传递信息时，应当维护职业声誉，下列注册会计师的行为中，不正确的是()。

我国清代以前在()没有修筑过长城。

下列处理自然人个人信息的行为，行为人不承担民事责任的是()

孙中山先生说的“革命尚未成功，同志仍须努力”，这个革命按其性质说来属于()

两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

磁盘存储器的等待时间指(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。