试对各种内部排序算法进行比较(见表1)。

admin2009-02-15 42

问题试对各种内部排序算法进行比较(见表1)。

选项 A、O(n)
B、O(n²)
C、O(nlogn)
D、(n²-1)

答案A

解析

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

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

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

软考中级

相关试题推荐

ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
指令的执行过程包括(3)、分析指令、执行指令。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

随机试题

德尔菲法可用于风险识别，其主要特性为________。
润滑剂的作用有润滑作用、冷却作用、磨合作用、防锈作用等。
Hehasmadeanotherwonderfuldiscovery,______ofgreatimportancetoscience.
腺苷或双嘧达莫药物负荷试验终止指标不包括
在建设工程监理中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，(　　)工作最为重要，也最为困难。
根据合同法的规定，建筑施工合同中约定出现因()时免除自己责任的条款，该免责条款无效。
甲公司于2012年2月10日签发一张汇票给乙公司，付款日期为同年3月20日。乙公司将该汇票提示承兑后背书转让给丙公司，丙公司又将该汇票背书转让给丁公司。丁公司于同年3月23日向承兑人请求付款时遭到拒绝。根据《票据法》的规定，丁公司向甲公司行使追索权的期限是
水是构成身体的主要成分之一，如果失水量超过体重的()以上，就会危及生命。
It’stimetobewaterefficient!AspopulationsincreaseacrossAustraliaandtherestoftheworld,demandforwaterwilla
Inthefuture,Britishstudentsmaytakemoreeconomicaltwo-yeardegreecoursesinsteadoftheconventionalthree-yearones.

最新回复(0)

试对各种内部排序算法进行比较(见表1)。

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

软考中级

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

指令的执行过程包括(3)、分析指令、执行指令。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

德尔菲法可用于风险识别，其主要特性为________。

润滑剂的作用有润滑作用、冷却作用、磨合作用、防锈作用等。

Hehasmadeanotherwonderfuldiscovery,______ofgreatimportancetoscience.

腺苷或双嘧达莫药物负荷试验终止指标不包括

在建设工程监理中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，( )工作最为重要，也最为困难。

根据合同法的规定，建筑施工合同中约定出现因()时免除自己责任的条款，该免责条款无效。

水是构成身体的主要成分之一，如果失水量超过体重的()以上，就会危及生命。

It’stimetobewaterefficient!AspopulationsincreaseacrossAustraliaandtherestoftheworld,demandforwaterwilla

Inthefuture,Britishstudentsmaytakemoreeconomicaltwo-yeardegreecoursesinsteadoftheconventionalthree-yearones.

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

在建设工程监理中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，(　　)工作最为重要，也最为困难。