首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。
在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。
admin
2016-03-29
52
问题
在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。
选项
A、1
B、2
C、3
D、4
答案
C
解析
第6趟的结果为(15,20,40,50,70,95,60,45,80),此时插入60,要与95、70和50进行比较,共比较3次,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/HnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
20世纪30年代,法国政治上的斗争十分激烈,()在资产阶级右翼势力的进攻下失败了,但是它在法国现代史上的历史进步意义应该予以充分肯定。
关于德国工业革命,说法不正确的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
包价旅游合同旅行社应履行的义务有()。
污染伤口是指()
既可用于治疗糖尿病又可用于治疗尿崩症的药物
A.肾阳虚衰B.血虚失荣C.寒湿凝滞D.气滞血瘀E.湿热瘀结
在利用国家控制点进行导线检核时,要考虑所用的控制点是否在同一个高斯投影带内,若不在同一投影带内则应进行()。
工程投保建筑工程一切险后,如果因()原因导致被保险人受到损害时,保险公司负责赔偿。
资本资产定价模型是在投资组合理论和资本市场理论基础上形成发展起来的。由资本资产定价模型的假设可以得出()。
下列各句中,语意明确的一句是:
哲学基本问题包括两个方面的内容,即
求.
最新回复
(
0
)