首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-02-24
43
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。
转载请注明原文地址:https://www.kaotiyun.com/show/K6ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为文件扩展名)，后续操作均基于此文件，否则不得分。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在文档的开始处插入“瓷砖型提要栏”文本框，将“插入目录”标记之前的文本移动到该
对于现实世界中事物的特征，在实体联系模型中使用()。
利用计算机进行图书资料检索，所属的计算机应用领域是()。
下面不属于软件工程过程的4种基本活动
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
软件生命周期是指()。
下面不属于软件开发阶段任务的是
算法的有穷性是指
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
通过融资形式起融物作用的企业是()
患者，女，28岁。因反复发作双手小关节肿痛，近日在三甲医院风湿专科诊断为类风湿关节炎。目前正在服用西乐葆(塞来昔布)、来氟米特治疗。来社区医院看病、咨询。关于类风湿关节炎的叙述正确的是
下列关于"三同时"论述错误的是
A．生附子B．雄黄C．生甘遂D．红粉E．天仙子毒性中药的药性峻烈，掌握其用法用量显得尤为重要。内服，用量0．5～1．5g，炮制后多入丸散用的毒性中药是
给付定金的一方不履行约定债务的，无权要求返还定金；收受定金的一方不履行约定债务的，应当返还定金。()
在一家零售店旁边，两年内将要开一家类似的商店。从波特的五力模型分析，新店的开张对这家零售店的影响将是一种()。
简述自我效能感及其功能。
素质教育就是多开展课外活动，多上文体课。()
[2003年]已知平面区域D={(x，y)｜0≤x≤π，0≤y≤π}，L为D的正向边界，试证：xesinydy—ye-sinxdx≥2π2．
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。
最新回复
(
0
)
