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

admin2020-06-06 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/Fscp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypcStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTpe若对某个学生的各个数据
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10，10)Form=2To4Forn=4To5a(m，n)m*nNextnNextm
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
数据库系统的核心是
对于循环队列，下列叙述中正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

若油层能量不足，则会产生地下亏空，此时总压差为负值，说明累积注入量()累积采出量，油层能量不足。
下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是
A．内痔B．外痔C．肛裂D．直肠息肉E．直肠癌便后剧烈疼痛的是
以下称谓哪项是错误的：
关于蟾皮病的叙述，不正确的是
基牙常采用哪类卡环
下列不属于建设工程合同的是()。
银行的内部资本充足评估包括资本规划、压力测试和()
责任中心业绩报告内容应包括()。
()对于企业相当于裁判对于()

最新回复(0)

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

二级Access

NCRE全国计算机二级

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypcStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTpe若对某个学生的各个数据

某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()Dima(10，10)Form=2To4Forn=4To5a(m，n)m*nNextnNextm

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

数据库系统的核心是

对于循环队列，下列叙述中正确的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

若油层能量不足，则会产生地下亏空，此时总压差为负值，说明累积注入量()累积采出量，油层能量不足。

下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是

A．内痔B．外痔C．肛裂D．直肠息肉E．直肠癌便后剧烈疼痛的是

以下称谓哪项是错误的：

关于蟾皮病的叙述，不正确的是

基牙常采用哪类卡环

下列不属于建设工程合同的是()。

银行的内部资本充足评估包括资本规划、压力测试和()

责任中心业绩报告内容应包括()。

()对于企业相当于裁判对于()