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

admin2009-02-15 60

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch1为例配置核心层交换机，创建其与接入交换机、备份设备以及出口路由器的互通VLAN，补充下列命令。＜HUAWE
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。根据图4—1所示，完成交换机的基本配置。请根据描述，将以下配置代码补充完整。(1)[HUAWEI](2)______Switch[Switc
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

随机试题

胎心减速出现在宫缩开始时，宫缩后恢复正常，时间短、恢复快，则
某患者5日前阴囊碰伤，现感右侧阴囊不适，超声声像图如下，最可能的诊断为
根据《建设工程安全生产管理条例》的规定，建设单位对勘察、设计、施工、工程监理等单位提出不符合安全生产法律、法规和强制性标准规定要求的，责令限期改正，处以()的罚款；造成重大安全事故，构成犯罪的，对直接责任人员，依照刑法有关规定追究刑事责任；造成损
甲公司期末存货采用成本与可变现净值孰低计量，甲公司2016年12月31日库存配件100套，每套配件的账面成本为12万元，市场价格为10万元。该批配件专门用于加工100件A产品，将每套配件加工成A产品尚需投入17万元。A产品2016年12月31日的市场价格为
国际储备是一国中央政府直接或通过金融管理机构间接拥有的对外金融资产。()
市盈率是评价上市公司盈利能力的指标，它反映投资者对公司每元净利润愿意支付的价格。()
已知0＜a＜b＜c，求
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
A、None.B、Two.C、Three.D、Morethanthree.D原文提到对减肥的人来说要少食多餐，在三次正餐之外还要吃一些健康小点心，所以选D。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。根据图4—1所示，完成交换机的基本配置。请根据描述，将以下配置代码补充完整。(1)[HUAWEI](2)______Switch[Switc

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司内部网络结构如图3．1所示，在WebServer上搭建办公网oa．xyz．com，在FTPServer上搭建FTP服务器ftp．xyz．tom，DNSServerl是WebServe

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

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

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

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

胎心减速出现在宫缩开始时，宫缩后恢复正常，时间短、恢复快，则

某患者5日前阴囊碰伤，现感右侧阴囊不适，超声声像图如下，最可能的诊断为

国际储备是一国中央政府直接或通过金融管理机构间接拥有的对外金融资产。()

市盈率是评价上市公司盈利能力的指标，它反映投资者对公司每元净利润愿意支付的价格。()

已知0＜a＜b＜c，求

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

A、None.B、Two.C、Three.D、Morethanthree.D原文提到对减肥的人来说要少食多餐，在三次正餐之外还要吃一些健康小点心，所以选D。