首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
题库
2022-08-02
90
问题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()A.快速排序B.归并排序C.堆排序D.直接插入排序
选项
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
答案
D
解析
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合
转载请注明原文地址:https://tihaiku.com/congyezige/2416831.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对
硬盘的性能指标不包括();其平均访问时间=()。A.磁盘转速+平均等待时
在UML中,行为事物是模型中的动态部分,采用动词描述跨越时间和空间的行为。(
显示器的( )是指屏幕上能够显示出的像素数目。A.对比度 B.响应时间 C
天气预报、市场信息都会随时间的推移而变化,这体现了信息的( )。A.载体依附性
某计算机系统页面大小为4K,进程P的页面变换表如下图所示。若进程P要访问逻辑地址
计算机中机械硬盘的性能指标不包括(1);其平均访问时间等于(2)。 (1)A.
随机试题
Fiveyears________alongtime.A、isB、areC、wereA主谓一致。主语为表示距离、长度、金额、重量等复数名词时,谓语动
Theprosecution______thatthemanhadbeenresponsibleforanactofterrorism
Whatmakesitpossibletowithdrawordepositmoneyinscatteredlocations?[br]
通过路由器的访问控制列表(ACL)可以()。A.进行域名解析 B.提高网络的利
患者,女性,25岁。因春游赏花,出现咳嗽、咳痰伴喘息,呼气性呼吸困难。查体:喘息
脂酶试验主要用于鉴别A.肠杆菌科的细菌B.葡萄球菌属的细菌C.厌氧芽胞梭菌属的细
无旋光性的药物是A.四环素B.青霉素C.盐酸麻黄碱D.乙酰水杨酸E.葡萄糖
lOkV及以下露天或半露天变压器供给一级负荷用电时,相邻的可燃油油浸变压器的防
根据《工伤保险条例》,工伤保险费的缴纳和管理方式是()。A.由企业按职工工
女患,27岁,1天前左耳后疼痛、耳鸣,未介意,晨起洗脸刷牙时,发现左侧口角流水伴
最新回复
(
0
)