首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态
admin
2020-06-17
75
问题
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。
Ⅰ．数据的规模
Ⅱ．数据的存储方式
Ⅲ．算法的稳定性
Ⅳ．数据的初始状态
选项
A、仅Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ、Ⅲ、Ⅳ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ
答案
D
解析
当数据规模较小时可选择是复杂度为O(n
2
)的简单排序算法，当数据规模较大时应选择复杂度为O(nlog
2
n)的排序方法，当数据规模大到内存无法放下时需选择外部排序方法，Ⅰ正确。数据的存储方式主要分为顺序存储和链式存储，有些排序方法(如堆排序)只能用于顺序存储方式，Ⅱ正确。若对数据稳定性有要求，则不能选择不稳定的排序方法，Ⅲ显然正确。当数据初始基本有序时，直接插入排序的效率最高，冒泡排序和直接插入排序的时间复杂度都是O(n)，而归并排序的时间复杂度依旧是O(nlog
2
n)，Ⅳ正确。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/pU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。
随机试题
A．蝴蝶征B．靶征C．透明隔增厚征D．白质推挤征E．三角征肿瘤位于中线两侧并按胼胝体纤维分布，两边对称呈“蝴蝶样”改变，常为胼胝体肿瘤征象，是指
根据《会计专业职务试行条例》的规定，下列各项中属于会计专业职务的有( )。
做到党对公安工作的绝对领导，必须坚持( )。
为方便职工学习政策性文件。你单位要建立一个微信学习平台。领导让你负责，你怎么做?
地膜覆盖：增温保水
企业给那些过季商品或服务的顾客的一种减价，使企业的生产和销售在一年四季保持对稳定的定价方法是指()。
[*]
设A，B是n阶方阵，且AB=O，B≠O，则必有()
Readcarefullythefollowingexcerptoncreditcard,andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould
A、Tohaveenoughsleep.B、Toexaminethemselvesatregularintervals.C、Toprovidebetterfoodoptionsandhealthservices.D、To
最新回复
(
0
)
