首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
33
问题
设顺序表的长度为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全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
(1)根据“班级学生”库中的表用SOLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cib表中，将使用的sQL语句保存到mysql．txt中。(2)使用表单向
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
支持子程序调用的数据结构是
算法的时间复杂度是指
对下列二叉树进行前序遍历的结果为()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
由于T形接头能承受各种方向的力和力矩，所以在船体结构中应用较多。
万通公司年销售额为1000万元，变动成本率为60％，息税前利润为250万元，全部资本为500万元，负债比率为40％，负债平均利率为10％。要求：计算万通公司的经营杠杆系数、财务杠杆系数和复合杠杆系数。
超声显示正常胃壁的层次结构从内至外依次是
A．自汗为主，头部、肩背部明显B．自汗为主．汗出遍身而不温C．盗汗为主．手足心热D．自汗或盗汗，头部、四肢为多E．盗汗为主．遍身汗出汗证营卫失调的主症是
关于自动化工程的控制阀和执行机构试验的说法，正确的有()。
下列关于居民企业缴纳企业所得税纳税地点的表述中，说法正确的有()。
下列反垄断执法机构中，负责查处价格垄断行为的是()。
在微型计算机中，VGA的含义是()。
(2011华南理工大学)保险合同中，基本条款的效力优于附加条款。
属于我国宪法中公民的政治权利的是()。
最新回复
(
0
)
