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

admin2020-02-26 41

问题设顺序表的长度为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全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是
下列结构中属于线性结构链式存储的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

距离保护的测量阻抗值不随运行方式而变。（）
资料：某公司本期发生下列经济业务：(1)开出转账支票，购进原材料一批500元；(2)购进原材料一批，价值4000元，已验收入库，开出转账支票付讫；(3)车间为生产产品领用原材料2500元，厂部领用办公用品300元；(4)将现金3000元送存银行；
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
在人民法院中，有权对有关回避的申请作出决定的有：
下列针对粉煤灰烧失量测定操作，说法正确的是()。
质量缺陷备案表由()组织填写。
堆石坝坝体中，垫层区要求压实后内部渗透稳定，渗透系数为()cm／s左右。
银行营业利润率指标正确的计算公式是营业利润率等于()。
按照市政府的统筹安排、指示，县政府落实道路交通安全教育主题活动。为了保证主题活动效果，领导让你负责此项工作，要求组织一些人员认真筹备，务必做好落实。作为此次道路交通安全教育主题活动工作的负责人，你不应考虑哪项工作?()(单选)
Thepurposeoflifelongemploymentisto______.Talkingaboutthetrainingshehasreceived,arecentlyemployedgraduatehas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

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

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

距离保护的测量阻抗值不随运行方式而变。（）

After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho

在人民法院中，有权对有关回避的申请作出决定的有：

下列针对粉煤灰烧失量测定操作，说法正确的是()。

质量缺陷备案表由()组织填写。

堆石坝坝体中，垫层区要求压实后内部渗透稳定，渗透系数为()cm／s左右。

银行营业利润率指标正确的计算公式是营业利润率等于()。

Thepurposeoflifelongemploymentisto______.Talkingaboutthetrainingshehasreceived,arecentlyemployedgraduatehas