首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
练习题库
2022-08-02
87
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,时间复杂度为( )。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约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻
在下列机制中,(请作答此空)是指过程调用和响应调用所需执行的代码在运行时加以结合
随机试题
Thereare(hundred)(ofkinds)ofcheeses,and(they)differintaste,texture,
Today,moreandmorecollegestudentsareindulgedinnetworkgames.Networkg
WestPointisacollegeforfutureArmyofficers.Ithasmorethan4000stu
Sometimes,whatlookslikeimprovedefficiencyinpost-secondaryeducationi
根据《煤矿安全规程》,主要泵房的一个出口高出泵房底板()m以上。A.5 B
女性,38岁,右上腹痛,寒战、高热,呕血约200ml。查体:皮肤巩膜黄染,肝肋下
一氧化碳中度中毒患者血液HbCO浓度为()。A.10% B.30% C.5
计算1/4+3/8+7/16+15/32+31/64+63/128+127/25
双清口服液除能清热解毒外,还能A.疏透表邪 B.利湿止泻 C.解肌透表 D
(2018年真题)根据NEC《工程施工合同》,签订合同时,价格已经确定的合同属于
最新回复
(
0
)