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

admin2010-07-20 59

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】_______模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】_______模式。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。
SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】M
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】

随机试题

________是Windows系统中一段大小可变的内存空间，用来临时存放交换信息。
殷商甲骨文中就有“四方”的明确记载，而到西周时已经十分清晰的相关观念则是【】
“人有悲欢离合，月有阴晴圆缺”这两句诗出自【】
稀有核苷酸主要存在于下述哪个核酸中
下列哪项病症易与湿热相关
[2011年第92题]逻辑函数F=的简化结果是()。
“漏油门”之后，英国石油(BP)的股价开始陷入连绵不绝的下跌中，其股价已下跌25％，市值蒸发超过700亿美元。一份研究报告指出，若中石油收购BP，将符合经济效益，同时有助于中石油转型成为全球性石油巨擘。下列有关说法正确的有()。
通信部队的士兵学习了不少步兵战术，赵洪是通信部队的士兵，所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisdoing.Writeoneletter(A-H)nexttothenum
PassageOne(1)WhenMr.Marchlosthispropertyintryingtohelpanunfortunatefriend,thetwooldestgirlsbeggedtobe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

Armstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】

________是Windows系统中一段大小可变的内存空间，用来临时存放交换信息。

殷商甲骨文中就有“四方”的明确记载，而到西周时已经十分清晰的相关观念则是【】

“人有悲欢离合，月有阴晴圆缺”这两句诗出自【】

稀有核苷酸主要存在于下述哪个核酸中

下列哪项病症易与湿热相关

[2011年第92题]逻辑函数F=的简化结果是()。

通信部队的士兵学习了不少步兵战术，赵洪是通信部队的士兵，所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?

Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisdoing.Writeoneletter(A-H)nexttothenum

PassageOne(1)WhenMr.Marchlosthispropertyintryingtohelpanunfortunatefriend,thetwooldestgirlsbeggedtobe

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。