首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
68
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、0(n)
B、0(n
2
)
C、
D、0(nlogn)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中,属于国家标准的是(37),属于行业标准的是(38)。ISO9000标准是一系列标准的统称,其中的ISO是指(39)。
数据库的三级结构模式是指(20)、外模式和内模式。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表A中关键码为key1的结点
随机试题
影响时间知觉的因素。
肝气郁结证患者的闻诊特点多为
女,42岁。间断发热、腰痛伴尿频2年,每次发作应用抗生素治疗可好转。近半年来夜尿增多。尿常规:尿比重1.015,RBC0~2/HP,WBC3~5/HP。静脉肾盂造影见肾盂肾盏狭窄变形,肾小盏扩张。首先考虑的诊断是()
运用股指期货等工具保护战略投资组合,以限制下跌的风险的投资方式是()。
该公司2002年12月15日采购的甲原材料的单位成本为()元。该公司2002年12月完工产品成本中材料费用总额为()元。
甲公司与乙公司投资设立合营企业A公司,持股比例各占50%,共同控制A公司。甲、乙公司约定对A公司同比例增资。甲公司与乙公司签订增资协议的同时,甲公司与A公司签订技术投资及技术出租协议。具体情况如下:(1)2×16年1月1日,甲公司以M技术(无形资产)作为
国务院和地方各级人民政府根据()的原则,领导和管理教育工作。
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe
WhatisthemainpurposeofPresidentObama’svisittoRepublicofKorea?
最新回复
(
0
)