首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
admin
2009-03-19
49
问题
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
选项
A、10
B、8
C、4
D、9
答案
2
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1]……V[i-1]已经排好序,这时,用V
的关键码与V[i-1),V[i-2],……的关键码顺序进行比较,找到插入位置即将v
插入,原来位置上的对象则向后移。
本题中的i只能取1:
第1趟(i=1):11和15比较,插入:11,15,9,10,13
第2趟(i=2):9和11比较,插入:9,11,15,10,13
第3趟(i=3):10和9比较,不插入,再和11比较,插入:9,10,11,15,13
第4趟(i=4):13和9比较,不插入,和10比较,不插入,和11比较,不插入,和15比较,插入,排序完成。
共比较8次。
转载请注明原文地址:https://kaotiyun.com/show/OnSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
以下关于VxWorks操作系统的叙述中,错误的是()。
以下ARM处理器的指令或伪指令错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是【45】,数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
在ARM汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为(
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
实现虚拟存储器的目的是()
简述当事人的陈述一般包括的内容。
Withthe______ofChina’spoliticalinfluenceontheinternationalstage,overseasChinesearemoreandmorerespectedinallfie
关于基牙选择原则哪项是错误的
某建设项目采用以纵向工作部门指令为主的矩阵组织结构(见图1),其优点是可以()。
购入材料时支付的增值税进项税额和进口关税均应计入采购成本。()
把财政支出分为购买性支出和转移性支出的分类依据是()。
某单位共100人,男女比例为3:2,未婚的有30人,现随机抽取一人,结果为已婚男性的最大概率是()。
网络管理的功能有______。
以下关于VBA运算符优先级比较,正确的是()。
最新回复
(
0
)