若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

admin2009-02-15 35

问题若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

选项 A、快速排序
B、归并排序
C、堆排序
D、基数排序

答案C

解析 ①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
中断响应时间是指(3)。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

随机试题

—Haveyoueverplayedbridge?—Yes.We______onweekendswhenIwasincollege.
成人牙周炎的局部治疗包括
个人存款包括()。
发行股票和债券是重要的直接筹资方式，银行借款是基本的间接筹资方式。()
依据一个人独立或顺从的程度，把人的性格分为_________和________。
本轮课程改革强调：教学的实质是师生交往，积极互动，共同提高和发展的过程。()
中国共产党领导全国人民战胜敌人的两个基本武器()
Whydidn’tMarkandDangosailingtogether?JohnandMarkbecameseparated(分开)because______.
Lemonadeisa(n)______drink.Inordertomakegoodlemonadewithonecupoflemonjuice,weshouldaddtoit______.
A、Thestandardsofthecompany.B、Theworkingconditions.C、Theproductivity.D、Thebusinessmodels.C本题问的是比起衣着，女士更在意什么。对话中女士承认最

最新回复(0)

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

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

软考中级

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

中断响应时间是指(3)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

—Haveyoueverplayedbridge?—Yes.We______onweekendswhenIwasincollege.

成人牙周炎的局部治疗包括

个人存款包括()。

发行股票和债券是重要的直接筹资方式，银行借款是基本的间接筹资方式。()

依据一个人独立或顺从的程度，把人的性格分为_和。

本轮课程改革强调：教学的实质是师生交往，积极互动，共同提高和发展的过程。()

中国共产党领导全国人民战胜敌人的两个基本武器()

Whydidn’tMarkandDangosailingtogether?JohnandMarkbecameseparated(分开)because______.

Lemonadeisa(n)drink.Inordertomakegoodlemonadewithonecupoflemonjuice,weshouldaddtoit.

A、Thestandardsofthecompany.B、Theworkingconditions.C、Theproductivity.D、Thebusinessmodels.C本题问的是比起衣着，女士更在意什么。对话中女士承认最

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

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

软考中级

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

中断响应时间是指(3)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

—Haveyoueverplayedbridge?—Yes.We______onweekendswhenIwasincollege.

成人牙周炎的局部治疗包括

个人存款包括()。

发行股票和债券是重要的直接筹资方式，银行借款是基本的间接筹资方式。()

依据一个人独立或顺从的程度，把人的性格分为_________和________。

本轮课程改革强调：教学的实质是师生交往，积极互动，共同提高和发展的过程。()

中国共产党领导全国人民战胜敌人的两个基本武器()

Whydidn’tMarkandDangosailingtogether?JohnandMarkbecameseparated(分开)because______.

Lemonadeisa(n)______drink.Inordertomakegoodlemonadewithonecupoflemonjuice,weshouldaddtoit______.

A、Thestandardsofthecompany.B、Theworkingconditions.C、Theproductivity.D、Thebusinessmodels.C本题问的是比起衣着，女士更在意什么。对话中女士承认最

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

依据一个人独立或顺从的程度，把人的性格分为_和。

Lemonadeisa(n)drink.Inordertomakegoodlemonadewithonecupoflemonjuice,weshouldaddtoit.