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

admin2019-04-30 50

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

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

D、0(nlogn)

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在TCP/IP模型中，(42)处理机器之间的通信，(43)负责接收IP数据包并发送至选定的网络。
数据库系统与文件系统的主要区别是(23)。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
通常计算机的存储器是一个由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)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。[函数2.
阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1f2=1fn=fn-1+fn-2(n=3，4，…)因此，从第1项开始的该数列为1，1，2，3，5，8，13，

随机试题

TheChavezPassarchaeologicalsitewasinitiallyinterpretedasindicativeof________society,sinceitwasthoughttohavebeen
出口合同的履行过程中，出口货物备齐后，应根据国家商检法及信用证的有关规定，向申请报验()
下列消毒剂除具有普通消毒作用外，还可同时用于外科伤口清洗的是
熟地黄的功效是
党的十七大报告指出，十一届三中全会以来，中国共产党坚持马克思主义的思想路线，不断探索和回答的重大理论和实际问题是()。
“有人看到90％的失败便沮丧不前，认为看不到希望；有人看到10％的成功便信心大增，认为看到了希望”。对这句话，你怎么看?
根据我国《代表法》的规定，人民代表大会代表享有的权利有()(2014年一综一第55题)
“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在
AirPollutionandAcidRainTheincreasingvarietyandprevalenceofpollutionpresentstheworldwithmanyextremelydauntingp
1Iwasleavingtheofficewhenthephonerang.2"John?It’sMike,"hesaid."MikeClarke."3Therewassomet

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

数据库系统与文件系统的主要区别是(23)。

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

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

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

综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。[函数2.

阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1f2=1fn=fn-1+fn-2(n=3，4，…)因此，从第1项开始的该数列为1，1，2，3，5，8，13，

TheChavezPassarchaeologicalsitewasinitiallyinterpretedasindicativeof________society,sinceitwasthoughttohavebeen

出口合同的履行过程中，出口货物备齐后，应根据国家商检法及信用证的有关规定，向申请报验()

下列消毒剂除具有普通消毒作用外，还可同时用于外科伤口清洗的是

熟地黄的功效是

党的十七大报告指出，十一届三中全会以来，中国共产党坚持马克思主义的思想路线，不断探索和回答的重大理论和实际问题是()。

“有人看到90％的失败便沮丧不前，认为看不到希望；有人看到10％的成功便信心大增，认为看到了希望”。对这句话，你怎么看?

根据我国《代表法》的规定，人民代表大会代表享有的权利有()(2014年一综一第55题)

“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在

AirPollutionandAcidRainTheincreasingvarietyandprevalenceofpollutionpresentstheworldwithmanyextremelydauntingp

1Iwasleavingtheofficewhenthephonerang.2"John?It’sMike,"hesaid."MikeClarke."3Therewassomet