首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
admin
2010-05-13
46
问题
用直接插入排序方法对序列{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://jikaoti.com/ti/nlC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
μC/OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
基于ARM内核的嵌入式芯片中包含互连通信组件,下面不属于互连通信组件的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】_______;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】_______。
下图为使用CAN总线互连的两个CAN节点,为使该图完整,图中①、②、③、④处应分别标注()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
下列哪个不是RTOS的实时指标?
随机试题
(2013.1.9)在实施全球营销战略中,最容易在全球进行“价值增值活动配置”的国际服务类型是()
患者,男,35岁。胸背痛半年,伴有双下肢乏力、潮热、盗汗2个月。查体:体温37.1℃,T6~10棘突压叩痛,T8平面以下痛触觉减退,双下肢肌力Ⅳ级,双侧Babinski征(+)。该患者的可能诊断是
病毒感染的儿童患胃肠道疾病者
下列对详细规划的阐述是不完全正确的是()。
人民法院审理民事案件时,会将举证、质证过程安排在()。
1,5,16,27,()
0由偏导数定义
简述法律与国家的一般关系。(2015法简31)
求极限
在进行数据库物理设计时,为了保证系统性能,需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法,错误的是()。
最新回复
(
0
)