对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

admin2021-03-24 100

问题对于n个元素的关键码序列{k₁，k₂，…，k_n)，当且仅当满足关系k_i≤k_2i且k_i≤k_2i+1(i=1，2，…

)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

选项 A、14、12
B、14、20
C、12、32
D、12、25

答案B

解析将关键码序列的元素按顺序放入一个完全二叉树中，可方便地确定k_i与k_2i以及k_i与k_2i+1间的大小关系，将题中关键码序列用完全二叉树表示如下图(左)所示，显然将14、20互换后，满足小根堆的定义。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

程序员上午基础知识考试

软考初级

IEEE　802.3标准中使用的媒体访问控制方式是(37)。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

以下关于入侵检测系统的叙述中，错误的是()。

下面关于VLAN的叙述中，错误的是(36)。

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

The　principle　for　a　stack　memory　to　store　data　is(72).

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(2)

A．卵磷脂与鞘磷脂的比值B．肌酐值C．胆红素类物质D．淀粉酶值E．脂肪细胞出现率羊水中哪项检查可提示皮肤的成熟度

润滑油清净分散性系数K=0时，润滑油的清净分散性等于零，说明润滑油()。

在“我的电脑”或“资源管理器”’窗口中，使用“查看”菜单可以按名称、类型大小和修改日期排列右区的内容。()

A．单纯扩散B．易化扩散C．主动转运D．继发性主动转运E．出胞与入胞肠道和肾小管上皮细胞对葡萄糖的吸收方式为

上消化道出血药物治疗合理的是()

关于犯罪主观方面的说法，下列哪些选项是正确的?()

根据《工程建设项目施工招标投标办法》的规定，投标保证金最高不得超过()万元人民币。

证券的()是指证券变现的难易程度。

持有公司()以上股份的股东及其董事、监事、高级管理人员为证券交易内部信息知情人。

依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、_________、应激。

对于n个元素的关键码序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1，2，…)时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将________互换后该序列就成为小根堆。

程序员上午基础知识考试

软考初级

IEEE 802.3标准中使用的媒体访问控制方式是(37)。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

以下关于入侵检测系统的叙述中，错误的是()。

下面关于VLAN的叙述中，错误的是(36)。

______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.

The principle for a stack memory to store data is(72).

在Excel中，设A1单元格的值为23，A2单元格中的值为36，若在A3单元格中输入A1一A2，则A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2，”￥0．00”)”，则A3单元格的值为(2)。(2)

A．卵磷脂与鞘磷脂的比值B．肌酐值C．胆红素类物质D．淀粉酶值E．脂肪细胞出现率羊水中哪项检查可提示皮肤的成熟度

润滑油清净分散性系数K=0时，润滑油的清净分散性等于零，说明润滑油()。

在“我的电脑”或“资源管理器”’窗口中，使用“查看”菜单可以按名称、类型大小和修改日期排列右区的内容。()

A．单纯扩散B．易化扩散C．主动转运D．继发性主动转运E．出胞与入胞肠道和肾小管上皮细胞对葡萄糖的吸收方式为

上消化道出血药物治疗合理的是()

关于犯罪主观方面的说法，下列哪些选项是正确的?()

根据《工程建设项目施工招标投标办法》的规定，投标保证金最高不得超过()万元人民币。

证券的()是指证券变现的难易程度。

持有公司()以上股份的股东及其董事、监事、高级管理人员为证券交易内部信息知情人。

依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、_________、应激。

IEEE　802.3标准中使用的媒体访问控制方式是(37)。

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

The　principle　for　a　stack　memory　to　store　data　is(72).