从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

admin2021-08-17 33

问题从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案C

解析对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。

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

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
双端口存储器在()情况下会发生读／写冲突。
图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令

随机试题

朦胧诗时代开始的标志作品是()
包装上必须有“无菌”字样或图形符号的是（　　）。
海岸带的泥沙来源有()。
财产清查制度是通过定期或不定期对各项财产物资进行实地盘点和对库存现金、银行存款、债权债务进行清查核实的一种制度。()
()是指一国国际关系发生重大变化，如对外发生战争、领土被侵占等，或一国内部动荡不安，如意识形态分歧导致革命、恐怖事件造成骚乱、经济利益冲突、地方性争斗及政党分裂等因素所可能造成损失的风险。
______appearedtomethatheenjoyedthefoodverymuch.
中国抗日战争的起点是()。
阅读材料，回答下列问题。物联网将使我们的世界更加智能化。通过物联网，主人在路上能够遥控家中的电器做家务；顾客在超市能够了解商品的生产和流通过程的主要信息，假冒伪劣商品将无从遁形：企业信息监控中心能够自动协调生产过程；农作物会“主动"发出该浇水、该
甲、乙、丙、丁四位球迷有一段对话。甲说：“Y球队能进入决赛。”乙说：“如果X球队能进入决赛，那么Y球队也能进入决赛。”丙说：“我看Y球队不能进入决赛，但X球队能进入决赛。”丁说：“X球队不能进入决赛。”如果四人中只有一人是对的，那么可以推出(
数据库系统的并发控制主要方法是采用哪种机制?

最新回复(0)

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

计算机408

学硕统考专业

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

双端口存储器在()情况下会发生读／写冲突。

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

朦胧诗时代开始的标志作品是()

包装上必须有“无菌”字样或图形符号的是（ ）。

海岸带的泥沙来源有()。

财产清查制度是通过定期或不定期对各项财产物资进行实地盘点和对库存现金、银行存款、债权债务进行清查核实的一种制度。()

()是指一国国际关系发生重大变化，如对外发生战争、领土被侵占等，或一国内部动荡不安，如意识形态分歧导致革命、恐怖事件造成骚乱、经济利益冲突、地方性争斗及政党分裂等因素所可能造成损失的风险。

______appearedtomethatheenjoyedthefoodverymuch.

中国抗日战争的起点是()。

数据库系统的并发控制主要方法是采用哪种机制?

包装上必须有“无菌”字样或图形符号的是（　　）。