堆是一种数据结构，(36)是堆。

admin2009-02-15 30

问题堆是一种数据结构，(36)是堆。

选项 A、(9,30,60,20,16,18,50,80)
B、(9,50,80,30,60,20,16,18)
C、(9,16,18,50,80,30,60,20)
D、(9,18,16,20,50,80,30,60)

答案D

解析堆排序中堆的定义：n个元素的序列{k1,k2,...,kn}，当且仅当满足下列关系时，称为堆。

可将，n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。由此可判定，选项D的序列符合堆定义。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1
Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域在DNS服务器的“新建区域”配置过程中，区域类型主要有主要区域、辅助区域、存根区域等。如果要创建可以直接在此服务器上更新区域的副本，则区域类型
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域如图4-12所示的新建主机窗口中，为DNS服务器添加一条域名为“test.com.cn”，且映射到IP为“192.168.0.6”的主机记录。
阅读以下关于DHCP服务器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网采用基于WindowsServer2003操作系统的DHCP服务器自动分配IP地址，其网络拓扑结构如图2-6所示。DHCP服务器分配的地址范围如图2-7所示
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that

随机试题

A、原发性甲亢B、继发性甲亢C、两者都有D、两者都无属自体免疫性疾病______。
对于上消化道出血的描述，下列哪一项错误()
A．生姜B．泽泻C．连翘D．龙眼E．川芎应阴凉干燥，防走失香气或泛油储存的中药是()。
患者，男，50岁。在食管癌普查中，发现他有食管癌可疑。在普查中可疑的患者，首选的检查方法是
下列关于排水系统水封设置的说法，错误的是：
下列情况中，属于转包行为的是(　　)。
刘先生与何女士与1976年结婚，婚后育有一子，取名刘飞。2004年1月刘飞与王清结婚，王清在国有公司工作，并于2005年生一女刘霞。2006年刘飞不幸因公牺牲，得到政府抚恤金20万元，王清未再改嫁而尽心尽力照顾刘先生和何女士。2007年刘先生逝世，留下房屋
布鲁纳所倡导的“发现学习”的教学方法是一种以()为主的教育方法。
已知y1(x)=ex，y2(x)=u(x)ex是二阶微分方程(2x-1)y”-(2x+1)y’+2y=0的两个解，若u(-1)=e，u(0)=-1，求u(x)，并写出该微分方程的通解．
以下关于数据分析的叙述中，__________不正确。

最新回复(0)

堆是一种数据结构，(36)是堆。

程序员上午基础知识考试

软考初级

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，将应填入(n)处的内容写在对应栏内。实例：通过Cisco2501连接A局域网与B局域网，如图2所示。假设实验条件如下：A网：202．96．199．0，202．96．1

Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域如图4-12所示的新建主机窗口中，为DNS服务器添加一条域名为“test.com.cn”，且映射到IP为“192.168.0.6”的主机记录。

阅读以下关于DHCP服务器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网采用基于WindowsServer2003操作系统的DHCP服务器自动分配IP地址，其网络拓扑结构如图2-6所示。DHCP服务器分配的地址范围如图2-7所示

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

Functional testing tests whether the output is the expected(75)with the valid input.

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that

A、原发性甲亢B、继发性甲亢C、两者都有D、两者都无属自体免疫性疾病______。

对于上消化道出血的描述，下列哪一项错误()

A．生姜B．泽泻C．连翘D．龙眼E．川芎应阴凉干燥，防走失香气或泛油储存的中药是()。

患者，男，50岁。在食管癌普查中，发现他有食管癌可疑。在普查中可疑的患者，首选的检查方法是

下列关于排水系统水封设置的说法，错误的是：

下列情况中，属于转包行为的是( )。

布鲁纳所倡导的“发现学习”的教学方法是一种以()为主的教育方法。

已知y1(x)=ex，y2(x)=u(x)ex是二阶微分方程(2x-1)y”-(2x+1)y’+2y=0的两个解，若u(-1)=e，u(0)=-1，求u(x)，并写出该微分方程的通解．

以下关于数据分析的叙述中，__________不正确。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that　

下列情况中，属于转包行为的是(　　)。