首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
admin
2009-02-15
55
问题
堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
选项
A、插入
B、归并
C、基数
D、选择
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/wTxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
随机试题
西方选举制度之所以能够完成表达利益要求的功能，取决于它的两个特征，即()
A．隶属肠杆菌科，长1～2μm的短小杆菌，不形成芽孢、无动力，革兰阴性B．革兰阴性杆菌，长1～3μm，无芽孢，有鞭毛，能运动，菌体外有荚膜多糖C．属奈瑟菌属，与脑膜炎菌相似，呈圆形、卵圆形，常成对排列，革兰阴性D．属棒状杆菌属中致病性最强的细菌，无荚
专治一身上下诸痛，醋制可加强止痛的药物是
低钾血症可引起限制性通气障碍。()
甲与乙签订一借款合同，同时将自己的车抵押给乙，并签订了抵押合同，甲向乙交付了该车的权利凭证。双方欲办理抵押登记，却因当地没有开办这种登记业务，未果。后甲又从丙处租来一辆车，并将此车质押给乙，具备形式要件。在抵押期间，甲将自己的车转让给丁，并办理了过户手续。
下列哪个选项不属于民族自治地方的自治机关?()
下列属于会计职业道德教育途径的有()。
下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。
Java语言的数据类型分为简单数据类型和【】两种。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝
最新回复
(
0
)
