首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
43
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/yrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
下面对官渡之战的表述正确的是()。
最早以立法的形式巩固大化改新成果的法令是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
以下说法中错误的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
随机试题
在装备OBD-Ⅱ系统的车辆上,所有的故障码都以英文字母开头,后面跟随()个数字。
工程建设实施阶段的主要任务是()。
某项目部对承建的两个5万t级泊位重力式沉箱顺岸式结构码头施工中,对抛石基床进行了夯实处理。问题:其工艺上有什么要求?
根据《水利水电工程施工质量检验与评定规程》SL176—2007的规定,水利水电工程施工质量等级分为()级。
企业联盟的主要特点有()。
有一海湾,海岸线为近似半个椭圆(如图),椭圆长轴端点为A.B,AB间距离为3km,椭圆焦点为C,D,CD间距离为2km,在C,D处分别有甲,乙两个油井,现准备在海岸线上建一度假村P,不考虑风向等因素影响,油井对度假村废气污染程度与排出废气的浓度成正比(比例
教学过程中的师生关系是知识授受的关系。()
改革开放以来.我们取得一切成绩和进步的根本原因,归结起来就是开辟了中国特色社会主义道路.形成了中国特色社会主义理论体系。()
Inthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthetw
两名运动员虽都未进入决赛,但都表现的很好。(neither,whom从句)
最新回复
(
0
)