首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
admin
2010-05-13
71
问题
用直接插入排序方法对序列{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/JySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面与嵌入式处理器复位相关的叙述中,错误的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
关于ARM的工作状态,以下说法正确的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
在通货膨胀会计中,反映和消除一般物价水平变动对传统财务会计信息影响的会计程序和方法称为()
左归丸与一贯煎相同的功用是()
乳疬相当于西医学的病名是
多点接地是电子设备的信号接地形式之一,它适用于高频f>( )MHz电子设备。
审计人员对不可控风险的做法有()。
下列植物生长调节剂中,能够促进果实成熟的是()。
Ifsomeonesays"Iknowtheword",heshouldnotonlyunderstanditsmeaningbutalsobeabletopronounce,spell,and______it.
建立在日常交往基础上的,由主体与主体之间所结成的丰富而生动的日常生活构成世界,称为()
依据《中华人民共和国消费者权益保护法》,消费者因产品缺陷造成人身财产损害的,可以向销售者要求赔偿,也可以向()要求赔偿。
【B1】【B19】
最新回复
(
0
)