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

[主观题]

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

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

A.98

B.99

C.50

D.48

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

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点…”相关的问题

第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)

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信