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

admin2022-09-09 48

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在考生文件夹下，打开ec数据库，完成如下综合应用(所有控件的属性必须存表单设汁器的属性窗口中设置)：设计一个文件名和表单名均为form2的表单，表单标题为“客户基本信息”。要求该表单上有“女客户信息查询”(Conamand1)“客户信息
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
下面叙述中错误的是
冒泡排序在最坏情况下的比较次数是
下列数据结构中，属于非线性结构的是
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

随机试题

下列哪项不是瓜蒌的功效()(2001年第32题)
英国某法院曾审理一件颇为棘手的刑事案。一名叫乔治的年轻人设法进入某皇家空军机场，坐在机场跑道上观看天上的飞机。其被警察带走，并于几天后被送上法庭。乔治的辩护律师为其辩道，《官方机密条例》规定：“不得在禁区附近妨碍皇家军队成员的行动。”虽然军用机场是个“禁区
设f"(x)连续，求证∫abxf"(x)dx=[bf’(b)-f(b)]-[af’(a)-f(a)]．
男性，65岁。既往有高血压病史。因反复心前区闷痛1周入院，并出现夜间阵发性呼吸困难，端坐呼吸。查体：血压110／60mmHg，心率106次／分，心尖部可闻及3／6级收缩期杂音，两下肺可闻及稍许细小湿性啰音。双下肢无水肿。此时应采用的药物是
1分子乙酰CoA经过三羧酸循环氧化能生成
按照我国目前的规定，在工程量清单计价过程中，分部分项工程单价不包括()。
原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()
Mysisterdoesn’tlikeskating,______.
田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差，也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真，最能质疑田先生的观点?
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp

最新回复(0)

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

二级Python

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下面叙述中错误的是

冒泡排序在最坏情况下的比较次数是

下列数据结构中，属于非线性结构的是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

下列哪项不是瓜蒌的功效()(2001年第32题)

设f"(x)连续，求证∫abxf"(x)dx=[bf’(b)-f(b)]-[af’(a)-f(a)]．

1分子乙酰CoA经过三羧酸循环氧化能生成

按照我国目前的规定，在工程量清单计价过程中，分部分项工程单价不包括()。

原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()

Mysisterdoesn’tlikeskating,______.

田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差，也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真，最能质疑田先生的观点?

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp