第 9 题 前序遍历和中序遍历相同的二叉树为且仅为（ ）。  A. 只有 1 个点的二叉树  B. 根结点没有左子树的二叉树  C. 非叶子结点只有左子树的二叉树  D. 非叶子结点只有右子树的二叉树

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
一级
题目年份
2021
题目题型
单选题
关 键 词
二叉树

题目题干

第 9 题ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
前序遍历和中序遍历相同的二叉树为且仅为（ ）。ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 只有 1 个点的二叉树ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 根结点没有左子树的二叉树ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 非叶子结点只有左子树的二叉树ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 非叶子结点只有右子树的二叉树ABa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

第 10 题 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为ABCDEF 最少需要 ( ) 次上述操作。  A. 7  B. 8  C. 9  D. 6
第 9 题 前序遍历和中序遍历相同的二叉树为且仅为（ ）。  A. 只有 1 个点的二叉树  B. 根结点没有左子树的二叉树  C. 非叶子结点只有左子树的二叉树  D. 非叶子结点只有右子树的二叉树
第 8 题 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。 A. 10 B. 11 C. 12 ​​​​​​​D. 2021
第 7 题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。  A. 8  B. 9  C. 10  D. 11
第 6 题   现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储（0，1, 2，3，4，5，6，7），哈希函数
第 5 题 以比较为基本运算，对于 2n2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比 较次数为（ ）。  A. 4n-2  B. 3n+1  C. 3n-2  D. 2n+1
第 4 题 以下排序方法中，（ ）是不稳定的。  A. 插入排序  B. 冒泡排序  C. 堆排序  D. 归并排序
第 3 题 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的队列空间溢出 C. 系统分配的链表空间溢出 D. 系统分配的堆空间溢出
第 2 题 二进制数 00101010_{2}001010102​ 和 00010110_{2}000101102​ 的和为（）。  A. 00111100_{2}001111002​  B. 010
第 1 题 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 A. ls B. cd C. cp ​​​​​​​D. all

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4