首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。 Ⅰ.直接插入排序过程中元素之间的比较次数更少 Ⅱ.直接插入排序过程中所需要的辅助空间更少 Ⅲ.直接插入排序过程中元素的移动次数更少
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。 Ⅰ.直接插入排序过程中元素之间的比较次数更少 Ⅱ.直接插入排序过程中所需要的辅助空间更少 Ⅲ.直接插入排序过程中元素的移动次数更少
admin
2021-03-17
42
问题
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。
Ⅰ.直接插入排序过程中元素之间的比较次数更少
Ⅱ.直接插入排序过程中所需要的辅助空间更少
Ⅲ.直接插入排序过程中元素的移动次数更少
选项
A、仅Ⅰ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、Ⅰ、Ⅱ和Ⅲ
答案
A
解析
直接插入排序在有序数组上的比较次数为n-1,简单选择排序的比较次数为1+2+…+n-1=n(n-1)/2。Ⅱ,辅助空间都是O(1)。没差别。Ⅲ,因为本身已经有序,移动次数均为0。
转载请注明原文地址:https://jikaoti.com/ti/JSDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
随机试题
公务员根据本人意愿提出,并经任免机关的批准,依法解除公务员与机关职务关系的人事行为是指
有关肩关节脱位的不正确描述是
鉴别再生障碍性贫血和急性白血病的最主要检查项目是
不能作为不溶性骨架片缓释骨架材料的高分子聚合物有()。
根据乡党委的指示,某乡政府为维护本区社会稳定组建了社会治安综合治理办公室(以下简称综治办)。该乡农民王某与邻居李某因宅基地的使用权产生纠纷,王某用砖块将李某砸伤。综治办接到举报后,遂将王某带到乡派出所关押了10天,并罚款1000元。王某不服,提起行政诉讼。
柱下素混凝土方形基础顶面的竖向力(Fk)为570kN,基础宽度取为2.0m,柱脚宽度0.40m。室内地面以下6m深度内为均质粉土层,γ=γm=20kN/m3,fak=150kPa,黏粒含量ρk=7%。根据以上条件和《建筑地基基础设计规范》(GB50007
下列不是按滑动面特征分类的滑坡是( )。
按照我国现行规定,重大事故的事故调查组应由()负责组织。
接处警工作中,对人身、物品、场所等进行检查时,正确的做法是:
在数据库中存储的是______。
最新回复
(
0
)