首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
免费题库
2022-08-02
82
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (请作答此空)排序算法最好,时间复杂度为( ) 。A.插入B.归并C.堆D.快速
选项
A.插入
B.归并
C.堆
D.快速
答案
A
解析
当一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2416787.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
数据库系统中,构成数据模型的三要素是( )。A.数据类型、关系模型、索引结构
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
设备驱动程序是直接与( )打交道的软件。A.应用程序 B.数据库 C.编译
( )防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将
关系规范化是在数据库设计的( )阶段进行。A.需求分析 B.逻辑设计 C.
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
判定表和判定树常用于描述数据流图的( )。A.数据存储 B.外部实体 C.
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
SpeakerA:Marywon’tbecomingtoworktomorrow.She’sfinallygoingtothephot
TherearefivetreesmarkedA,B,C,DandEatthebottomofmygarden.Workou
[originaltext][5]Twitterhaschangeditspolicyandistakingstepstoiden
A.气下 B.气上 C.气乱 D.气消 E.气缓七情致病,恐则
下列哪项不是克罗恩病主要的临床表现A.腹泻 B.腹水 C.发热 D.腹痛
(2017年真题)对已知活性成分的剂型、给药途径进行优化,且具有明显临床优势的,
目前我国实行的金融监管体制是()A.独立于中央银行的综合监管体制 B.以中
在衡量流动性的主要指标中,流动性缺口率一般不应低于()。A.5% B.10%
公开发行公司债券募集的资金,必须按照公司债券募集办法所列资金用途使用;改变资金用
(2019年真题)下列类型桩的施工方法中,包含成孔工序的有()。A.挤密碎石
最新回复
(
0
)