选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态

admin2020-06-17 96

问题选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。
Ⅰ．数据的规模
Ⅱ．数据的存储方式
Ⅲ．算法的稳定性
Ⅳ．数据的初始状态

选项 A、仅Ⅲ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ、Ⅲ、Ⅳ
D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案D

解析当数据规模较小时可选择是复杂度为O(n²)的简单排序算法，当数据规模较大时应选择复杂度为O(nlog₂n)的排序方法，当数据规模大到内存无法放下时需选择外部排序方法，Ⅰ正确。数据的存储方式主要分为顺序存储和链式存储，有些排序方法(如堆排序)只能用于顺序存储方式，Ⅱ正确。若对数据稳定性有要求，则不能选择不稳定的排序方法，Ⅲ显然正确。当数据初始基本有序时，直接插入排序的效率最高，冒泡排序和直接插入排序的时间复杂度都是O(n)，而归并排序的时间复杂度依旧是O(nlog₂n)，Ⅳ正确。所以选D。

转载请注明原文地址:https://www.kaotiyun.com/show/pU3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态

计算机408

学硕统考专业

关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

下列有关洁净度的要求，错误的是

夏季大量水果上市，为防止肠道病毒传播，最佳的消毒剂是手术室消毒最佳的消毒剂是

进行药物监测的条件不包括（）。

样本数据的精度决定了基准地价的精度，为此，在收集样本后，应对一些()数据进行剔除。

剧毒化学品经营企业销售剧毒化学品，应当记录购买单位的名称、地址和购买人员的姓名、身份证号码及所购剧毒化学品的品名、数量、用途。记录应当至少保存()。

下列各项中，属于应当编制简式权益变动报告书的情形是()。

水果：苹果()

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

以下描述中，不是线性表顺序存储结构特征的是

IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______