首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。
admin
2010-12-17
14
问题
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。
选项
A、快速排序
B、插入排序
C、选择排序
D、冒泡排序
答案
D
解析
不同的排序方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:若待排序的记录数目n较小时,可采用插入排序和选择排序;若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;当n很大且关键字的位数较少时,采用链式基数排序较好;若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。
转载请注明原文地址:https://kaotiyun.com/show/opxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在某个计算机系统中,内存地址与I/O地址统一编址,访问内存单元和I/O设备是靠(1)来区分的。
在OSI的数据链路层中,(12)的响应速度慢。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突,发错的校验码是(37)。
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
我国法律规定,计算机软件著作权的权利自软件开发完成之日起产生,对公民著作权的保护期限是()。
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
随机试题
主要化工污染物质有()。
公有制的实现形式,具体的是指()。
A.溶组织阿米巴B.蓝氏贾第鞭毛虫C.杜氏利什曼原虫D.刚地弓形虫E.隐孢子虫、阴道毛滴虫请指出与下列疾病有关的寄生虫旅行性腹泻
一份完整的估价报告通常由()组成。
电子导游机是目前世界上最为先进的导游设备,现在的故宫、天坛等景区都在用它。()
在我国的市场经济条件下,要达到优化资源配置和合理配置的目标,必须做到_____。
下列选项,与所给立体图形不同的是()。
Wehavenotimetolose.Let’s______onthetaskbeforeus.
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。按照以下窗体功能,补充事件代码设计。窗体功
AresearchpresentedtotheAAASmeetinginSanDiegosuggeststhatmuchoftheworldpreferstotakeasiesta(午睡).Ithasalrea
最新回复
(
0
)