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

admin2009-01-19 55

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
下面是关于Pentium微处理器功耗的叙述，其中错误的是
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
当RESET信号位高电平时，虚拟空间为(　　　)。
计算机时钟脉冲的频率的倒数称为______。
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

随机试题

分别流水是按照()组织流水施工。
新生儿期应接种的疫苗是
既能治蛔虫、蛲虫证，又善疗小儿疳疾的药物是
对系统性红斑狼疮的诊断最特异的检查项目是
对于受要约人延误的承诺，该承诺()。
项目国民经济费用流量表用以综合反映项目()内各年按全部投资口径计算的国民经济各项效益与费用流量及净效益流量。
甲公司、乙公司2017年有关交易或事项如下：(1)1月1日，甲公司向乙公司控股股东丙公司定向增发本公司普通股股票1400万股(每股面值为1元，市价为15元)，以取得丙公司持有的乙公司70％股权，实现对乙公司财务和经营政策的控制，股权登记手续于当日办理完毕
儿童2岁半以后能自己玩玩具，进行游戏，但不参与别人的游戏，似乎没有意识到其他儿童的存在。从儿童社会性发展水平看，这种游戏水平属于()。
功能性灭绝是指一个物种或分类单元已达到以下状况：没有化石记录，或是关于其存在的报告已停止出现；族群大小减少到无法于生态系中维持有意义的功能；族群大小已经不再改变，其中已经没有个体可以进行繁殖，或者其族群过小，以至于无法避免会导致其适应度减少的近亲交配以及遗
Accordingtothepassage,inbuyingasecond-handvehicleitismostimportanttoknow______."Anindependenttechnician"int

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

下面是关于Pentium微处理器功耗的叙述，其中错误的是

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

当RESET信号位高电平时，虚拟空间为( )。

计算机时钟脉冲的频率的倒数称为______。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

分别流水是按照()组织流水施工。

新生儿期应接种的疫苗是

既能治蛔虫、蛲虫证，又善疗小儿疳疾的药物是

对系统性红斑狼疮的诊断最特异的检查项目是

对于受要约人延误的承诺，该承诺()。

项目国民经济费用流量表用以综合反映项目()内各年按全部投资口径计算的国民经济各项效益与费用流量及净效益流量。

儿童2岁半以后能自己玩玩具，进行游戏，但不参与别人的游戏，似乎没有意识到其他儿童的存在。从儿童社会性发展水平看，这种游戏水平属于()。

Accordingtothepassage,inbuyingasecond-handvehicleitismostimportanttoknow______."Anindependenttechnician"int

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

当RESET信号位高电平时，虚拟空间为(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。