首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
练习题库
2022-08-02
80
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,时间复杂度为( )。A.插入B.快速C.归并 D.堆
选项
A.插入
B.快速
C.归并
D.堆
答案
A
解析
对于基本有序数组采用插入排序效率是最高的,时间复杂度为 O(n) ,快速排序适用于无序数组,对于有序数组来说时间复杂度是 O(n 2),属于最坏的情况。
转载请注明原文地址:https://tihaiku.com/congyezige/2408450.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
默认情况下,FTP服务器的控制端口为(请作答此空),上传文件时的端口为()。A
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A.图像 B.图像编码
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
数据库的安全机制中,通过GRANT语句实现的是();通过建立(请作答此空)使用
能实现UNIQUE约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻
在下列机制中,(请作答此空)是指过程调用和响应调用所需执行的代码在运行时加以结合
随机试题
WaterforLife[img]2014m4s/ct_eyyjsdm_eyyjsdcloze_0047
Thephrase"Americandream"generallyreferstothehopesonehasforhisow
上海自贸区(ShanghaiFreeTradeZone)是根据中国法律在上海设立的区域性经济特区。该区于2013年8月22日经国务院(State
国债偿债率
阿司匹林的不良反应包括()A:瑞夷综合征 B:过敏反应 C:胃肠道反应
肉芽组织中常见的细胞有A、朗汉斯巨细胞 B、成纤维细胞 C、新生的内皮细胞
《幻想交响曲》是法国作曲家()创作的。A.勃拉姆斯 B.柏辽兹 C.罗西
载脂蛋白AⅠ能激活A.脂蛋白脂酶B.LCATC.肝脂酶D.脂肪组织脂肪酶E.胰脂
依据《反垄断法》的规定,下列哪些选项所述情形构成垄断协议?A.甲酒厂的市场份额达
A.健脾消食 B.行气消痞 C.行气利水 D.利温和中 E.通络止痛槟榔
最新回复
(
0
)