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

admin2009-01-19 59

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。
PC机数据总线信号的状态是(　　　)。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。
下面(　　　)用于应用软件。
注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

随机试题

数据信息源的特点有　
A．B超B．静脉胆道造影C．PTCD．ERCP易产生胆汁漏和腹腔内出血的检查是
患者女，26岁。牙龈出血3年。检查见牙石，牙龈红肿，探诊出血。如果患者治疗后10年来复诊，清除龈上牙石后，发现多数牙有5～6mm的牙周袋，此时应做的治疗是
滑膜关节具有辅助结构(韧带、关节盘、关节唇)，并非每个关节所特有。髋关节、肩关节及颞下颌关节分别具有下列辅助结构，除外
患者，女性，65岁。腹胀痛，腹泻、便秘交替月余伴里急后重感，无鲜血便。查体：腹平软，未及包块，左锁骨上、腹股沟淋巴结未触及。进一步检查应首先采用()
类似下列情况的，可划为第二级释放源的是()。
根据下面材料回答问题。据一份研究报告测算，1997年我国实现国内生产总值74772．4亿元，其中公有经济实现56676．2亿元，非公有制实现18096．2亿元，分别占整个国民经济的75．8％和24．2％。在公有经济中，国有经济实现31295．6亿元，集体
族群是在较大的社会文化体系中，由于客观上具有共同的渊源及由此延伸出的共同的文化，因此主观上自我认同并区别于其他群体的一群人。其中共同的渊源是指世系、血统、体质的相似；共同的文化是指相似的语言、宗教、习俗等。根据上述定义，下列属于族群的一项是(
I’dliketoproposethatforsixtytoninetyminuteseveryeveningrightaftertheearlyeveningnews,alltelevisionbroadcast
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Thelifean

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

PC机数据总线信号的状态是( )。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

下面( )用于应用软件。

注册表是Windows98存储各种软硬件配置信息的“仓库”。在下列有关Windows98注册表的叙述中，错误的是

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

超文本采用网状结构组织信息，各结点间通过【 】链接。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

数据信息源的特点有

A．B超B．静脉胆道造影C．PTCD．ERCP易产生胆汁漏和腹腔内出血的检查是

患者女，26岁。牙龈出血3年。检查见牙石，牙龈红肿，探诊出血。如果患者治疗后10年来复诊，清除龈上牙石后，发现多数牙有5～6mm的牙周袋，此时应做的治疗是

滑膜关节具有辅助结构(韧带、关节盘、关节唇)，并非每个关节所特有。髋关节、肩关节及颞下颌关节分别具有下列辅助结构，除外

患者，女性，65岁。腹胀痛，腹泻、便秘交替月余伴里急后重感，无鲜血便。查体：腹平软，未及包块，左锁骨上、腹股沟淋巴结未触及。进一步检查应首先采用()

类似下列情况的，可划为第二级释放源的是()。

I’dliketoproposethatforsixtytoninetyminuteseveryeveningrightaftertheearlyeveningnews,alltelevisionbroadcast

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Thelifean

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

PC机数据总线信号的状态是(　　　)。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

下面(　　　)用于应用软件。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

数据信息源的特点有　