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

admin2020-04-29 56

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

正确的IP地址是
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“：Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。
写邮件时，除了发件人地址之外，另一项必须要填写的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smar
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的格式进行设置和修改：①在文档Word．docx中按下列要求对

随机试题

“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()
类风湿关节炎患者，连续服用泼尼松已一月，因胃癌需行手术治疗，应如何处理?
血浆中催化胆固醇酯生成的关键酶是
与婴幼儿智力发育密切相关的内分泌腺是
某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天，小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款，但又不愿意留给子女。面对这种情况，小李应当()。
初中生音乐教育的中心环节是()。
张老师将文房四宝装在一个有四层抽屉的柜子里，让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序，小李猜测四宝依次装在第一、二、三、四层，小王猜测四宝依次装在第一、第三、第四和第二层，小赵猜测四宝依次装在第四、第三、第一和第二层，而小杨猜测四宝依次
某公司有F、G、H、I、M和P6位总经理助理，3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件：(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I
在SQLServer2008中，用户数据库中主要数据文件的扩展名为_________。
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将文中所有错词“网罗”替换为“网络”；将标题段文字（“首届中国网络媒体论坛在青岛开幕"）设置为三号空心黑体、红色、加粗、居中并添加波浪下划线

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

正确的IP地址是

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。

写邮件时，除了发件人地址之外，另一项必须要填写的是

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

“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()

类风湿关节炎患者，连续服用泼尼松已一月，因胃癌需行手术治疗，应如何处理?

血浆中催化胆固醇酯生成的关键酶是

与婴幼儿智力发育密切相关的内分泌腺是

某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天，小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款，但又不愿意留给子女。面对这种情况，小李应当()。

初中生音乐教育的中心环节是()。

某公司有F、G、H、I、M和P6位总经理助理，3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件：(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I

在SQLServer2008中，用户数据库中主要数据文件的扩展名为_________。