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

admin2022-09-09 64

问题设顺序表的长度为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。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面是关于表单数据环境的叙述，其中错误的是()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
在考生文件夹下，先打开“宾馆”数据库，然后创建一个文件名为test的表单，如图3．15所示。该表单完成如下综合应用：在该表单中设计一个标签(Labell)、一个文本框(Textl)和两个命令按钮。标签的标题文本为“退房日期大
在考生文件夹下，有一表单文件nayfornl．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
支持子程序调用的数据结构是

随机试题

胶体颗粒的主要特性是什么?
下列有关文学常识的表述，不正确的一项是()
患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是
45岁男性，经理，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次．每次持续0．5～1小时，发病间隙期一切正常，发病与饮食无明显关系。最有助于鉴别诊断的项目是
男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射
注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。
毛泽东人民战争战略战术思想的核心是积极防御的思想。()
(2017上海)在马拉松的路线上，每隔3千米设置一个医疗救护点，其中A点和B点为相邻的两个救护点。一位选手在距离A点800米，距离B点2200米处突发心脏病，必须在5分钟内进行急救。若A点只有值班医生，可以9千米／小时的速度赶过来，而B点配备了救护车，可以
InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.
1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面是关于表单数据环境的叙述，其中错误的是()。

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。

在考生文件夹下，先打开“宾馆”数据库，然后创建一个文件名为test的表单，如图3．15所示。该表单完成如下综合应用：在该表单中设计一个标签(Labell)、一个文本框(Textl)和两个命令按钮。标签的标题文本为“退房日期大

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

支持子程序调用的数据结构是

胶体颗粒的主要特性是什么?

下列有关文学常识的表述，不正确的一项是()

患者遗精频作，有时滑精，头昏目眩，耳鸣腰酸，面白少华，畏寒肢冷，舌质淡，脉沉细。其最佳治疗方剂是

男性，60岁，粘连性肠梗阻5天，出现呼吸深快。查体：面部潮红，心率110次／分，血压90／60mmHg，腱反射减弱。化验：血pH7．20，血浆HCO3-15mmol／L。如果输液后，患者出现手足抽搐，应立即静脉注射

注册会计师在本期审计业务开始时应当开展初步业务活动，以下不属于初步业务活动内容的是()。

毛泽东人民战争战略战术思想的核心是积极防御的思想。()

InKualaLumpurcranesstretchoutwardamongthegleamingtowersinaperpetualconstructionboompoweredbyforeigninvestment.

1.One-to-oneinterview:oneinterviewerandonecandidate2.Boardinterview:agroupofinterviewersandasinglecandidate3.