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

admin2019-01-30 28

问题在对一组记录(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://www.kaotiyun.com/show/p7Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

有关斯巴达国家建立传说的社会改革是()。
美国历史上第一个具有宪法性质的文件是（）。
下列哪一个不是罗马王政时代的管理机构?()
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
下列关于民族大迁徙的说法不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

病史：患者男，64岁，无痛性黄疸1个月余，进行性消瘦，无明显不适感。超声表现：肝内外胆管、胆囊明显扩张，胰管不扩张，胆总管远段见一实性团块，呈低回声，与胆管壁分界不清，团块内可见动脉血流信号。本病不需要与下列哪种疾病鉴别
A．禁食、抑酸药物治疗B．原位肝移植术C．胃大部切除术D．贲门周围血管离断术E．胃镜下硬化剂注射
某中年男子因心脏病发作被送到急诊室，症状及检查结果均明确提示心肌梗死。患者此时很清醒，但由于费用等原因，患者拒绝住院，坚持回家。此时医生应该
急性胰腺炎中医病因病机有哪些
甲公司与乙公司签订买卖合同，以市场价格购买乙公司生产的设备一台，双方交付完毕。设备投入使用后，丙公司向法院起诉甲公司，提出该设备属于丙公司的专利产品，乙公司未经许可制造并销售了该设备，请求法院判令甲公司停止使用。经查，乙公司侵权属实，但甲公司并不知情。关于
当成本法求得的价值大大高于市场法或收益法求得的价值时，说明()。
在设计基准期内可能出现，也可能不出现，而一旦出现其值很大，且持续时间较短这体现了荷载的()作用。
某电器产品价格2014年为5000元，2015年为5500元，销售额上涨20％，与2014年相比，则()。
判断培训文化发展阶段的指标包括()。
在资本主义经济发展过程中，资本积聚和资本集中的区别在于，资本积聚的结果会使

最新回复(0)

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

计算机408

学硕统考专业

有关斯巴达国家建立传说的社会改革是()。

美国历史上第一个具有宪法性质的文件是（）。

下列哪一个不是罗马王政时代的管理机构?()

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

下列关于民族大迁徙的说法不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

A．禁食、抑酸药物治疗B．原位肝移植术C．胃大部切除术D．贲门周围血管离断术E．胃镜下硬化剂注射

某中年男子因心脏病发作被送到急诊室，症状及检查结果均明确提示心肌梗死。患者此时很清醒，但由于费用等原因，患者拒绝住院，坚持回家。此时医生应该

急性胰腺炎中医病因病机有哪些

当成本法求得的价值大大高于市场法或收益法求得的价值时，说明()。

在设计基准期内可能出现，也可能不出现，而一旦出现其值很大，且持续时间较短这体现了荷载的()作用。

某电器产品价格2014年为5000元，2015年为5500元，销售额上涨20％，与2014年相比，则()。

判断培训文化发展阶段的指标包括()。

在资本主义经济发展过程中，资本积聚和资本集中的区别在于，资本积聚的结果会使