用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2010-05-13 22

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

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

答案4

解析直接插入排序的基本算法是：当插入第i(i＞＝1)个对象时，前面的V[0]，V[1]，…，V [i-1]已经排好序，这时，用V的关键码与V[i- 1]，[i-2]…的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。

转载请注明原文地址:https://jikaoti.com/ti/ldC7FFFM

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。

下面哪一种接口不是无线通信接口?()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。

m阶B+树的每个结点至多有【】个子女。

在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

内囊膝矢状层面上的脑沟不包括

张教授立下遗嘱，在他死后，将其积蓄资助给某贫困儿童上学，就遗嘱执行事项，张教授与某机构签了代理执行遗嘱合同，该合同的性质属于()。

滴定分析法是以化学反应为基础的分析方法，方法简单、快速，且对化学反应没有要求。 ()

腹外疝的发病基础是

与甲状腺功能亢进无关的表现是

可以申请再审的案件是()。

试论犯罪预备的特征。

模块的独立程度可以由两个定性标准度量。其中__________是度量一个模块功能强度的一个相对指标。

AsthenewPrimeMinister,whichaspectdidKevinpromisetoimproveinAustralia?

Cosmopolitanismisconcernedtodisclosetheethical,cultural,andlegalbasisofpoliticalorderinaworldwherepoliticalco

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。

下面哪一种接口不是无线通信接口?()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。

m阶B+树的每个结点至多有【】个子女。

在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

内囊膝矢状层面上的脑沟不包括

张教授立下遗嘱，在他死后，将其积蓄资助给某贫困儿童上学，就遗嘱执行事项，张教授与某机构签了代理执行遗嘱合同，该合同的性质属于()。

滴定分析法是以化学反应为基础的分析方法，方法简单、快速，且对化学反应没有要求。 ()

腹外疝的发病基础是

与甲状腺功能亢进无关的表现是

可以申请再审的案件是()。

试论犯罪预备的特征。

模块的独立程度可以由两个定性标准度量。其中__________是度量一个模块功能强度的一个相对指标。

AsthenewPrimeMinister,whichaspectdidKevinpromisetoimproveinAustralia?

Cosmopolitanismisconcernedtodisclosetheethical,cultural,andlegalbasisofpoliticalorderinaworldwherepoliticalco

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。