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

admin2019-04-30 45

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

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

D、0(nlogn)

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/BtL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
下列IP地址中，地址(39)允许在本地网络上进行广播。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(7)个这样的芯片M。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

随机试题

牙体形态异常不包括
K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是
治疗中风后气虚血滞，经络不利之半身不遂，口眼歪斜者宜选用
某热力发电厂主要生产工艺单元有：储煤场、煤粉制备系统和输煤系统，燃烧系统，冷凝水系统，循环水系统，除渣及除尘、脱硫系统，汽水系统，配电与送电系统。锅炉主要设备有：锅炉、汽轮机、发电机、磨煤机械装置、水处理装置、疏水装置，发电厂用燃煤由主煤场滚轴筛送入燃煤锅
下列关于银行的流动性风险的说法，正确的是()。
下列各项中，可由省、自治区、直辖市地方税务局确定减免城镇土地使用税的有()。
著作权自作品发表之日起产生。（）
教师：学校：教授
某科学兴趣小组在进行一项科学实验，从装满100克浓度为80％的盐水中倒出40克盐水后，再倒入清水将杯倒满，搅拌后再倒出40克盐水，然后再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是()。
Thedifferencebetweenaliquidandagasisobvious(1)_____theconditionsoftemperatureandpressurecommonlyfound(2)_____o

最新回复(0)

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

程序员上午基础知识考试

软考初级

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

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

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

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．

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

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

牙体形态异常不包括

K-B法试验中，头孢他定的抑菌环直径为20mm，头孢噻肟的抑菌环直径为22mm。正确判断是

治疗中风后气虚血滞，经络不利之半身不遂，口眼歪斜者宜选用

下列关于银行的流动性风险的说法，正确的是()。

下列各项中，可由省、自治区、直辖市地方税务局确定减免城镇土地使用税的有()。

著作权自作品发表之日起产生。（）

教师：学校：教授

某科学兴趣小组在进行一项科学实验，从装满100克浓度为80％的盐水中倒出40克盐水后，再倒入清水将杯倒满，搅拌后再倒出40克盐水，然后再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是()。

Thedifferencebetweenaliquidandagasisobvious(1)_____theconditionsoftemperatureandpressurecommonlyfound(2)_____o

Thedifferencebetweenaliquidandagasisobvious(1)_theconditionsoftemperatureandpressurecommonlyfound(2)_o