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

admin2020-07-08 29

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“序号
　　小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：将该文件中所有工作表的第一行根据表格内容合并为一个单
　　培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助小郑完成文档的编排：打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”，以下所有的操作均基于此文件，
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：
若实体A和B是一对一的联系，实体B和c是多对一的联系，则实体A和c的联系是()。
对于循环队列，下列叙述中正确的是()。
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，页面上边距和下边距均设为3cm，左、右页边距均设为
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

这个标志是何含义？
A．夜间阵发性呼吸困难，不能平卧，咯泡沫痰B．夜间阵发性呼吸困难，能平卧，咳白黏痰C．下垂性双下肢对称性水肿D．晨起面部浮肿E．颈静脉怒张，肝颈回流征阳性心源性哮喘
A．发表偏倚B．英浯偏倚C．文献库偏倚D．多次发表偏倚E．引用偏倚meta分析时能收集到那些未发表的研究结果而未收集，可能造成的偏倚是
李某平时喜欢饮用“雪碧”饮料。某日在街头买到一瓶后感到口感不对，仔细观察原来该饮料商标为“雷碧”，但包装装潢与“雪碧”完全一样。李某气愤之下找到工商机关举报，请问工商机关对此行为应如何认定?()
中国公民出国旅游时，他(她)应当遵守的法律是()。
预制构件应进行（）检验。检验不合格的预制构件不得用于混凝土结构。
热力管道外径或内径相等，薄件厚度()，且厚度差大于薄件厚度30％或大于5mm时，应将厚件削薄。
根据海关规定，报关企业登记证书有效期限为______，收发货人登记证书有效期限为______。
被陈从周先生誉为“国内孤例”的园林是()。
六年级学生小峰的父母不履行监护职责，放任小峰强行索要他人财物。依据《中华人民共和国预防未成年人犯罪法》，有权对小峰父母予以训诫的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：

若实体A和B是一对一的联系，实体B和c是多对一的联系，则实体A和c的联系是()。

对于循环队列，下列叙述中正确的是()。

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

这个标志是何含义？

A．夜间阵发性呼吸困难，不能平卧，咯泡沫痰B．夜间阵发性呼吸困难，能平卧，咳白黏痰C．下垂性双下肢对称性水肿D．晨起面部浮肿E．颈静脉怒张，肝颈回流征阳性心源性哮喘

A．发表偏倚B．英浯偏倚C．文献库偏倚D．多次发表偏倚E．引用偏倚meta分析时能收集到那些未发表的研究结果而未收集，可能造成的偏倚是

李某平时喜欢饮用“雪碧”饮料。某日在街头买到一瓶后感到口感不对，仔细观察原来该饮料商标为“雷碧”，但包装装潢与“雪碧”完全一样。李某气愤之下找到工商机关举报，请问工商机关对此行为应如何认定?()

中国公民出国旅游时，他(她)应当遵守的法律是()。

预制构件应进行（）检验。检验不合格的预制构件不得用于混凝土结构。

热力管道外径或内径相等，薄件厚度()，且厚度差大于薄件厚度30％或大于5mm时，应将厚件削薄。

根据海关规定，报关企业登记证书有效期限为______，收发货人登记证书有效期限为______。

被陈从周先生誉为“国内孤例”的园林是()。

六年级学生小峰的父母不履行监护职责，放任小峰强行索要他人财物。依据《中华人民共和国预防未成年人犯罪法》，有权对小峰父母予以训诫的是()。

根据海关规定，报关企业登记证书有效期限为，收发货人登记证书有效期限为。