首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
admin
2010-07-20
68
问题
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
选项
A、10
B、8
C、4
D、9
答案
B
解析
直接插入排序的基本算法是:当插入第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/9DvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM处理器的工作模式,以下说法错误的是()。
基于嵌入式WEB服务器的应用系统中,其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面,它需要通过【78】接口来与设备操控程序进行信息交互。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
对线性表进行二分法查找,其前提条件是
下列协议中,哪一个是在传输层定义的?
在关系代数中,从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。
单键表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的?______。
在完全二叉树中,若一个节点是叶节点,则它没______。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列哪种图形表示?
随机试题
下列选项中对UNIX系统的存储管理描述正确的是
初次泌尿系感染选用敏感抗生素治疗需
患者女性,40岁,肛门坠胀疼痛两个月,症状时轻时重,大便干,排便前有粘液自肛门流出,无便血。此患者最可能的诊断是:
患者,男性,45岁。因恶心、呕吐1周就诊,检查发现:贫血貌,血压195/110mmHg,血肌酐981μmol/L;肾脏B超长轴7.8cm。最可能的诊断是
某房地产现房价格为4000元/m2,预计从期房达到现房的两年时间内,现房出租的租金收入为每年300元/m2(年末收取),出租运营费用为每年50元/m2。假设折现率为5%,风险补偿为200元/m2,则该房地产的期房价格为()元/m2。
秦始皇统一中国后,确定了秦代官方的通行文字,这种文字的字体是()
根据下列资料。回答下列问题。2015年福布斯全球企业前十五强中,销售利润率(利润/销售额)最大和最小的公司分别是:
假如地球重力加速度减为现在的一半,下列数值不会发生变化的是:
“一方水土养一方人。”对这句谚语正确的解读有()
“心诚则灵,心不诚则不灵”的说法是
最新回复
(
0
)