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

admin2020-07-08 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。
　　培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助小郑完成文档的编排：打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”，以下所有的操作均基于此文件，
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺序
软件生命周期是指()。
下列关于汇编语言程序的说法中，正确的是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。

随机试题

某电脑经营部在某市有独家经销权,并有维护E产品信誉和对侵害E产品行为提起诉讼的权利。与某电脑经营部相邻的A公司未经允许,在广告刊物上,对3种型号的A产品以缩短质保周期,提高零售价的方式,并以醒目的大幅标题标示“本是同根生也得比一比”,刊登整版对比性广告,将
A．质量审核B．专柜存放C．质量复核D．抽样检验E．抽样送检根据《药品经营质量管理规范》，中药饮片装斗前应
在建设项目进展过程中平衡是暂时的，不平衡是永恒的，因此在建设项目实施过程中必须随着情况的变化进行项目目标的()控制。
按评价方法的性质不同，经济效果评价分为()。
所有出入境的人员交通工具、运输设备、货物、行李、邮包等一律都要接受卫生检疫。(　　)
季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，决定将他送同家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。
在确定研究课题的同时，还要确定研究的基本方法。()
案情：某市原有甲、乙、丙、丁四家定点屠宰场，营业执照、卫生许可证、屠宰许可证等证照齐全。1997年国务院发布《生猪屠宰管理条例》，该市政府根据其中确认并颁发定点屠宰标志牌的规定发出通告，确定只给甲发放定点标志牌。据此，市工商局将乙、丙、丁三家屠宰场营业执照
设C=证明：D-BA-1BT为正定矩阵．
HastheUnitedStatesSteppedintothePost-raceAge?ThoughpunditswerequicktodeclarethattheelectionofBarackObam

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

软件生命周期是指()。

下列关于汇编语言程序的说法中，正确的是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

A．质量审核B．专柜存放C．质量复核D．抽样检验E．抽样送检根据《药品经营质量管理规范》，中药饮片装斗前应

在建设项目进展过程中平衡是暂时的，不平衡是永恒的，因此在建设项目实施过程中必须随着情况的变化进行项目目标的()控制。

按评价方法的性质不同，经济效果评价分为()。

所有出入境的人员交通工具、运输设备、货物、行李、邮包等一律都要接受卫生检疫。( )

季某是一位精神病患者，在外流浪多年。某救助站发现季某后，对其进行了救助和治疗。了解到季某家庭状况后，决定将他送同家乡，交给他的父母。在将季某交到他父母手中之前，下列选项中正确的是()。

在确定研究课题的同时，还要确定研究的基本方法。()

设C=证明：D-BA-1BT为正定矩阵．

HastheUnitedStatesSteppedintothePost-raceAge?ThoughpunditswerequicktodeclarethattheelectionofBarackObam

所有出入境的人员交通工具、运输设备、货物、行李、邮包等一律都要接受卫生检疫。(　　)