堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

admin2009-02-15 46

问题堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

选项 A、插入
B、归并
C、基数
D、选择

答案D

解析

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(1)

随机试题

隧道注浆材料应满足以下()要求。
黄连、黄柏同用的方剂是
咳血的常见证候是
药品生产企业、经营企业、医疗机构在药品购销中账外暗中给予或收受回扣或其他利益的，药品生产企业、经营企业或者其代理人给予使用其药品的医疗机构负责人、药品采购人员、医师等有关人员以财物或其他利益的，由工商行政管理部门处以罚款的数额为
关于我国监管机构的描述，错误的是()。
毛泽东提出“不做正确的调查同样没有发言权”口号的著作是()。
依次填入画横线部分最恰当的一组是()。家庭文明建设以培养和践行社会主义价值观为根本，以文明家庭创建活动为载体，以注重________、注重________、注重________为着力点，唤醒广大家庭崇德向善的道义自觉。
ThegravitationalpulloftheEarthandtheMoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’s
MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlayquietbesi
A、Theysaymuchaboutstudents’dormrooms.B、Theyalwaysadvertisestudentswithhighscores.C、Theydon’tcovertheoldercoll

最新回复(0)

堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

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

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

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

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

设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

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

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

隧道注浆材料应满足以下()要求。

黄连、黄柏同用的方剂是

咳血的常见证候是

关于我国监管机构的描述，错误的是()。

毛泽东提出“不做正确的调查同样没有发言权”口号的著作是()。

依次填入画横线部分最恰当的一组是()。家庭文明建设以培养和践行社会主义价值观为根本，以文明家庭创建活动为载体，以注重________、注重________、注重________为着力点，唤醒广大家庭崇德向善的道义自觉。

ThegravitationalpulloftheEarthandtheMoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’s

MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlayquietbesi

A、Theysaymuchaboutstudents’dormrooms.B、Theyalwaysadvertisestudentswithhighscores.C、Theydon’tcovertheoldercoll

依次填入画横线部分最恰当的一组是()。家庭文明建设以培养和践行社会主义价值观为根本，以文明家庭创建活动为载体，以注重、注重、注重为着力点，唤醒广大家庭崇德向善的道义自觉。