首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
73
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、0(n)
B、0(n
2
)
C、
D、0(nlogn)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
为了确定网络层数据包所经过的路由器的数目,应该使用的命令是______。
若把操作系统看做计算机系统资源的管理者,(16)不属于操作系统所管理的资源。
阅读以下说明和C语言函数,将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。处理过程中,当元素重复出
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列:a(1)=1,a(2s)=a(s),a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析:
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素,并释放结点空间。例如:链表初始
随机试题
matchproblemtouchidealreasonpaycomparevoiceundergothinkadditionalikeThe
患者男,40岁。诉刷牙时牙出血3个月余。口腔有异味。口腔检查:全口牙龈缘尤其是上下前牙唇侧龈缘和龈乳头暗红色,松软缺乏弹性,探诊牙龈出血,菌斑指数和牙龈指数平均为2.5,无牙周袋,无松动。预防方法是
婴儿秋季腹泻的最常见病原是
根据我国《刑法》,()职权或者地位形成的便利条件,通过其他国家工作人员职务上的行为,为请托人谋取不正当利益,索取请托人财物或者收受请托人财物的,构成利用影响力受贿罪。(2011年多项选择第57题)
洁净室的送风量是()。
客户信用交易担保资金账户用于存放客户交存的、担保证券公司因向客户融资融券所生债权的资金。()
“飞矢不动”这一观点是指()。
Ofallthegoodsandservicestradedinthemarketeconomy,pharmaceuticalsareperhapsthemostcontentious.Thoughproducedby
用来设置文字字体是否斜体的属性是
A、StudythemapofQuebecProvince.B、FindmoreaboutQuebecCity.C、BrushuponherFrench.D、Learnmoreaboutthelocalcustom
最新回复
(
0
)