在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

admin2016-03-29 58

问题在对一组记录(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述雅典民主政治的形成过程。
简述西欧经济一体化的原因、进程和意义。
二王八司马事件
詹天佑自主设计修建了中国第一条铁路是在()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
下面关于新经济政策的说法不正确的一项是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

亚急性感染性心内膜炎最常见的死亡原因是
下列哪项不是生地黄的功效
功能为宁心安神的藏成药是()。
下列诉讼行为必须在举证期限内完成的有：()
A和B注册会计师负责对X公司20×4年度财务报表进行审计，并确定财务报表层次的重要水平为1200000元。X公司20×4年财务报告于20×5年3月25日获董事会批准，并于同日报送证券交易所。资料一：资料二：在对X公司审计过程中，A
有一个人叫李智，研究生学历，考了三年终于考上公务员，到团委工作，担任团委书记，他的同事王强是副书记。刚参加工作时李智踏踏实实、勤勤恳恳。有一次，省委机关决定选拔一批处级干部。李智和王强笔试成绩都很高，并同时入围面试。为了准备面试，李智经常用工作时间学习，把
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距，
A、叫女的别睡了B、刘星不可能请客C、想坐飞机D、想吃肯德基B根据对话“别做梦了，要想吃刘星的东西可比登天还难”，说明男的认为刘星不可能请客，选B。
WemetMaryandherhusbandatapartytwomonthsago.______we’vehadnofurthercommunication.（2004年考试真题）
Oneplayerhaswonthegamewhen______.Whichofthefollowingwillyouhearwhenoneplayerhaswonthegame?

最新回复(0)

在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较( )次。

计算机408

学硕统考专业

简述雅典民主政治的形成过程。

简述西欧经济一体化的原因、进程和意义。

二王八司马事件

詹天佑自主设计修建了中国第一条铁路是在()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

下面关于新经济政策的说法不正确的一项是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

亚急性感染性心内膜炎最常见的死亡原因是

下列哪项不是生地黄的功效

功能为宁心安神的藏成药是()。

下列诉讼行为必须在举证期限内完成的有：()

A和B注册会计师负责对X公司20×4年度财务报表进行审计，并确定财务报表层次的重要水平为1200000元。X公司20×4年财务报告于20×5年3月25日获董事会批准，并于同日报送证券交易所。资料一：资料二：在对X公司审计过程中，A

A、叫女的别睡了B、刘星不可能请客C、想坐飞机D、想吃肯德基B根据对话“别做梦了，要想吃刘星的东西可比登天还难”，说明男的认为刘星不可能请客，选B。

WemetMaryandherhusbandatapartytwomonthsago.______we’vehadnofurthercommunication.（2004年考试真题）

Oneplayerhaswonthegamewhen______.Whichofthefollowingwillyouhearwhenoneplayerhaswonthegame?