首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
14
问题
用下列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/ldC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
关于ARM处理器的MMU,以下说法错误的是()。
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过【73】、【74】或USB接口装载。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为【74】。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
下面哪一种接口不是无线通信接口?()。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
2014年上半年,中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?
疔疮脓尽外治用:
密级配沥青混凝土混合料采用连续型或间断型密级配沥青混合料,空隙率大致在()之间。
风险因素是指能产生或增加损失概率和损失程度的条件或因素,它不包括( )。
我国发行金融债券必须是()。
供应商评估工作在企业实施稳定的供应链合作关系、保证产品质量、降低生产成本、提高经济效益等方面发挥着巨大的作用。某电器公司2003年介入电器行业。最初供应商评估工作是由供应方自己进行的。2008年公司具备了生产条件之后才开始自行开展供应商评估工作。目前,该公
销售配额要有一定的弹性,能依据环境的变化而改变,这体现了销售配额的()。
一些地区在新农村建设规划中,上马“百村示范、村村整治”工程,有些指标定得相当高,劳民伤财,并没有达到“建设社会主义新农村”的根本目的。这给我们的启示是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
Althoughboundtoimposethelaw,ajudgeisfreetousehisdiscretionto______theanachronisticbarbarityofsomecriminalpe
最新回复
(
0
)