下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

admin2019-08-15 32

问题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

选项 A、选择排序
B、冒泡排序
C、归并排序
D、堆排序

答案C

解析此题考查的知识点是各类排序算法的思想。应选C。

转载请注明原文地址:https://www.kaotiyun.com/show/AdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
下面关于进程的叙述中，正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

张三以李四侵犯其遗嘱继承权为由诉至法院，在本案诉讼中，李四提出自己与张三父亲间有遗赠抚养协议，且已完全履行，并提出张三持有的遗嘱是张三伪造的，该遗嘱不是死者的字体。关于遗嘱证据的种类，下列表述正确的是()
终板电位的性质是神经纤维传递信息的方式是
关于特发性血小板减少性紫癜(ITP)的概念，哪一种描述是错误的
水泥混凝土抗压强度试验的标准试件是边长为()mm的正立方体。
下列不属于城市房屋拆迁申请所具备的材料的是()。
紧缩性货币政策会导致()。
一般来说，农民属于()。
人们日常谈论股票市场行情是常提及“牛市”、“熊市”等字眼，其中“牛市”指的是()。
某人动用资金30000元，按5：4的比例分别买入甲、乙两种股票，第五天全部抛出，其投资的收益率可以算出(税费成本不计)．(1)甲种股票升值20％(2)乙种股票下跌15％
下列关于集线器的描述中，正确的是()。

最新回复(0)

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

下面关于进程的叙述中，正确的是()。

终板电位的性质是神经纤维传递信息的方式是

关于特发性血小板减少性紫癜(ITP)的概念，哪一种描述是错误的

水泥混凝土抗压强度试验的标准试件是边长为()mm的正立方体。

下列不属于城市房屋拆迁申请所具备的材料的是()。

紧缩性货币政策会导致()。

一般来说，农民属于()。

人们日常谈论股票市场行情是常提及“牛市”、“熊市”等字眼，其中“牛市”指的是()。

某人动用资金30000元，按5：4的比例分别买入甲、乙两种股票，第五天全部抛出，其投资的收益率可以算出(税费成本不计)．(1)甲种股票升值20％(2)乙种股票下跌15％

下列关于集线器的描述中，正确的是()。