若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

admin2010-12-17 16

问题若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

选项 A、快速排序
B、插入排序
C、选择排序
D、冒泡排序

答案D

解析不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

软件设计师上午基础知识考试

软考中级

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

给出域名解析的两种方案。当DNS服务器启动后，如何验证其是否工作正常?

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

以下是使用E1线路实现多个64Kbit/s专线连接。当链路为T1时，channel-group编号为0-23，Timeslot范围为1-24；当链路为E1时，channel-group编号为0～30，Timeslot范围为1～31．路由器

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

A．炭疽芽孢杆菌B．解(溶)脲脲原体C．伯氏疏螺旋体D．柯萨奇B组病毒E．汉坦病毒引起人病毒性心肌炎的病原体是

患者，男性，47岁，主因“发热、腹痛、腹泻2天”以“细菌性痢疾”收入院。患者每日排便15次以上，为黏液脓血便。下列各项肛周皮肤护理措施中，不恰当的是

下列需要办理结关手续的货物有()。

下列关于组合风险限额管理的说法，正确的有()。

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。()

下列金融机构中，属于存款性金融机构的是()。

甲的父亲死后，其母乙将其家住宅独自占用。甲对此深为不满，拒绝向乙提供生活费。乙将甲告上法庭。法官审理后判决甲每月向乙提供生活费300元。对此事件，下列哪一种理解是正确的?()

______forthetimelyinvestmentfromthegeneralpublic,ourcompanywouldnotbesothrivingasitis.