首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2023-02-06
123
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n-1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要n轮;直接插入排序比较n-1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/eowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法,下列叙述正确的是()。
小组教学是指把一个班暂时分成若干个小组,教师制定共同的学习任务,学生分组学习的班级教学形式。关于小组教学的优点,下列说法正确的有()。
按智力测验标准,智力超常儿童的智商最低临界值为()。
教育活动的三个基本要素是教育者、受教育者和教育影响。()
从所给四个选项中,选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项:
师徒二人用15天合作生产1000个零件,前5天师傅的效率是徒弟的2倍,中间5天师傅休息,徒弟每天比原来多生产5个零件,最后5天两人又一起工作,师傅的效率不变,徒弟的效率比中间5天提高了50%,徒弟这15天生产的零件个数是:
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位,每排4个,有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?
下列有关生活常识的叙述,不正确的是:
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。
随机试题
两侧肩胛下角连线平对()
调整市场结构和规范市场行为,以“反对垄断、促进竞争、规范大型企业集团、扶持中小企业发展”为主要核心的政策是( )。
有利于提高个体自尊水平的做法包括()。
20世纪40年代末,美国物理学家()正式提出了宇宙大爆炸理论,认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
学习的内部动机和外部动机是什么关系?
"It’sthattimeoftheyearagain-backtoschool!WiththenewschoolyearjustaroundthecornerIdecideitmightbeagoodid
设A=,方程组AX=β有解但不唯一.求可逆矩阵P,使得P-1AP为对角阵;
设A>0,D是由曲线段y=Asinx(0≤x≤π/2)及直线y=0,x=π/2所围成的平面区域,V1,V2分别表示D绕x轴与绕y轴旋转所成旋转体的体积.若V1=V2,求A的值.
Specificdirectionischaracterizedby_____.Behaviormodificationisdifferentfromtheotherthreemeasuresinthat_____.
HowdoesSerkis’versiondifferfromtheoriginalone?
最新回复
(
0
)