首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
admin
2019-05-20
45
问题
下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
选项
A、冒泡排序
B、希尔排序
C、简单选择排序
D、直接插入排序
答案
C
解析
本题考查各种内部排序算法的比较,考生一定要熟记下面这张表格。
转载请注明原文地址:https://kaotiyun.com/show/GXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
由于人口老化,德国政府面临困境:如果不改革养老体系,将出现养老金不可持续的现象。解决这一难题的政策包括提高养老金缴费比例、降低养老金支付水平、提高退休年龄。其中提高退休年龄所受阻力最大,实行这一政策的政府可能会在下次选举时丢失大量选票。但德国政府于2007
世界上第一所正式护:上学校创建于
A.黄斑水肿B.心肌缺血C.粒细胞缺乏D.中毒性表皮坏死松解症E.周围神经病变国外有关药物警戒信息中高剂量维生素B6可致()。
施工组织设计按编制对象和范围不同可以分为()。
甲监理单位受乙建设单位委托对某工程项目实施监理,该工程项目的设计单位为丙设计院。在监理过程中,甲监理单位的某专业监理工程师发现丙设计院的工程设计不符合建筑工程设计标准,该监理工程师应当()。
以小组的结构划分,小组可以分为正式小组和( )。
下列属于互动式的支架的是()。
共16题,任选6题,每题5分,共30分,多选者以前选6题计分简述规定情境。
有关法律制定的权限划分所形成的制度结构称为()。
•Readthenoteandtheleafletbelow.•Completetheinvoice.•Writeawordorphrase(inCAPITALLETTERS)oranumberonlines
最新回复
(
0
)