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

admin2020-02-26 64

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

相关试题推荐

下面属于整数类I的实例的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
在关系数据库中，描述全局数据逻辑结构的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
关于软件测试，下列说法错误的是()。
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

世界卫生组织对健康的定义中包括哪几个层次?
奥苏伯尔指出，有意义学习是指将符号所代表的()知识与学习者认知结构中()的观念建立()的和()性的联系。
男性，57岁，因急性下壁心肌梗死入院。检查BP90／60mmHg，心率42次／min，律齐，最可能的心律失常是
男性，35岁，平素体健。4天前淋雨，2天前突然高热40℃，寒战，咳铁锈色痰，伴呼吸困难。胸片示右下肺近心缘处大片密度均匀的实变影。查体口周存在疱疹。本患者最可能的诊断为
求解图15—4—6所示基本未知量最少的方法为()。[2008年真题]
(2009年考试真题)根据《中华人民共和国公司法》规定，股票发行价格不可以()票面金额。
提问资料四：求：其实我怕老师为难我。咨：你得罪过老师?求：我没有得罪过他，他教课不好，同学们都不满意，有的人到学校领导那里反映过，他以为是我反映的。咨：老师为什么会认为是你反映的?你有什么根据呢?求：我也不知道，可能是他上课我总爱问些问题，他不会
计算二重积分(x＋y)dxdy，其中D：x2＋y2≤x＋y＋1．
InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha
Wehaveallseensuchfilmsinwhichrobotsaresuperiortoman.Comparedwiththose【B1】______machines,manappearsbothphysic

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于整数类I的实例的是

在关系数据库中，描述全局数据逻辑结构的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

关于软件测试，下列说法错误的是()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

世界卫生组织对健康的定义中包括哪几个层次?

奥苏伯尔指出，有意义学习是指将符号所代表的()知识与学习者认知结构中()的观念建立()的和()性的联系。

男性，57岁，因急性下壁心肌梗死入院。检查BP90／60mmHg，心率42次／min，律齐，最可能的心律失常是

男性，35岁，平素体健。4天前淋雨，2天前突然高热40℃，寒战，咳铁锈色痰，伴呼吸困难。胸片示右下肺近心缘处大片密度均匀的实变影。查体口周存在疱疹。本患者最可能的诊断为

求解图15—4—6所示基本未知量最少的方法为()。[2008年真题]

(2009年考试真题)根据《中华人民共和国公司法》规定，股票发行价格不可以()票面金额。

计算二重积分(x＋y)dxdy，其中D：x2＋y2≤x＋y＋1．

InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha

Wehaveallseensuchfilmsinwhichrobotsaresuperiortoman.Comparedwiththose【B1】______machines,manappearsbothphysic