首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
admin
2021-08-17
62
问题
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
选项
A、冒泡排序
B、希尔排序
C、直接选择排序
D、直接插入排序
答案
C
解析
A、C每一趟都能选出一个元素放在最终位置上,但只有C是不稳定的。
转载请注明原文地址:https://www.kaotiyun.com/show/aD3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
设一棵二叉树是由森林转换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点个数为()。
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:根据基本设计思想,采用C或C++或Java语言描述算法,
当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的是()。Ⅰ.外部事件Ⅱ.CacheⅢ.浮点运算下溢Ⅳ.浮点运算上溢
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
有如下的文件目录结构。若E和G是两个用户各自的目录,问:a)使用目录E的用户要共享文件M,如何实现?b)在一段时间内,使用目录G的用户主要使用文件S和T,应如何处置?其目的是什么?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
在下列情况下,计算传送1000KB文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms,一个分组是1KB(即1024字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
设系统缓冲区和用户工作区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。
随机试题
为了加快数据库的访问速度,可以对数据库建立并使用______,它在数据库的整个生命周期都存在。
不属于外阴良性肿瘤的是
破伤风发病出现肌肉强烈收缩时,最早发病的部位是
A.呋塞米B.氢氯噻嗪C.阿米洛利D.氨苯蝶啶E.螺内酯利尿作用强,常用于治疗严重水肿的药物是()。
美术创作
愚人节那天,有一个人要赶往机场,走到三岔路口碰到一个老翁,老翁让他向前面两个年轻人问路,并告诉他两个人中一个人说真话、一个人说假话。这个人对那两个年轻人同时问了一句:“二加二等于五,右边这条路通往机场,对吗?”等两个年轻人回答完以后,他就毫不迟疑地走上了右
教育制度就是学校教育制度。
Whenaretherenovationsexpectedtostart?
HowdideverythinggoafterEuropewentonvacation?
_____isdefinedasthestudyoftherelationshipbetweenlanguageandmind.
最新回复
(
0
)