题目信息

题目类型
一级
题目年份
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会员,也可在会员中心投稿获取。

猜你喜欢