首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-11-11
54
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1)／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/bZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动
下述静态数据成员的特征中，错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
下面叙述错误的是()。
数据库设计过程不包括
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
隐性感染
决策者追求理想条件下的最优目标，选择最优方案的决策是指
氟喹诺酮类药物的抗茵作用机制是
机械开挖沟槽应预留一定厚度土层，由人工开挖至槽底设计高程，其厚度为()。
高土石坝一般要用()计算坝体坝基及岸坡接头在填土自重及其他荷载作用下的填土应力应变，为坝体稳定分析和与土坝连接建筑物设计提供依据。
船舶艘数与其相应的集装箱套数的比例为1：4。（）
在体育课上，教师在讲解跨越式跳高时，首先利用图片进行动作要领的讲解，然后让学生做模仿练习。模仿练习时，学生们都做得很好，但是在试跳的时候．学生们的积极程度却不高，大部分学生跑到杆前就停下来了，或者动作完全变形。问题：分析田径运动中跳跃项目的特征，并说
铜雀春深锁二乔对于()相当于()对于闺怨
保证软件质量的手段主要包括复审、复查、管理复审和【】。
BritishColumbiahasgreatervariationsinclimatethananyotherprovinceinCanada.Whenwarmwindsfromthewesthitthecold
最新回复
(
0
)
