若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是( )。

admin2009-07-15 38

问题若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是( )。

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

试题(40)关于虚拟局域网，下面的描述中错误的是()。
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。
在Windows操作系统中，_________组件的作用是在本地存储DNS查询信息。
以下关于802.11标准CSMA/CA协议的叙述中，错误的是()。
在一个办公室内，将6台计算机用交换机连接成网络，该网络的物理拓扑结构为(61)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
阅读以下说明和流程图，回答问题。[说明]从键盘输入一个高精度正整数n，去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。算法分析：每次删除一个数字，选择一个使余下的数最小
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完

随机试题

下列选项中，最接近垄断竞争市场的是()。
根据访问权限，访问控制技术将用户分为三类：其中系统管理员为()
—Whereismycellphone?Ican’tfindit.—Well,you______haveputitsomewhere.
以下哪类疾病的患者较少出现震颤这一症状
简述清代对旗人案件的司法管辖。
中国法制近代化经历了曲折的渐进过程，贯穿着西方法律精神与中国法律传统的交汇与碰撞。关于中国法制近代化在修律中的特点，下列哪一选项是不正确的?(2010年试卷一第14题)
下列金融业务中，属于中央银行对商业银行提供的业务的有()。
KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationss
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.
A、Gocamping.B、Godancing.C、Goboating.D、Goswimming.C

最新回复(0)

若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

试题(40)关于虚拟局域网，下面的描述中错误的是()。

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

在Windows操作系统中，_________组件的作用是在本地存储DNS查询信息。

以下关于802.11标准CSMA/CA协议的叙述中，错误的是()。

在一个办公室内，将6台计算机用交换机连接成网络，该网络的物理拓扑结构为(61)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

下列选项中，最接近垄断竞争市场的是()。

根据访问权限，访问控制技术将用户分为三类：其中系统管理员为()

—Whereismycellphone?Ican’tfindit.—Well,you______haveputitsomewhere.

以下哪类疾病的患者较少出现震颤这一症状

简述清代对旗人案件的司法管辖。

中国法制近代化经历了曲折的渐进过程，贯穿着西方法律精神与中国法律传统的交汇与碰撞。关于中国法制近代化在修律中的特点，下列哪一选项是不正确的?(2010年试卷一第14题)

下列金融业务中，属于中央银行对商业银行提供的业务的有()。

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationss

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A、Gocamping.B、Godancing.C、Goboating.D、Goswimming.C

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】intheIndianOceanis【C2】.TheUnitedNationss