首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。 Ⅰ.直接插入排序过程中元素之间的比较次数更少 Ⅱ.直接插入排序过程中所需要的辅助空间更少 Ⅲ.直接插入排序过程中元素的移动次数更少
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。 Ⅰ.直接插入排序过程中元素之间的比较次数更少 Ⅱ.直接插入排序过程中所需要的辅助空间更少 Ⅲ.直接插入排序过程中元素的移动次数更少
admin
2021-03-17
41
问题
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。
Ⅰ.直接插入排序过程中元素之间的比较次数更少
Ⅱ.直接插入排序过程中所需要的辅助空间更少
Ⅲ.直接插入排序过程中元素的移动次数更少
选项
A、仅Ⅰ
B、仅Ⅲ
C、仅Ⅰ、Ⅱ
D、Ⅰ、Ⅱ和Ⅲ
答案
A
解析
直接插入排序在有序数组上的比较次数为n-1,简单选择排序的比较次数为1+2+…+n-1=n(n-1)/2。Ⅱ,辅助空间都是O(1)。没差别。Ⅲ,因为本身已经有序,移动次数均为0。
转载请注明原文地址:https://kaotiyun.com/show/LH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:汁算出等概率情况下查找失败的平均查找长度。
下列关于RISC的叙述中,错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
已知某CPU有16根地址线、8根数据线,并用阼为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所示。试对该机存储
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
骨折功能复位标准是
社区试验中哪一项不正确
小儿前囟闭合的时间是
根据《防治海洋工程建设项目污染损害海洋环境管理条例》中的规定,以下建设工程不属于“海洋工程”的是( )。
《会计法》的制定者是()。
从公司管理当局可控制的因素来看,股价的高低直接取决于()。
厂商可以对价格有一定的影响力的市场类型有()。
下列属于川菜中的普通宴席的代表菜的有()。
国家提倡健康公民自愿献血的年龄为20——65周岁。()
计算下列定积分:
最新回复
(
0
)