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

admin2020-02-26 29

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
由关系R1和R2得到关系R3的操作是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中错误的是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
数据库设计中反映用户对数据要求的模式是
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

随机试题

自用工之日起一个月内，经用人单位书面通知后，劳动者不与用人单位订立书面劳动合同的，用人单位应当
肾综合征出血热病毒主要通过叮咬而感染和传播的病媒生物是
肝硬化患者诱发肝性脑病的因素是()。
《建设工程质量管理条例》规定,施工单位必须建立、健全()制度,严格工序管理,做好隐蔽工程的质量检查和记录。
经济普查每十年进行一次，在逢8的年份实施。()
一般来讲，公积金个人住房贷款的发放方式是()。
以下关于定员标准内容的说法错误的是()。[2012年5月三级真题]
阅读下面材料，回答问题。某中学的于老师作为一名班主任，每天要管理的事情太多，经常感到分身乏术，真希望有个助手能够帮助自己。有一天，于老师突然想到，能不能让学生来代替自己，行使班主任的“特权”呢?于是决定试一试。经过认真考虑，于老师决定选择平时在班
一座塑料大棚中有6块大小相同的长方形菜池子，按照从左到右的次序依次排列为：1、2、3、4、5和6号。而且1号和6号不相邻。大棚中恰好需要种6种蔬菜：Q、L、H、X、S和Y。每块菜池子只能种植其中的一种。种植安排必须符合以下条件：Q在H左侧的某一块菜池中种
U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

由关系R1和R2得到关系R3的操作是

下列叙述中错误的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

数据库设计中反映用户对数据要求的模式是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

自用工之日起一个月内，经用人单位书面通知后，劳动者不与用人单位订立书面劳动合同的，用人单位应当

肾综合征出血热病毒主要通过叮咬而感染和传播的病媒生物是

肝硬化患者诱发肝性脑病的因素是()。

《建设工程质量管理条例》规定,施工单位必须建立、健全()制度,严格工序管理,做好隐蔽工程的质量检查和记录。

经济普查每十年进行一次，在逢8的年份实施。()

一般来讲，公积金个人住房贷款的发放方式是()。

以下关于定员标准内容的说法错误的是()。[2012年5月三级真题]

U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes