堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

admin2019-04-30 84

问题堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

选项 A、0(n)
B、0(n²)
C、

D、0(nlogn)

答案D

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
下列选项中，属于国家标准的是(37)，属于行业标准的是(38)。ISO9000标准是一系列标准的统称，其中的ISO是指(39)。
在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据包并发送至选定的网络。
下列IP地址中，地址(39)允许在本地网络上进行广播。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(52)；LAN参考模型中服务访问点SAP的作用是(53)；局域网中数据传输的误码率较低，一般约在(54)；在LAN的介质访问方式中，争用属于(55)；以太网的介质访问控制方式与CSMA相比较，
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

随机试题

A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment
大面积烧伤用软膏剂的特殊要求是
有关栓剂质量评价及贮存的不正确表述是
A．确定使用国家基本药物目录外药品品种数量B．制定国家基本药物药品标准C．审核国家基本药物目录D．制定国家基本药物全国零售指导价E．确定配备使用国家基本药物目录的民族药国家基本药物工作委员会
进口涂料经检验检疫机构抽查检验，累计(　　)不合格的，由备案机构吊销《进口涂料备案书》。
当基金发生涉及托管人及托管业务的重大事件时，托管人应当在事件发生之日起()日内编制并披露临时公告书，并报中国证监会及地方监管局备案。
信用合作社属于()。
调节游客情绪，消除其消极情绪的方法主要有补偿法、转移注意法、分析法。()
旅行社组织某公司员工到少数民族地区旅游，在前往旅游址的途中，全陪向旅游者介绍了当地风土人情和注意事项。为了活跃气氛，全陪故意编造了许多并非真实却耸人听闻的故事，旅游者信以为真，当地居民认为旅游者侮辱了他们民族尊严，和旅游者发生了冲突，全陪才感到事态严重，连
在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UM

最新回复(0)

堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

程序员上午基础知识考试

软考初级

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

下列选项中，属于国家标准的是(37)，属于行业标准的是(38)。ISO9000标准是一系列标准的统称，其中的ISO是指(39)。

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据包并发送至选定的网络。

下列IP地址中，地址(39)允许在本地网络上进行广播。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment

大面积烧伤用软膏剂的特殊要求是

有关栓剂质量评价及贮存的不正确表述是

A．确定使用国家基本药物目录外药品品种数量B．制定国家基本药物药品标准C．审核国家基本药物目录D．制定国家基本药物全国零售指导价E．确定配备使用国家基本药物目录的民族药国家基本药物工作委员会

进口涂料经检验检疫机构抽查检验，累计( )不合格的，由备案机构吊销《进口涂料备案书》。

当基金发生涉及托管人及托管业务的重大事件时，托管人应当在事件发生之日起()日内编制并披露临时公告书，并报中国证监会及地方监管局备案。

信用合作社属于()。

调节游客情绪，消除其消极情绪的方法主要有补偿法、转移注意法、分析法。()

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UM

进口涂料经检验检疫机构抽查检验，累计(　　)不合格的，由备案机构吊销《进口涂料备案书》。