首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列图示的顺序存储结构表示的二叉树是(28)。
下列图示的顺序存储结构表示的二叉树是(28)。
admin
2013-02-02
53
问题
下列图示的顺序存储结构表示的二叉树是(28)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查二叉树的存储结构。所谓顺序存储就是将一棵完全二叉树从上到下、从左到右依次存放在数组中,且存储下标一般都从1开始。题目中的顺序对应的是一棵非完全二叉树,但其存储格式是一样的。根据二叉树的性质,高为k的满二叉树共有2k-1个结点,则其对应的完全二叉树自然就有24-1=15个结点。题中给出的顺序表中只有12个结点,那么,我们可以推断后面3个结点是空的而没有给出。我们在做这类题目时,可以画一棵完全二叉树,然后把顺序表中的内容依次填入其对应的结点中,需要注意的是,顺序表空一格,我们就按顺序跳过一个结点,直到数据表中的内容写完,然后去掉空的结点,得到的就是顺序存储结构所表示的二叉树了。
转载请注明原文地址:https://kaotiyun.com/show/eBVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。
以下不属于防火墙技术的是(56)。
网络管理系统中,管理对象是指(52)。
下列选项中不是分组交换特点的是(39)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系R和S,R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
以下关于TCP/IP协议簇传输层的功能,说法错误的是(29)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
随机试题
设A、B为n阶方阵,且A+B=AB,试证:(1)A—E可逆,(2)AB=BA.
A.牙排列肾密无间隙,切缘、面有显著磨耗B.牙排列紧密无间隙,上下颌第二乳磨牙的远中面彼此相齐C.牙排列不紧密,前牙有间隙,下颌第二乳磨牙移至上颌第二乳磨牙的稍前方D.牙排列不紧密,前牙有间隙,上下颌第二乳磨牙的远中面彼此相齐E.暂时性错替
资产管理是流动性风险控制的重要工具,也是当前国内商业银行流动性管理的主要手段。流动性资产管理的内容是()。
下列房地产市场调研内容中,不属于房地产交易调研内容的是()。
某家电企业的发展进入成熟期。下列对该企业目前经营特征的相关表述中,错误的是()。
神经元由下列哪几部分组成?()
关于二次函数y=2-(x+1)2的图像,下列判断正确的是().
我国宪法规定公民政治权利不受教育程度的限制,列宁却说:“文盲是处在政治之外的。”
我国自古就崇尚“尚和去同”“执两用中”“以和为贵”“天地和谐”等观点,这里所包含的辩证法思想有()
SQL语句中删除表的命令是
最新回复
(
0
)