在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

admin2019-05-10 69

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么( )时采用顺序存储更节省空间。

选项 A、d<12n／(k—n)
B、d>12n／(k—n)
C、d<12n／(k+n)
D、d>12n／(k+n)

答案A

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

论述印度非暴力运动的过程和失败原因。

新文化运动兴起的标志是()。

有关斯巴达国家建立传说的社会改革是()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC

____________是指组织在长期的实践活动中所形成的并且为组织成员普遍认可和遵循的具有本组织特色的价值观念、团体意识、工作作风、行为规范和思维方式的总和。

在血浆中主要结合运输磺胺类药物的蛋白质是

腓骨颈骨折易损伤

青霉素在碱性条件下水解生成的降解产物为

工程监理单位和监理工程师应当按照(　　)实施监理，并对建设工程安全生产承担监理责任。

理性情绪治疗模式对人的心理失调的原因和机制进行了深入的分析，提出比较有影响的ABC理论，其中A代表()。

我国在南极新建的科学考察站是什么?

鸦片战争后十年，英国人发现他们仍未达到发动战争的目的，拥有庞大人口的中国，消费英国商品仍不及荷兰的一半。当时英国人将出现这一问题的原因归结于()。

信赖保护原则是行政法的一项基本原则，是指政府对自己作出的行为或承诺应守信用，不得随意变更，反复无常。根据上述定义，下列违反信赖保护原则的是()。

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

论述印度非暴力运动的过程和失败原因。

新文化运动兴起的标志是()。

有关斯巴达国家建立传说的社会改革是()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC

____________是指组织在长期的实践活动中所形成的并且为组织成员普遍认可和遵循的具有本组织特色的价值观念、团体意识、工作作风、行为规范和思维方式的总和。

在血浆中主要结合运输磺胺类药物的蛋白质是

腓骨颈骨折易损伤

青霉素在碱性条件下水解生成的降解产物为

工程监理单位和监理工程师应当按照( )实施监理，并对建设工程安全生产承担监理责任。

理性情绪治疗模式对人的心理失调的原因和机制进行了深入的分析，提出比较有影响的ABC理论，其中A代表()。

我国在南极新建的科学考察站是什么?

鸦片战争后十年，英国人发现他们仍未达到发动战争的目的，拥有庞大人口的中国，消费英国商品仍不及荷兰的一半。当时英国人将出现这一问题的原因归结于()。

信赖保护原则是行政法的一项基本原则，是指政府对自己作出的行为或承诺应守信用，不得随意变更，反复无常。根据上述定义，下列违反信赖保护原则的是()。

工程监理单位和监理工程师应当按照(　　)实施监理，并对建设工程安全生产承担监理责任。