首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
37
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1)已经排好序,这时,用V
的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://jikaoti.com/ti/69C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
在μC/OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
下面关于WiFi无线局域网叙述中,错误的是()。
构建无线局域网的技术除了采用802.11(Wi-Fi)之外,另一种常用的是【45】_______技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】_______m之内。
下面哪种设备是组建以太局域网必不可少的?
关于ARM指令中的条件域,以下表述错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
女性30岁,腹部隐痛一个月,二周来发热、腹胀、大便稀,体温38.5℃,少量腹水,中下腹压痛,柔韧感,肝、脾不大。该患者最可能的疾病是
甲状腺激素的生理生化功能不包括
关于分辨率的描述,错误的是
不易产生耐药的青霉素类药物是
应激性溃疡出血时,错误的治疗是()。
黏性土的塑性指数()。
西汉末年,将《太初历》调整为《三统历》的是()。
当前我国全面发展教育的组成部分是
MargaretSangerandBirthControlMargaretSanger,anAmericannurse,wasthefirsttostartthemodernbirthcontrolmoveme
A.equipmentB.maintainC.forexampleD.contactE.contrastF.gainedG.naturalH.expendI.uniqueJ.marchedK.ac
最新回复
(
0
)