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

admin2017-11-28 30

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/h3Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。
下列对静态数据成员的描述中，正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
下列数据结构中具有记忆作用的是
设有下列二叉树：对此二叉树中序遍历的结果为
数据库系统中实现各种数据管理功能的核心软件是______。
软件生命周期中所花费用最多的阶段是
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

随机试题

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外
自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。
在单元格中的段落标记或文字左边单击，可以选取()。
甲、乙两人同时加工同样多的零件，甲每小时加工40个。当甲完成任务的时，乙距离完成任务的还差40个，这时乙开始提高工作效率，又用了7．5小时完成了全部加工任务。这时甲还剩下20个零件没完成。乙提高工效后，每小时加工零件多少个?
计算
设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(char*s,char*t){chark；k=*s;*s=*t;*t=k；s+
下述有关选项组叙述正确的是______.
一天晚上，一群游牧部落的牧民正准备安营扎寨休息，忽然被一束耀眼的光芒所笼罩。他们知道神就要出现了。因此，他们殷切地期盼着，恭候着来自上苍的重要旨意。最后，神终于说话了：“你们要沿路多捡一些鹅卵石，把它们放在你们的马褡子里。明天晚上，你们会非常快乐

最新回复(0)

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。

下列对静态数据成员的描述中，正确的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列数据结构中具有记忆作用的是

设有下列二叉树：对此二叉树中序遍历的结果为

数据库系统中实现各种数据管理功能的核心软件是______。

软件生命周期中所花费用最多的阶段是

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外

自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。

在单元格中的段落标记或文字左边单击，可以选取()。

计算

设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+

下述有关选项组叙述正确的是______.

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。

下列对静态数据成员的描述中，正确的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列数据结构中具有记忆作用的是

设有下列二叉树：对此二叉树中序遍历的结果为

数据库系统中实现各种数据管理功能的核心软件是______。

软件生命周期中所花费用最多的阶段是

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外

自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。

在单元格中的段落标记或文字左边单击，可以选取()。

计算

设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(char*s,char*t){chark；k=*s;*s=*t;*t=k；s+

下述有关选项组叙述正确的是______.

假定MyClass为一个类，则执行MyClass　a　b(2)，*p；语句时，自动调用该类构造函娄(　　)次。

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+