首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
admin
2009-03-19
69
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
选项
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全国计算机三级
相关试题推荐
下列产品中不属于嵌入式系统的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0.”,加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
按照内核结构分类,VxWorks属于【73】内核操作系统,这类内核的特点包括:功能扩充方便,各个功能之间因切换而引起的开销比较【74】。
在存储结构方面,ARM7采用【49】_______结构,而ARM9~ARM11均采用【50】_______结构。
ARM处理器有7种异常:主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
随机试题
幼儿升入大班下学期后,该班教师开始了幼小衔接工作。她将班级主题区设为“我要上小学了!”营造小学的氛围,并成了幼儿游戏的地方。她让幼儿寻找认识生活中的文字、看图字,学写数字和做加减运算。分析材料中教师在幼小衔接工作中存在的问题。
腹股沟疝有下列哪些情况时应暂缓手术
甘草的使用注意有()。
洞口仰坡脚到洞门墙背的水平距离不应小于()m。
“实存账存对比表”是一种()。
下列关于车辆购置税申报与缴纳的说法,正确的有()。
如何建立良好的学生集体?
推恩令
Airlineallianceshavetravellersscratchingtheirheadsoverwhat’sgoingonintheskies.Somefolksviewalliancesasabless
在VB6.0中,要显示程序代码,必须在______窗口。
最新回复
(
0
)