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

admin2020-07-28 52

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8÷15=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列叙述中错误的是()。
以下对C语言中联合类型数据的正确叙述是()。
设有二叉树如下图所示：则后序序列为
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
下面对软件描述错误的是
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

随机试题

关于创伤下列正确的是
患者，男，35岁。L2水平完全性脊髓损伤内固定术后30天，一直卧床，生命体征稳定。患者现要进行站立训练应
男，50岁，肥胖，2型糖尿病5年，口服二甲双呱250mg，Tid，5个月前因外伤发生左足溃疡至今未愈，空腹血糖7.2mmol／L，三餐后血糖分别为9.2mmol／L，8.7mmol／L，8.6mmol／L。控制糖尿病的最佳治疗方案应选择
下面关于建筑材料物理性质的表述正确的是()。
下列信用流通工具中，属于我国广义货币供应量M2的有()。
下列项目中，出租人应分类为融资租赁的有()。
人工智能是对人的意识、思维的信息过程的模拟。()
风平浪静对于波涛汹涌相当于()对于()
设随机变量X服从参数为1的指数分布。记Y=max{X，1}，则E(Y)=()
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s；【】for(i=1;i＜=n;i+

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

以下对C语言中联合类型数据的正确叙述是()。

设有二叉树如下图所示：则后序序列为

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

下面对软件描述错误的是

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

关于创伤下列正确的是

患者，男，35岁。L2水平完全性脊髓损伤内固定术后30天，一直卧床，生命体征稳定。患者现要进行站立训练应

男，50岁，肥胖，2型糖尿病5年，口服二甲双呱250mg，Tid，5个月前因外伤发生左足溃疡至今未愈，空腹血糖7.2mmol／L，三餐后血糖分别为9.2mmol／L，8.7mmol／L，8.6mmol／L。控制糖尿病的最佳治疗方案应选择

下面关于建筑材料物理性质的表述正确的是()。

下列信用流通工具中，属于我国广义货币供应量M2的有()。

下列项目中，出租人应分类为融资租赁的有()。

人工智能是对人的意识、思维的信息过程的模拟。()

风平浪静对于波涛汹涌相当于()对于()

设随机变量X服从参数为1的指数分布。记Y=max{X，1}，则E(Y)=()

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s；【】for(i=1;i＜=n;i+