首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
设某棵三叉树中有40个结点,则该三叉树的最小高度为______。
查看本题答案
包含此试题的试卷
国家统考科目《单项选择》真题及答案
点击查看
你可能感兴趣的试题
假定一棵三叉树的结点个数为50则它的最小深度为______
4
5
49
50
假定一棵三叉树的结点数为50则它的最小高度为
3
4
5
6
设—棵完全二叉树共有500个结点则在该二叉树中有______个叶子结点
将二叉树的有关概念推广到三叉树则一棵有244个结点的完全三叉树的高度为
4
5
6
7
一棵三叉树共有25个结点其中5个是叶子结点则度为l的结点数为
4
16
10
6
设一棵完全二叉树共有700个结点则在该二叉树中有______个叶子结点
将二叉树的有关概念推广到三叉树则一棵有244个结点的完全三叉树的高度为8
4
5
6
7
设一棵完全二叉树共有839个结点则在该二叉树中有______个叶子结点
设一棵二叉树中有3个叶子结点有8个度为1的结点则该二叉树中总的结点数为______
将有关二叉树的概念推广到三叉树则一棵有244个结点的完全三叉树的高度是
4
5
6
7
设一棵完全二叉树共有500个结点则在该二叉树中有______个叶子结点
热门试题
更多
不使用中断机构的I/O控制方式是______
主机A和B通过TCP连接进行通信主机B已经收到了来自A的序号为144及以前的所有字节假设A然后向B发送了两个连续的报文段其中第一个包含20字节的数据第2个包含40字节的数据第一个报文段的序号为145源端口号为303目的端口号为80主机B在收到A发送的报文段后发送确认1A向B发送的第二个报文段的序号源端口号目的端口号分别是多少2如果第一个报文段在第二个报文段之前到达则在第一个到达报文段的确认中源端口目的端口和确认号分别为多少3如果第二个报文段在第一个之前到达则在第一个到达报文段的确认中确认号是多少4假设A发送的两个报文段按顺序到达B第一个确认丢失但第二个确认在第一个超时间隔后到达A并且在第一个超时间隔后A重发了相应的报文段如下图所示给出所有报文段包括重传的报文段的序号数据长度以及每个确认包括重传报文段所对应的确认即图中的第三个ACK的确认号
设有关键字序列102035404451657085919395试按照最大关键字复写原则画出相应的2阶B+树
男性患者45岁有慢性乙型病毒性肝炎病史多年因肝区疼痛一周就诊体格检查肝大可扪及结节B超怀疑肝癌疼痛是困扰晚期肝癌患者的大问题最新镇痛方式是
磁盘上的每一个物理块要用三个参数来定位首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置表示该位置的参数称______
患者男性45岁体重65kg结肠癌手术后发生肠瘘3月余主诉乏力食欲减退恶心呕吐体格检查明显消瘦精神萎靡反应迟钝腹胀肠鸣音减弱腱反射消失应该给予补充的液体是
适用于长度不变的文件物理结构是______
浮点数的格式为10位字长阶码4位基为2当阶码和尾数均用原码表示且为规格化形式采用隐藏位下面______浮点数表示0.4
设树T的度为4其中度为123和4的结点个数分别为4211则T中的叶子数为______
XY为定点二进制数其格式为1位符号位n位数值位若采用Booth补码一位乘法实现乘法运算则最多需要______次加法运算
请用信号量解决以下的晕独木桥问题同一方向的行人可连续过桥当某一方向有人过桥时另一方向的行人必须等待当某一方向无人过桥时另一方向的行人可以过桥
以下哪种类型的存储器的读写速度最快:
考虑页面替换算法系统有m个页帧frame供调度初始时全空引用串referencestring长度为p包含了n个不同的页号无论用什么算法缺页次数不会少于______
若处理器有32位地址则它的虚拟地址空间为______字节
设备的打开关闭读写等操作是由______完成的
关于选择重传下列说法不正确的是______
TCP使用慢开始和拥塞避免设慢开始门限ssthresh的初始值为8单位为报文段当拥塞窗口上升到12时网络发生了超时则第15个传输周期的拥塞窗口大小是______
操作系统的主要功能是管理计算机系统中的______
FTP的控制连接和数据连接分别使用的协议是______
EIA一232E的机械特性规定使用的连接器类型为______
某微机的寻址范围为64KBCPU外接8片8KB的RAM芯片存储芯片的片选信号为试回答下列问题1写出各片选信号的逻辑表达式或画出片选电路的逻辑图允许使用译码器2写出每片RAM的地址范围3如果运行时发现不论往哪片RAM芯片上写入8KB数据以6000H为起始地址的RAM芯片上都会写入相同的数据分析故障原因4若发现1.3.5.7片RAM始终不被选中试分析故障原因
某机字长为16位数据总线也为16位内存容量64KB包含8个16位通用寄存器R0~R7指令系统基本要求是>128条双操作指令且其中必有一操作数是寄存器直接寻址>另一操作数的寻址方式有4种立即寻址寄存器直接寻址寄存器间接寻址变址寻址立即数和变址寻址时的位移量为16位>指令长度应满足16的倍数且要求尽量短1列出通常在指令系统格式设计过程中应该考虑的主要因素2给出该机指令系统的设计方案提示画出指令格式图说明指令各字段的位数和含义
已知一棵二叉树先序遍历结果为ABDEFG中序遍历结果为BAEDGF则后序遍历结果为______
在一个采用CSMA/CD协议的网络中传输介质是一根完整的电缆传输速率为1Gbps电缆中的信号传播速度是200000km/s若最小数据帧长度减少400比特则最远的两个站点之间的距离至少需要______
互联网上的服务通常都是基于某一种协议www是基于下面的______协议
两台计算机利用电话线路传输数据信号时必需的设备是______
某网络拓扑如下图网内所用的IP网段为61.100.13.0/24DHCP服务器DHCPServer的IP地址是61.100.13.253Email服务器的IP地址是61.100.13.254路由器以太口ip地址是61.100.13.252由DHCP服务器自动为网络内主机DHCP客户端分配IP地址1DHCP客户端启动后通过四线会话发出请求并获得IP信息简单描述会话过程2四线会话的第一步中数据包中的源IP地址和目的IP地址分别是多少源MAC地址和目的MAC地址分别是多少3客户端收到的IP地址在什么范围之内子网掩码是多少网关是多少
带权图权值非负表示边连接的两顶点间的距离的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径假定从初始顶点到目标顶点之存在路径现有一种解决该问题的方法1设最短路径初始时仅包含初始顶点令当前顶点u为初始顶点2选择离u最近且尚未在最短路径中的一个顶点v加入到最短路径中修改当前顶点u=v3重复步骤2直到u是目标顶点时为止请问上述方法能否求得最短路径若该方法可行请证明之否则请举例说明
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反则该二叉树一定满足______
有一阅览室读者进入时必须先在一张登记表上登记该表中每个表项代表阅览室中的一个座位读者离开时要消掉其登记信息阅览室共有50个座位登记表每次仅允许一位读者进行登记或注销若阅览室人员已满则在阅览室外等待直至有空位再登记进入试用PV操作描述读者行为
热门题库
更多
高考政治
高考历史
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法