首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(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
84
问题
在对一组记录(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
学硕统考专业
相关试题推荐
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
列举二战全面爆发、扩大、进一步扩大及达到最大规模的标志性事件。
关于“尊王攘夷”运动,不正确的说法是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
随机试题
我国的货币层次划分中,M2等于M1与准货币的加总,准货币包括()。
定义我们在第一节讨论过的六种重要的员工行为。
A、镇咳B、平喘C、祛痰D、止吐E、助消化胃蛋白酶可用于
钢筋与混凝土共同作用时,属于粘结强度影响因素的是()。
主要对资产负债表和损益表进行分析的方法是()。
如何辨别把握儿童心理年龄特征的一般性与个别性的关系?
制作感觉等距量表除了使用感觉等距法之外,还有一种常用的方法是()。
debenture
Whichofthefollowingisclosestinmeaningtothestatementyou’vejustheard?
Forthispart,youareallowed30minutestowriteanessay.Supposeyouhavetwooptionsupontheplacetostartacareer:One
最新回复
(
0
)