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

admin2017-02-22 21

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/j2XiFFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列哪部法律确立了“减租减息”的原则()
试述《中华民国宪法》(1923年)的主要内容和特点。
新中国成立初期，社会主义性质的国营经济的主要来源是
结合材料回答问题：材料1小学老师雷夫·艾斯奎斯在其所著的热门教育畅销书《第56号教室的奇迹》中讲过这样一个故事：一位从事特殊教育的优秀教师获得一个宝贵的签名球，上面有美国著名棒球队——红袜队1967年全体队员的签名。这些球员都
设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．
假定要建立一个学校科研项目管理的信息系统，需要管理如下信息：·教师：教师编号、教师姓名；·项目：项目编号、项目名称、资助额；·学生：学生编号、学生姓名、学位，学生按学位分为本科生和研究生。其中带下划线的属性是唯一标识，其他需满足的要求如下：·每位
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期
设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。
下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如三阶魔方阵为：816357492要求用Applet实现上述魔方阵，窗口中包括提示栏，
下列叙述中正确的是()。

随机试题

现行宪法规定，村民委员会和居民委员会是【】
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informati
A．颅内脊索瘤B．颅咽管瘤C．胶质瘤D．生殖细胞瘤E．室管膜瘤鞍区常见的肿瘤是
根据卡普兰和诺顿定义，下列不属于平衡计分卡顾客角度领先指标的是()。
当服务对象遇到突发性事件如失业、疾病和天灾人祸等问题时，社会工作者应立即运用的介入行动为()。
Whatisyourfavoritecolor?Doyoulikeyellow，orangeorred?Ifyoudo，youmustbeanoptimist，aleader，anactivepemonwhoenjo
游戏的出现于20世纪60至70年代，它以探讨游戏发生的生理机制与环境的影响为特色，主要代表人物有伯莱恩、_______、哈特与埃利斯。
有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞usingnamespacestd;c1assXCF{inta；public:XCF(int
CustomerServiceCoordinator-JobOverviewCompany:AlphaServicesseektwoAdministrativeCoordinatorsWeaimtoprovideanenjo
AsanAmericancompanyinChinawefindwehaveanadvantageoverothercompanieswhenitcomestoimportingAmericanproductst

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列哪部法律确立了“减租减息”的原则()

试述《中华民国宪法》(1923年)的主要内容和特点。

新中国成立初期，社会主义性质的国营经济的主要来源是

设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．

设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期

设有课程表(课程号，课程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理”课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，可以用【6】连接操作在一个查询中实现此功能。

下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如三阶魔方阵为：816357492要求用Applet实现上述魔方阵，窗口中包括提示栏，

下列叙述中正确的是()。

现行宪法规定，村民委员会和居民委员会是【】

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informati

A．颅内脊索瘤B．颅咽管瘤C．胶质瘤D．生殖细胞瘤E．室管膜瘤鞍区常见的肿瘤是

根据卡普兰和诺顿定义，下列不属于平衡计分卡顾客角度领先指标的是()。

当服务对象遇到突发性事件如失业、疾病和天灾人祸等问题时，社会工作者应立即运用的介入行动为()。

Whatisyourfavoritecolor?Doyoulikeyellow，orangeorred?Ifyoudo，youmustbeanoptimist，aleader，anactivepemonwhoenjo

游戏的出现于20世纪60至70年代，它以探讨游戏发生的生理机制与环境的影响为特色，主要代表人物有伯莱恩、_______、哈特与埃利斯。

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞usingnamespacestd;c1assXCF{inta；public:XCF(int

CustomerServiceCoordinator-JobOverviewCompany:AlphaServicesseektwoAdministrativeCoordinatorsWeaimtoprovideanenjo

AsanAmericancompanyinChinawefindwehaveanadvantageoverothercompanieswhenitcomestoimportingAmericanproductst