首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-07-08
62
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n－1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/lcYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：依据各课程的班级平均分，在“总体情况表”工作表A9：
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：为“法一”“法二”“法三”“法四”工作表内容套用“表
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：在目录页的标题下方以“自动目录1”方式自动生成本教材
下面描述中正确的是
下列叙述中错误的是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
随机试题
患者，男性，56岁。反复咳嗽、咳痰35年，3年前出现逐渐加重的呼吸困难。诊断为慢性阻塞性肺疾病。针对此缓解期患者。控制其症状的主要措施是
脂肪酸合成过程中，脂酰基的载体是
以下是室间隔缺损的临床体征，但应除外
下列工程项目组织机构形式中，能够实现集权和分权的有效结合，能够根据任务的实际情况组建和调整组织机构，但稳定性差，其成员容易受双重领导的组织机构是()。
下列关于已分配收益倍数(DPI)的说法中，错误的是()。I．对于考核历时较短的投资项目，DPI比IRR(内部收益率)的准确度高Ⅱ．DPI计算时不考虑投资资金的时间价值Ⅲ．DPI体现了投资人的账面回报水平Ⅳ．D
自我意识萌芽的时间是()
保护公民的人身安全，就是保护公民的( )不受侵犯。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
The______lookonMissWhite’sfacetoldusthatshewas______greattrouble.
Itisnecessarythatyou______writingessaysinEnglishfromtimetotime.
最新回复
(
0
)
