设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2020-02-26 82

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/YUYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
下列叙述中正确的是
下列各类计算机程序语言中，不属于高级程序设计语言的是
下列结构中属于线性结构链式存储的是
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制

随机试题

科学发展观的根本着眼点是（　　　）
关于颅底骨折并发脑脊液外漏患者的护理，错误的是
为隔绝水泵的振动可在水泵下设置隔振器，若隔振系统的固有频率为10Hz，则对以下哪个频率的隔振效果最好?
()是应急活动的最基本原则。
Mr.Whiteworksinanoffice.Helikedreadinginbedwhenhewasatschool.Itwasbadforhiseyesandnowhehasnearsight(
女性的失业率低于男性的有()。下面哪一个判断是正确的?()Ⅰ．2003年与2004年女性的失业人数相等Ⅱ．2005年男性失业率是1999年的1.5倍Ⅲ．2002年男性失业人数多于上一年
实现()是中国共产党人的一贯主张，是发展中国特色社会主义的重大任务。
以下是一则广告。本网络文学培训班有着其他同类培训班所没有的特点，除了传授高超的写作技巧、帮助同学打开认识世界的多维视角和宏观视野、丰富学员的文化知识和艺术涵养外，还负责向毕业班学员提供切实有效的就业咨询。去年进行咨询的毕业班学员，100％都找到了工作。为
治疗SLE时，若大剂量激素+免疫抑制剂使用4～12周后，病情仍无明显改善，则应加用
请阅读下列材料，并回答问题。(2020年首都师大)“奶奶胃不好要吃软米饭，在中间盛饭；妈妈爱吃锅巴，在最后盛饭……”3月21日中午开饭前，杭州市富阳区富春七小三年级一班的赵睿涵已经按照家人的喜好盛好米饭。这是富春七小“新劳动教育”在3月初为三年级学生推

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

下列叙述中正确的是

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列结构中属于线性结构链式存储的是

科学发展观的根本着眼点是（ ）

关于颅底骨折并发脑脊液外漏患者的护理，错误的是

为隔绝水泵的振动可在水泵下设置隔振器，若隔振系统的固有频率为10Hz，则对以下哪个频率的隔振效果最好?

()是应急活动的最基本原则。

Mr.Whiteworksinanoffice.Helikedreadinginbedwhenhewasatschool.Itwasbadforhiseyesandnowhehasnearsight(

女性的失业率低于男性的有()。下面哪一个判断是正确的?()Ⅰ．2003年与2004年女性的失业人数相等Ⅱ．2005年男性失业率是1999年的1.5倍Ⅲ．2002年男性失业人数多于上一年

实现()是中国共产党人的一贯主张，是发展中国特色社会主义的重大任务。

治疗SLE时，若大剂量激素+免疫抑制剂使用4～12周后，病情仍无明显改善，则应加用

科学发展观的根本着眼点是（　　　）