首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-02-26
25
问题
设顺序表的长度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
由关系R1和R2得到关系R3的操作是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适当
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
下列叙述中正确的是
随机试题
Wheredocarsgettheirenergyfrom?Formostcars,theanswerispetrol.【C1】______somecarsuseelectricity.Thesecarshave【C
患者长期持续呕吐，诊断幽门梗阻，可造成的酸碱失衡是
皮瓣移植术后易发生血运障碍的时间是
下列关于敏感度系数和临界点的表述，不正确的是()。
基金管理人的内部控制机制包括多个层次，下列属于基金管理人内部控制机制的是()。Ⅰ．员工自律Ⅱ．各部门主管的检查监督Ⅲ．公司管理层对人员和业务的监督控制Ⅳ．监管部门对基金管理人的监督
对公司而言，发行债券的风险高，对投资者而言，购买股票的风险高。()
荣华股份有限公司(以下简称荣华公司)1996年1月1日与另一投资者共同组建昌盛有限责任公司(以下简称昌盛公司)。荣华公司拥有昌盛公司75%的股份,从1996年开始将昌盛公司纳入合并范围编制合并会计报表。(1)荣华公司1996年5月15日从昌盛公司购进不需
我国法律制定程序中的最后一个步骤是()。
根据下面定义的数据段： DSEGSEGMENT DAT1DB’1234’ DAT2DW5678H ADDREQUDAT2-DAT1 DSEGENDS 执行指令MOVAX,ADDR后，AX寄存器中的内容是
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus
最新回复
(
0
)
