首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
admin
2009-03-19
52
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
选项
A、94、32、40、90、80、46、21、69
B、32、40、 21、46、 69、 94、 90、 80
C、21、 32、 46、 40、 80、 69、 90、 94
D、90、69、80、46、21、32、94、40
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1]……v[i-1]已经排好序,这时,用V
的关键码与V[i-1],V[i-2],……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与i可以取的值有关。对于本题来说,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的关键码比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/7nSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—Ⅱ系统中的每个任务都处在以下5种状态之一:休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
一般而言,移植VxWorks操作系统有4种操作类型,下面不属于这4种类型的是()。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
关于牙周炎描述:①临床特征是:牙龈出血、牙齿松动、牙周溢脓;②是一种由细菌微生物引起的牙周组织炎症性破坏性疾病;③主要病理改变是:结合上皮破坏性向根方移位,牙周袋形成,牙槽骨吸收;④晚期牙齿松动、脱落;⑤所
背景某机电工程公司以EPC方式中标了一化工厂建设工程项目。由于其地处偏僻,规模大,需要较大的临时用电量,并编制了临时用电施工组织设计;考虑工程设备不仅是大件,设备也多,而且需要较多的大型吊装设备,以及施工中高空作业和交叉作业多、工期紧等特点,为确
某外商投资企业2000年度发生如下经济事项:(1)2000年4月,签订销售合同一份,金额50万元。(2)2000年11月,审查后发现记载资金的账户比期初多出100万元,其中包括应拨付给外地分支机构的资金30万元。(3)2000年12月,按规定到有关部
某企业本年度的年平均资产总额为2000万元,当年实现销售收入净额700万元,实现净利润112万元,当年平均资产负债率为60%,则该企业本年度的净资产收益率为()。
甲企业从乙企业购进一批设备,价款为80万元。甲企业开出一张付款期限为6个月的已承兑的商业承兑汇票给乙企业,丙企业在该汇票的正面记载了保证事项。乙企业取得汇票后,将该汇票背书转让给了丁企业。汇票到期,丁企业委托银行收款时,才得知甲企业的存款账户不足支付。银行
论述提单业务内容。
某教师设计了如下试题,考查学生理论联系实际的能力。发电站向某地远距离输电,如果发电机输出功率为P,输送电压为U(即经升压变压器升压后的电压),恰好能满足该地原来用电需要。现由于该地经济发展,用电量增大,要求用电功率增加20%,采取以下哪个措施恰好
以下是关于主题数据库和应用项目的描述:Ⅰ.多个应用项目可以共同使用一个主题数据库Ⅱ.一个应用项目也可以使用多个主题数据库Ⅲ.一个主题数据库只能被一个应用项目使用Ⅳ.主题数据库一般应该独立于应用项目其中正确的
下列关于赋值运算符=重载的叙述中,正确的是
A、Thewaterwassweet.B、Thewaterhadsavedhislife.C、Hewantedtolurethegoattodescend.D、Hewantedtocomfortthegoat.
最新回复
(
0
)