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

admin2020-02-26 44

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
1MB的存储容量相当于：
在结构化程序设计中，模块划分的原则是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

下列氨基酸中()可以通过转氨作用生成α-酮戊二酸。
男性，65岁，下楼时不慎摔伤右髋部，查体右下肢短缩，外旋50°畸形，右髋肿胀不明显，但有叩痛。该患者最易发生的并发症是
A．BPB．USPC．JPD．Ph．Eur．E．CP《美国药典》()。
某患者同时存在下列伤情，应该首先处理的是()
当()人民政府建设主管部门履行监督检查职责时，有权要求被检查人员出示注册证书。
疫苗是将病原微生物(如细菌、立克次氏体、病：毒等)及其代谢产物，经过人工减毒、灭活或利用转基因等方法制成的用于预防传染病的自动免疫制剂。下列选项中，不能通过注射疫苗预防的疾病是()。
航空航天工程中运用了很多仿生学原理，下列对应错误的是()。
根据GB／T14394—2008《计算机软件可靠性和可维护性管理》，软件开发各阶段都要进行评审，与软件可靠性和可维护性有关的评审要求中，()不属于需求评审的内容。
Nooneshouldstandinjudgmentonanyonebyhislook.
Thejobofastudentaccommodationofficer______agreatmanyvisitstolandladies.（2006年考试真题）

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

1MB的存储容量相当于：

在结构化程序设计中，模块划分的原则是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列氨基酸中()可以通过转氨作用生成α-酮戊二酸。

男性，65岁，下楼时不慎摔伤右髋部，查体右下肢短缩，外旋50°畸形，右髋肿胀不明显，但有叩痛。该患者最易发生的并发症是

A．BPB．USPC．JPD．Ph．Eur．E．CP《美国药典》()。

某患者同时存在下列伤情，应该首先处理的是()

当()人民政府建设主管部门履行监督检查职责时，有权要求被检查人员出示注册证书。

疫苗是将病原微生物(如细菌、立克次氏体、病：毒等)及其代谢产物，经过人工减毒、灭活或利用转基因等方法制成的用于预防传染病的自动免疫制剂。下列选项中，不能通过注射疫苗预防的疾病是()。

航空航天工程中运用了很多仿生学原理，下列对应错误的是()。

根据GB／T14394—2008《计算机软件可靠性和可维护性管理》，软件开发各阶段都要进行评审，与软件可靠性和可维护性有关的评审要求中，()不属于需求评审的内容。

Nooneshouldstandinjudgmentonanyonebyhislook.

Thejobofastudentaccommodationofficer______agreatmanyvisitstolandladies.（2006年考试真题）