首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。 Ⅰ．数据的规模 Ⅱ．数据的存储方式 Ⅲ．算法的稳定性 Ⅳ．数据的初始状态
admin
2020-06-17
48
问题
选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是( )。
Ⅰ．数据的规模
Ⅱ．数据的存储方式
Ⅲ．算法的稳定性
Ⅳ．数据的初始状态
选项
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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
随机试题
在全部教育工作中居于核心地位的是()
女性，58岁。突感胸骨后疼痛来院就诊。行胸部CT平扫如图：若要明确诊断，应首选的方法为
嘧啶核苷酸从头合成的特点是
擅自发布未经国务院批准的重要地理信息数据的，由省级测绘行政主管部门依法给予警告，责令改正，可以并处()罚款。
劳动争议仲裁委员会一般应当在收到仲裁申请()日内作出仲裁裁决。
单位应当按照规定的程序办理货币资金支付业务，具体包括()。
【2015年河南新乡.单选】小李是某大学专科毕业生。希望从事教育事业，则()。
某地在网上开展评选优秀教师的活动，结果出来之后有记者质疑这种网上评选的方式是否恰当，获奖者的票数远远超出人们的期望，是否存在网上刷票的情况?就在这个新闻发布会上。你是发育人，你会怎么回答记者的问题?请现场模拟一下。(2011年2月24日下午圜家公务员考试多
在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(E-R模型)属______数据模型。
Macau,theworld’sbiggestcasinohub,has【C1】______Switzerlandinthewealthstakes,beingnamedtheworld’sfourthrichest【C
最新回复
(
0
)
