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

admin2009-01-19 30

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是
除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是
程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?
以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序
超文本采用网状结构组织信息，各结点间通过【　　】链接。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

随机试题

相当于内生殖器宫颈部位的是(　　)相当于阴道口部位的是(　　)
髋关节后脱位复位时，错误的是
A木材加工厂和B家具厂均为中外合资经营企业，2007年3月20日双方签订购销合同，B家具厂购买A木材加工厂价值20万元的木材。5月1日，卖方如期交货，但买方却拖欠货款。A木材加工厂遂向法院起诉，法院判决其胜诉后B家具厂仍不交付款，A木材加工厂遂向法院申请强
新立农场将其所有的厂房设备抵押给了S市商业银行，以获得50万元的贷款。后来，新立农场与天山乳品公司发生合同纠纷，天山公司向法院起诉，并申请财产保全。则下列表述中不正确的是：
张力向下城区法院起诉，请求王明按照买卖合同的内容交付标的物。下列王明的哪种行为构成了反诉：()
确定基坑挡土结构水平荷载时，下述不正确的是(　　)。
(2019年)下列各项中，企业发生的诉讼费应借记的会计科目是()。
在美国的“脱口秀”专题电视节目中，很少听到非主流的政治观点和政治分析。人们可能以为这是主流政治对电视节目的干预造成的，但事实上，驾驭电视台的是某种经济力量，这种经济力量把电视节目如同汽车、房子、冰淇淋、口香糖一样推销给顾客。这里通行的原则是最大限度地吸引观
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。
Thetowersofasuspensionbridgeserveasarigidframeworktowhichthecablesareattached.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX， NUMSⅡ MOV CL， [DX+2]Ⅲ MOV BX， NUMS

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

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

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

相当于内生殖器宫颈部位的是( )相当于阴道口部位的是( )

髋关节后脱位复位时，错误的是

新立农场将其所有的厂房设备抵押给了S市商业银行，以获得50万元的贷款。后来，新立农场与天山乳品公司发生合同纠纷，天山公司向法院起诉，并申请财产保全。则下列表述中不正确的是：

张力向下城区法院起诉，请求王明按照买卖合同的内容交付标的物。下列王明的哪种行为构成了反诉：()

确定基坑挡土结构水平荷载时，下述不正确的是( )。

(2019年)下列各项中，企业发生的诉讼费应借记的会计科目是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

Thetowersofasuspensionbridgeserveasarigidframeworktowhichthecablesareattached.

程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

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

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

相当于内生殖器宫颈部位的是(　　)相当于阴道口部位的是(　　)

确定基坑挡土结构水平荷载时，下述不正确的是(　　)。