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

admin2009-01-19 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

视频宽度是显示器的放大通频带宽度的简称，带宽越宽，速度越快，允许通过的信号频率越高，信号失真越小。假设显示器的分辨率是1280X1024。帧频90Hz，它的视频带宽大约是(　　　)。
PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q（其中，W为总线数据宽度（总线位宽/8）；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数）。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据舆速
假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：
在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。
在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

放置宫内节育器的时间
机体维生素B12缺乏最常见的病因是
按裁定的内容，行政裁定可分为哪几类?
人工的工日数只有一种确定方法，即以劳动定额为基础确定。()
甲公司拥有一宗登记用途为工业的房地产，建成于2004年，现状用于商业，于2007年作为抵押物申请了抵押贷款。现甲公司拟以该宗房地产再次申请抵押贷款，委托乙房地产估价机构评估其再次抵押价值。经调查，该宗房地产不存在其他法定优先受偿款。对该宗工业房地产进行
某铁路桥梁工程构造如下：桥墩基础采用直径为1．5m，桩长25～30m的钻孔桩，低桩承台；桥梁下部结构勾一般墩台。地质条件如下：原地面往下依次为黏土、砂性土。其中靠岸桥墩桩基中有6个桩孔没有地下水。施工前和施工过程中存在以下情况：1．承包人配置的桩基成孔设
部门统计调查项目中，调查对象属于本部门管辖系统内的情形是指(　　)。
某幼儿园分班布置画展。张老师精心挑选部分“好的幼儿作品”展出，李老师则将每个孩子的作品展出。两位老师的做法中，()。
农奴阿列克谢生于19世纪20年代，在他中年时期成为这个国家法律上的“自由人”，并自己出钱购买了一块“份地”。促使他身份发生改变的事件是()
根据学习策略所起作用，丹瑟洛把学习策略分为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频宽度是显示器的放大通频带宽度的简称，带宽越宽，速度越快，允许通过的信号频率越高，信号失真越小。假设显示器的分辨率是1280X1024。帧频90Hz，它的视频带宽大约是( )。

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：

在当前使用奔腾处理器的PC机，图形加速卡最好连在( )。

在Windows98网络环境下，用户无法直接将下列______资源设置为共享资源。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

放置宫内节育器的时间

机体维生素B12缺乏最常见的病因是

按裁定的内容，行政裁定可分为哪几类?

人工的工日数只有一种确定方法，即以劳动定额为基础确定。()

部门统计调查项目中，调查对象属于本部门管辖系统内的情形是指( )。

某幼儿园分班布置画展。张老师精心挑选部分“好的幼儿作品”展出，李老师则将每个孩子的作品展出。两位老师的做法中，()。

农奴阿列克谢生于19世纪20年代，在他中年时期成为这个国家法律上的“自由人”，并自己出钱购买了一块“份地”。促使他身份发生改变的事件是()

根据学习策略所起作用，丹瑟洛把学习策略分为()。

视频宽度是显示器的放大通频带宽度的简称，带宽越宽，速度越快，允许通过的信号频率越高，信号失真越小。假设显示器的分辨率是1280X1024。帧频90Hz，它的视频带宽大约是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。

部门统计调查项目中，调查对象属于本部门管辖系统内的情形是指(　　)。