首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
30
问题
用下列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://kaotiyun.com/show/QvSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
关于ARM指令中的条件域,以下表述正确的是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】,其中优先级最高的异常是__________【48】。
下面关于WiFi无线局域网叙述中,错误的是()。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为【59】键盘和【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
随机试题
下列哪种描述是错误的
A.血余炭B.自然铜C.荷叶D.川乌E.灯心草生品有较大毒性,炮制后毒性降低的药物是
营养物质的吸收主要发生于
胎儿能否顺利通过产道的决定因素是()
某办公楼供电电源10kV电网中性点为小电阻接地系统,双路10kV高压电缆进户,楼内10kV高压与低压电器装置共用接地网,请回答下列问题。低压配电系统接地及安全保护采用TN-S方式,下列常用机电设备简单接线示意图中哪一项不符合规范的相关规定?(
在航空运输中,如果承运人证明受害人自己的过失是造成损失的原因或原因之一,法院可以按照其法律规定免除承运人的责任。
第一次恒磨牙出现的年龄是()。
法按照适用范围可分为()。
[2010年]计算二重积分I=drdθ,其中D={(r,θ)∣0≤r≤secθ,0≤θ≤π/4).
以下程序的功能是求"x^2+5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
最新回复
(
0
)