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

admin2021-04-07 56

问题设顺序表的长度为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全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。设置表对象“员工表”的“年龄”字段有效
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，按输入的班级编号查找并显示“班级编号”、“姓名”、“课程名”和“成绩”的内容。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计：创建一个查询，统计出各种类别房屋的数量。所建查询显示两列内容，列名称分别为“type”和“num”，所建查询
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop
宏命令OpenBeport的功能是

随机试题

患者，男，7岁，乏力、腹胀半年。查体：贫血貌，肝在右肋下2cm，脾于左肋下7cm触及，血红蛋白65g／L，白细胞2l×109／L，分类可见中、晚幼粒为主，PLT400×109／L，NAP积分降低。可能的诊断为
在单向风的影响下，树木对风适应的明显形态特征是()
体循环始于
患者，男，36岁。5天前发热、咽疼，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ度肿大，下肢少许瘀斑。WBC16．6×109／L，原始细胞0．60，Hb80g／L，PLT34×109／L。最可能的诊断是
通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。
以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。
古人写诗“二句三年得，一吟双泪流”；写小说，动辄“闭门谢客，披阅十载”。现在许多作家每年出好几部长篇。几十万字，个把月就写成了。没有对生活的日积月累，没有对人生的深思熟虑，没有对写作的精心布局，没有对文字的字斟句酌，反复修改，怎么会有精品?又怎能抵抗时间的
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
精神财富

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop

宏命令OpenBeport的功能是

患者，男，7岁，乏力、腹胀半年。查体：贫血貌，肝在右肋下2cm，脾于左肋下7cm触及，血红蛋白65g／L，白细胞2l×109／L，分类可见中、晚幼粒为主，PLT400×109／L，NAP积分降低。可能的诊断为

在单向风的影响下，树木对风适应的明显形态特征是()

体循环始于

患者，男，36岁。5天前发热、咽疼，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ度肿大，下肢少许瘀斑。WBC16．6×109／L，原始细胞0．60，Hb80g／L，PLT34×109／L。最可能的诊断是

通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。

以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome

精神财富