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

admin2020-02-26 55

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

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
下列叙述中错误的是
软件测试的准则不包括()。
下列数据结构中，属于非线性结构的是()。

随机试题

在假设开发法估价中，估价结果的可靠程度主要取决于是否能准确预测开发后房地产价值以及需支出的成本、费用、税金等，而与判断房地产的开发利用方式无关。()[2008年考题]
按照《节约能源法》、《循环经济促进法》的规定，我国目前主要采取的节能激励措施包括()。
编制可行性研究报告属于建设工程全寿命周期的()的工作。
关于保证,下列说法中正确的是()。
常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。
纳税人跨省开采资源税应税产品的，其下属生产单位与核算单位不在同一省、自治区、直辖市的，对其开采的矿产品在()缴纳资源税。
神经细胞长时间工作，或在强烈刺激作用下出现的条件反射的抑制现象称为()。
下列学习策略中，不属于资源管理策略的是()。
公安机关担负着()等武装性质的任务。
WhichofthefollowingitemsisNOTthesymbolofHalloween?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

下列叙述中错误的是

软件测试的准则不包括()。

下列数据结构中，属于非线性结构的是()。

在假设开发法估价中，估价结果的可靠程度主要取决于是否能准确预测开发后房地产价值以及需支出的成本、费用、税金等，而与判断房地产的开发利用方式无关。()[2008年考题]

按照《节约能源法》、《循环经济促进法》的规定，我国目前主要采取的节能激励措施包括()。

编制可行性研究报告属于建设工程全寿命周期的()的工作。

关于保证,下列说法中正确的是()。

常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。

纳税人跨省开采资源税应税产品的，其下属生产单位与核算单位不在同一省、自治区、直辖市的，对其开采的矿产品在()缴纳资源税。

神经细胞长时间工作，或在强烈刺激作用下出现的条件反射的抑制现象称为()。

下列学习策略中，不属于资源管理策略的是()。

公安机关担负着()等武装性质的任务。

WhichofthefollowingitemsisNOTthesymbolofHalloween?