首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
admin
2010-05-13
80
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
选项
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-2],V[i-2],……的关键码顺序进行比较,找到插入位置即将v
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与i可以取的值有关。对于本题来说,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的关键码比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
使用GNuGCC开发应用程序时,若源文件为test.c,用命令:arm一linux—gcc—g—otesttest.c对该源文件进行编译,然后运行___________【79】命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文
在μC/OS–II操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是__________【77】命令,终止当前被调试程序运行的命令是__________【78】命令。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
RDBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
A.粗死亡率B.年龄别死亡率C.标准化死亡率D.平均预期寿命E.婴儿死亡率
社会主义荣辱观的核心是()。
评估顾客信用品质的“5C”系统包括()。
假设叶先生与叶太太是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、收支情况1.叶先生一家月收入7000元(叶先生月收入4000元;叶太太月收入3000元),叶
2000年至2004年,我国大中型工业企业发明专利申请数占专利申请数比重最大的年份是( )。根据上表,2004年我国大中型工业企业发明专利申请量占专利申请量比重最高的地区是( )。
一个部落或种族在历史的发展中灭绝了,但它的文字会流传下来。“亚里洛”就是这样一种文字。考古学家是在内陆发现这种文字的。经研究,“亚里洛”文字中没有表示“海”的文字,但有表示“冬天”“雪”和“狼”等的文字。因此,专家们推测,使用“亚里洛”文字的部落或种族在历
向量组α1,α2,…,αm线性无关的充分必要条件是().
从IA-32到IA-64的演变,典型的代表是从奔腾向【 】的进步。
下列关于this指针的描述中,正确的是()。
ForPhillip"P.J."Stambaugh,theglamourandgoldofthedotcomboomswepthimfromIthaca,N.Y.toCalifornia’sSiliconValle
最新回复
(
0
)