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

admin2009-02-15 61

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch1为例配置核心层交换机，创建其与接入交换机、备份设备以及出口路由器的互通VLAN，补充下列命令。＜HUAWE
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

随机试题

数据库的数据一般来源于同种数据源，而数据仓库的数据可以来源于多个异种数据源。
妊娠期口腔健康检查的重点是()
A、玉屏风颗粒B、锁阳固精丸C、壮腰健肾丸D、活血苏口服液E、壮腰健身丸壮腰健肾，用于腰膝酸软，头晕耳鸣，眼花心悸，阳痿遗精
治疗自身免疫性溶血性贫血首选肾上腺糖皮质激素。()
行业风险分析框架通过()评价一个行业的潜在风险。
新民主主义的开端是()
行政行为无效的法律后果有()。
貂蝉、大乔、小乔，打扮得一模一样，排成一排。貂蝉从不说假话，大乔从不说真话，小乔既说真话也说假话。测试者问第一个人：“你是谁?”回答是“我是小乔”。测试者问第二个人：“第一个人是谁?”回答是“她是大乔”。测试者问第三个人：“第一个人是谁?”回答是“她
计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。
Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget

最新回复(0)

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

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

软考中级

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware Ethernet XX.XX.XX.XX.XX.XX fixe

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

数据库的数据一般来源于同种数据源，而数据仓库的数据可以来源于多个异种数据源。

妊娠期口腔健康检查的重点是()

A、玉屏风颗粒B、锁阳固精丸C、壮腰健肾丸D、活血苏口服液E、壮腰健身丸壮腰健肾，用于腰膝酸软，头晕耳鸣，眼花心悸，阳痿遗精

治疗自身免疫性溶血性贫血首选肾上腺糖皮质激素。()

行业风险分析框架通过()评价一个行业的潜在风险。

新民主主义的开端是()

行政行为无效的法律后果有()。

计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。

Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir