首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
免费题库
2022-08-02
45
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
太原是华北地区重要的历史城市。它坐落于山西省的中部,四周环山,气候温和。太原矿藏和农产品丰富,景色优美。由于历史悠久,名胜古迹遍布太原。金纪念塔(Jin
在推进建设管理专业化进程中,健全专业化分包管理制度,加强分包管理,着力提高专业化
A.连翘、木香 B.银花、陈皮 C.黄芩、栀子 D.黄连、桔梗 E.丹参
下列不属于私募股权投资广泛使用的战略的是()。A.成长权益 B.风险投资
封闭式基金份额净值由( )进行公告。A.上市的证券交易所 B.基金托管人
建筑装修材料按其燃烧性划分为()级。A、2 B、4 C、5 D、6
共用题干 第三篇PreservetheEnvironmentThrough
根据下列资料回答问题。 2008年1至3月份,福建沿海地区与台湾地区海上客运直
治水肿日久脾肾阳虚者,利水渗湿药宜配伍A.滋补脾肾药 B.益脾滋肾药 C.健
220kV线路(如图5-19所示)K点发生三相短路。电源、线路电抗标么值已注明在
最新回复
(
0
)