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

admin2021-04-07 70

问题设顺序表的长度为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/HjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在数据表视
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏的
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。设置“入校时间”字段的有效性规则和有效性文本，具体规则是：输入日期必须在20
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，按输入的产品代码查找其产品库存信息，并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个总计查询，查找学生的成绩信息，并显示为“学号”和“平均成绩”
下面不属于结构化程序设计风格的是
某系统结构图如下图所示，则该结构图的深度是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

随机试题

《饮酒》(其五)中，表现了“无我之境”的诗句是()
A．神经调节B．负反馈调节C．自身调节D．体液调节血压在一定范围内波动时，脑血管口径产生适应性改变以保持脑血流量相对恒定
控制小儿风湿热复发首选的药物是
可摘局部义齿上不起稳定作用的部分是
矽肺的病变特点是
运动负荷量度是________对机体刺激程度的反映。
在区间[一1，1]上随机取一个数k，使直线y=k(x+2)与圆x2+y2=1相交的概率为()
什么是战略联盟?其具有什么优缺点?
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

下面不属于结构化程序设计风格的是

某系统结构图如下图所示，则该结构图的深度是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

《饮酒》(其五)中，表现了“无我之境”的诗句是()

A．神经调节B．负反馈调节C．自身调节D．体液调节血压在一定范围内波动时，脑血管口径产生适应性改变以保持脑血流量相对恒定

控制小儿风湿热复发首选的药物是

可摘局部义齿上不起稳定作用的部分是

矽肺的病变特点是

运动负荷量度是________对机体刺激程度的反映。

在区间[一1，1]上随机取一个数k，使直线y=k(x+2)与圆x2+y2=1相交的概率为()

什么是战略联盟?其具有什么优缺点?

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s