第 7 题 一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100 号结点的父结点是第（ ）号。  A. 95  B. 96  C. 97  D. 9

目录

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

题目信息

题目类型
提高级
题目年份
2022
题目题型
单选题
关 键 词
根结点深度

题目题干

第 7 题OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100 号结点的父结点是第（ ）号。OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 A. 95OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 B. 96OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 C. 97OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 D. 98OBG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

第 8 题 强连通图的性质不包括( )： A.每个顶点的度数至少为 1 B.任意两个顶点之间都有边相连 C.任意两个顶点之间都有路径相连 D.每个顶点至少都连有一条边
第 7 题 一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100 号结点的父结点是第（ ）号。  A. 95  B. 96  C. 97  D. 9
第 6 题 计算机系统用小端(Little Endian)和大端(Big Endian)来描述多字节数据的存储地 址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数 据存
第 5 题 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法结束后，可能出现的最坏情况是( )。 A.移除受影响的数据后，最终序列是有序序列 B.移除受影响
第 4 题 考虑对 n 个数进行排序，以下最坏时间复杂度低于O(n^2)O(n2)的排序方法是( )。 A.插入排序 B.冒泡排序 C.归并排序 D.快速排序
第 3 题 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是( )。 A.dcebfa B.cbdaef C.bcaef
第 2 题 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： real 0m30.721s user 0m24.579s sys
第 1 题 在 Linux 系统终端中，用于切换工作目录的命令为( )。 A.ls B.cd C.cp D.all
第 4 题    种树（tree） 【题目描述】 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有n片地块，其中1号地块连接森林
第 3 题    结构体（struct） 【题目背景】 在C++等高级语言中，除了int和float等基本类型外，通常还可以自定义结构体类型。在本题当中，你需要模拟一种类似C++的高级语言的结构体

提示声明

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

猜你喜欢

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