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

admin2021-04-07 78

问题设顺序表的长度为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://www.kaotiyun.com/show/HjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为
下列叙述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
在窗体中抬起鼠标按钮，触发的事件是
下列关于表的格式说法错误的是()。

随机试题

下列关于最优期望目标的说法正确的是()
脾胃气虚，气血不足的病人，面色常表现为
急性坏死性胰腺炎特点的是
采用慢速维持荷载法对某直径为1．2m，桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。当出现下列()情形之一时，应终止加载。
计算机系统中，存储器系统包括()。[2011年真题]
下列各项中，不应计入营业成本的是()。
企业发生的下列行为中，应该视同销售征收增值税的是(　　)。
关于职业化，正确的说法有()。
①新诗口语化大众化方向是正确的，但旧体诗的优点不能全部抛弃②诗之形式美在于顺应自然取法适中，音乐性则古今中外好诗皆同③主张新诗形式上绝对自由者，在摒弃旧体诗格律化之同时矫枉过正了，将诗的形式美和音乐性一股脑儿抛弃了④20世纪初，胡适等人提倡白话文，新
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

下列叙述中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

在窗体中抬起鼠标按钮，触发的事件是

下列关于表的格式说法错误的是()。

下列关于最优期望目标的说法正确的是()

脾胃气虚，气血不足的病人，面色常表现为

急性坏死性胰腺炎特点的是

采用慢速维持荷载法对某直径为1．2m，桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。当出现下列()情形之一时，应终止加载。

计算机系统中，存储器系统包括()。[2011年真题]

下列各项中，不应计入营业成本的是()。

企业发生的下列行为中，应该视同销售征收增值税的是( )。

关于职业化，正确的说法有()。

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

企业发生的下列行为中，应该视同销售征收增值税的是(　　)。