首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-02-24
50
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。
转载请注明原文地址:https://kaotiyun.com/show/K6ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：通过分类汇总功能求出每个职务的平均基本工资。
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：请对“员工档案表”工作表进行格式调整，将“工资”列设为保留两位小数的数值，适当加大行高、列
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。调整纸张大小为A4，左、右页边距为2cm，上、下页边距为2．3cm。
下列叙述中正确的是
字长作为CPU的主要性能指标之一，主要表现在()。
下列叙述中正确的是
下列各指标中，属于数据通信系统的主要技术指标之一的是
十进制数12．8125转换为二进制是()。
手写板或鼠标属于()
随机试题
日本企业的基本价值观有()。
《中国人民政治协商会议共同纲领》最基本、最核心的内容是()
Collegewasthebestoftimesandtheworstoftimesforme.Ihad【C1】______experienceswithmybestfriends,butIalsofolded
Earthistheonly【C1】________weknowofintheuniversethatcansupporthumanlife.【C2】________humanactivitiesaremakingthe
水下超声治疗时，声头与治疗部位皮肤之间
某分部工程共2层。每层由A、B、C、D4个施工过程组成，划分为5个施工段。其中A为主导施工过程，其工程量为100m3，产量定额为2m3/工日，工作队人数为25人。[问题]施工过程A的流水节拍是多少?
我国首次规定男女同校的学制是()。
2012年1月1日，甲公司以105000元的价格(包括交易费用5000元)购入乙公司面值为100000元、3年期、10％利率的公司债券，准备持有至到期，则甲公司应计入此项投资的初始投资成本为()元。
在疾病横行的地区，许多孩子在疟疾产生免疫力之前都要患几次疟疾。很明显，必将发生的是，当第一次暴露于疟原虫时，孩子们的免疫系统仅仅被微弱地激发。因此，需要与之进行几次抗争来产生有效的免疫反应。下面哪一个，如果正确，最能削弱以上的解释性假说?
A、Buildingfriendshipsacrosscultures.B、Promotingdifferentculturesofdifferentnations.C、Performingtraditionalactivities
最新回复
(
0
)
