首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-07-20
25
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],[i-2],找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://jikaoti.com/ti/0X97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
衡量实时操作系统性能的指标不包括下列哪一项?
以下关ARM程序状态寄存器CPSR说法错误的是()。
在经典ARM处理器中ARM920T是典型代表,采用ARM9TMDI内核,它具备的主要性能和部件包括()。①支持ARM/Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
嵌入式系统的应用极其广泛,下列设备:①洗衣机;②电饭煲;③服务器;④平板扫描仪;⑤路由器;⑥机顶盒;⑦巨型机;⑧POS机中,属于嵌入式系统应用的是()。
以下不属于实时操作系统特征的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
患者,男,32岁。反复咳嗽咳脓痰10年,间断咯血,痰量40ml,胸片示两下肺纹理紊乱。错误的措施是
汽车空调系统常用的检漏方法有哪些?
________.
错语是指
治疗军团菌应首选()。
下列关于原始凭证的书写表述有误的是()。
下列各项中,不属于证券公司证券自营业务买卖对象的是()。
根据《中华人民共和国公司法》的相关规定,公司解散后,有限责任公司的清算组由()组成。
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
【B1】【B10】
最新回复
(
0
)