首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
admin
2009-02-15
50
问题
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
选项
A、快速排序
B、归并排序
C、堆排序
D、基数排序
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/PUxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类 UTP,规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延,C表示光速,
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
以太网交换机根据(56)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入con,则表示(58)。
在Windows 2000操作系统中,配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(54)。如果要列出本机当前建立的连接,可以使用的命令是(55)。
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
中断响应时间是指(3)。
操作数所处的位置,可以决定指令的寻址方式。操作数包含在指令中,寻址方式为(4);操作数在寄存器中,寻址方式为(5);操作数的地址在寄存器中,寻址方式为(6)。
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
随机试题
党的“十六大”明确提出了“建设社会主义政治文明”的主张。发展社会主义民主政治,建设社会主义政治文明,最根本的要求就是:()
下列作品集,不属于鲁迅的是()。
A.百会、头维、太阳B.关元、阴陵泉C.十宣、十二井D.血海、阴陵泉、内庭丹毒发于头面者加用
关于梅毒螺旋体错误的是
非营利组织取得的不征税收入和免税收入产生的银行存款利息收入为征税收入。()
关于看跌期权多头净损益,下列表述正确的有()。
Moststrawberries___________theconsumers,throughdirectsales,thesupermarketoranotherkindofretailtrade.
()是自我意识、心理自我迅速发展并走向成熟的时期。
CBCL社会能力部分的因子数是()。
沿海省份编制的海岛保护规划由()进行审批。
最新回复
(
0
)