网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友honghualin 发布时间：2022-01-06

[主观题]

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为4

9的结点的左孩子的编号为______。

A.98

B.99

C.50

D.48

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为4”相关的问题

第1题

点击查看答案

第2题

将一棵有100个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为0，则度为2的结点有（）个

A、48

B、49

C、50

D、51

点击查看答案

第3题

设有100个元素，用折半查找法进行查找时，最大比较次数是_____。

A.25

B.50

C.10

D.7

点击查看答案

第4题

快速排序在_____情况下最易发挥其长处。

A.被排序数据中含有多个相同排序码

B.被排序数据已基本有序

C.被排序数据完全无序

D.被排序数据中最大值和最小值相差悬殊

点击查看答案

第5题

由两个栈共享一个向量空间的好处是______。

A.减少存取时间,降低下溢发生的机率

B.节省存储空间,降低上溢发生的机率

C.减少存取时间,降低上溢发生的机率

D.节省存储空间,降低下溢发生的机率

点击查看答案

第6题

某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

A.空或者只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案

第7题

设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

A.8

B.3

C.5

D.9

点击查看答案

第8题

在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.e

B.2e9

C.n2-e

D.n2-2e

点击查看答案

第9题

图的深度优先遍历类似于二叉树的_______。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第10题

设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

康复大学，来了！本人现年25岁，可以报名参加2024年成人高考吗（浙江成人高考入学后，要不要去上宁夏24年成人高考考试内容 24上半年福建成人自考成绩查询入口详解 2024年自学考试大专报考要求限制年龄吗 2024年自考的书在哪里买一共考几科 2024年自考最吃香的十大专业含金量高的推荐高等学历继续教育改革将带来什么？规范、统一 2024年报考成考如何区分文理科目？（什么是成人高考预考？必须参加预考吗？）湖南24年成人高考考试内容

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次