首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个待排序列已经基本有序,使用下面( )排序算法的效率较高。
已知一个待排序列已经基本有序,使用下面( )排序算法的效率较高。
admin
2019-07-18
14
问题
已知一个待排序列已经基本有序,使用下面( )排序算法的效率较高。
选项
A、直接插入排序
B、冒泡排序
C、简单选择排序
D、堆排序
答案
A
解析
此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/2DCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述路易十四强化君权的措施。
简述中华人民共和国成立初期在政权巩固方面所采取的主要措施及其意义。
简述第一次柏林危机的起因与后果。
中国第一条自行设计修建的铁路是在()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
北约和华约两个组织对峙近半个世纪,这()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
关于DMA方式和通道方式,下列说法中错误的是()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
随机试题
无圈梁或垫梁时,板、次梁与主梁交叉处钢筋绑扎的是()。
人卒九州,谷食之所生,舟车之所通,人处一焉。卒:
患者女,27岁。患再生障碍性贫血2年,月经不止10天入院。有输血史、孕3产1胎、人工流产2胎。Hb50g/L、wBC1.8×109/L、PLT8×109/L、血型为A型、RhD阳性。隔日输注手工分离血小板10U、共2次,阴道出血减少,血小板上升至1.5
治血证四法止血、消瘀、宁血、补虚,出于
高压喷射灌浆的喷嘴一面喷射,一面提升,所形成柱状体的喷射形式是()。
关于试算平衡表的编制,下列说法正确的有()。
推定形式是指当事人不用( ),而是通过某种有目的的行为表达自己意思的一种形式。
在确定内部审计人员的工作是否可能足以实现审计目的时,注册会计师不需要评价的是()。
吉祥物与现代奥林匹克运动______是20多年前的事。填入横线部分最恰当的一项是()。
Samgetsupatsixinthemorning.Hehasbreakfastathome.Hegoestoschoolatseven.Hehaslunchatschool,butonSundays
最新回复
(
0
)