对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

admin2013-05-11 35

问题对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

选项 A、(5,10,15,76,39,27,18)
B、(5,10,18,76,39,27,15)
C、(59,27,36,15,8,25,9)
D、(59,36,27,15,8,25,9)

答案B

解析将4个选项的序列中元素放入一棵完全二叉树，如图1-7所示，以便于观察节点ki、k2i、k2i+1≤n,2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

如果需要在传输层实现VPN，可选的协议是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

_______是表征具有同_性质可供游览观赏的基层单位，_______是构成风景名胜的基本细胞。

简述联系的客观性、普遍性和多样性。

患儿睡中经常遗尿，多则一夜数次，醒后方觉，神疲乏力，面色苍白，肢凉怕冷，下肢无力，腰腿酸软，智力较差，小便清长，舌质淡。治疗首选方剂是

下列属于非关税措施中的直接限制措施的是()。

顶推梁施工时，水平千斤顶的实际总顶推力不应小于计算顶推力的2倍。()

下列选项中属于采矿工程复杂程度等级为Ⅰ级的工程特征的是()。

国债利息收入、符合条件的经营收入均为不征税收入。()

(1)WhenIwasayounggirllivinginIreland,Iwasalwayspleasedwhenitrained,becausethatmeantIcouldgotreasurehuntin

对于n个元素的关键字序列{k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(58)不符合堆的定义。

软件设计师上午基础知识考试

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

Linux操作系统中，网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)

如果需要在传输层实现VPN，可选的协议是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

_______是表征具有同_性质可供游览观赏的基层单位，_______是构成风景名胜的基本细胞。

简述联系的客观性、普遍性和多样性。

患儿睡中经常遗尿，多则一夜数次，醒后方觉，神疲乏力，面色苍白，肢凉怕冷，下肢无力，腰腿酸软，智力较差，小便清长，舌质淡。治疗首选方剂是

下列属于非关税措施中的直接限制措施的是()。

顶推梁施工时，水平千斤顶的实际总顶推力不应小于计算顶推力的2倍。()

下列选项中属于采矿工程复杂程度等级为Ⅰ级的工程特征的是()。

国债利息收入、符合条件的经营收入均为不征税收入。()

(1)WhenIwasayounggirllivinginIreland,Iwasalwayspleasedwhenitrained,becausethatmeantIcouldgotreasurehuntin

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi