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

admin2020-11-18 13

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n一1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16—1)÷2=8×15=120。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需要将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：在考生文件夹下，将“Excel素材文件xlsx”另存为“Excel．Xlsx”(“．Xlsx”为
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：在月份右侧插入新列“季度”，数据根据
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过函数计算每个月的总支出、各个类别
下列关于软件生命周期的说法中，正确的是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2个字符、单倍行距，将表格外
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表
关于数据库管理阶段的特点，下列说法中错误的是

随机试题

龈上洁治术前应先含漱，最好用
矩形截面简支梁梁中点受集中力F，如图5—38所示。若h=2b，分别采用图(a)、图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。
施工机械操作人员必须建立(　　)，并依照有关规定持证上岗，禁止无证人员操作。
持续经营假设是指即使有可靠证据表明企业有可能破产，也不能改变会计确认、计量和报告的原则和方法。()
()是一个行政机关或行政首长直接领导的下级单位或人员的数目。
基于以下题干，回答问题。三名女士——R、S和T，两名男士——-U和V以及四个孩子——W、X、Y和Z参加一个游戏。该游戏中共有9个席位，且这9个席位处于游戏场的3个不同的区域，每个区域中有3个相邻的席位。在游戏中这9个人必须根据以下条件分成3组：
计算下列不定积分：
航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列()应用领域。
微机的硬件系统中，最核心的部件是()。
______desonprofesseur,Lucafaitbeaucoupdeprogrès.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需要将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()

下列关于软件生命周期的说法中，正确的是()

关于数据库管理阶段的特点，下列说法中错误的是

龈上洁治术前应先含漱，最好用

矩形截面简支梁梁中点受集中力F，如图5—38所示。若h=2b，分别采用图(a)、图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。

施工机械操作人员必须建立( )，并依照有关规定持证上岗，禁止无证人员操作。

持续经营假设是指即使有可靠证据表明企业有可能破产，也不能改变会计确认、计量和报告的原则和方法。()

()是一个行政机关或行政首长直接领导的下级单位或人员的数目。

计算下列不定积分：

航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列()应用领域。

微机的硬件系统中，最核心的部件是()。

______desonprofesseur,Lucafaitbeaucoupdeprogrès.

施工机械操作人员必须建立(　　)，并依照有关规定持证上岗，禁止无证人员操作。