首页 > 普法考试

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

[主观题]

设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.

查看答案

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

您可能会需要：

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

更多“设二叉树采用二义链表表示，指针root指向根结点，试编写一个…”相关的问题

第1题

具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（)个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案

第2题

用嵌套类写出用链表表示的二叉树的类声明。

点击查看答案

第3题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后，根结点没有右子树

点击查看答案

第4题

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

点击查看答案

第5题

设单链表中结点的结构为：已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针

设单链表中结点的结构为：

设单链表中结点的结构为：已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针设

已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。

A、()(1)

B、O(m)

C、O(n)

D、O(m十n)

点击查看答案

第6题

Redis内部的列表类型使用下列哪个选项实现?()

A.双向链表

B.哈希

C.单向链表

D.二叉树

点击查看答案

第7题

假设二叉树存放于二叉链表中，树中结点的关键码互不相同。试编写一个算法，判别给定的二叉树是否为二叉搜索树。

点击查看答案

第8题

三叉链表比二叉链表多一个指向_________的指针域。

点击查看答案

第9题

对于单链表，要得到某个结点的值，只需要知道该结点的指针即可，因此，单链表也支持随机存取。（)

点击查看答案

第10题

若要求能快速地实现在链表的末尾插入结点和删除第一个结点的运算，则选择（)最合适。

A.单链表

B.带尾指针的单循环链表

C.双链表

D.双循环链表

点击查看答案

长沙正则教育科技有限公司版权所有 ©2001-2024

湘ICP备20014704号-2 湘公安备案43019002000675号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）