首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
54
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、0(n)
B、0(n
2
)
C、
D、0(nlogn)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列:a(1)=1,a(2s)=a(s),a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析:
随机试题
关于煎膏剂质量要求和应用注意事项的说法,正确的是
某厂生产某种产品,年销售量为106件,每批生产需要准备费1000元,而每件的年库存费为0.05元.如果销售是均匀的,求准备费与库存费之和的总费用与年销售批数之间的函数(销售均匀是指商品库存数为批量的一半).
脂肪动员的关键酶是
以下哪项是最易发生房室传导阻滞的心肌梗死
C2b4b3bC8结合蛋白
关于房产分户图的技术要求,下列叙述中错误的是()。
承包人应在知道或应当知道索赔事件发生后()天内,向监理人递交索赔意向通知书,并说明发生索赔事件的事由。
测量血压的方法,正确的是()。
E-MailMadness:BreakingRulesandLovingItForalltheculturalupheavalsbeingwroughtbynewtechnology,thespreadofwr
Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr
最新回复
(
0
)