查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

L为一个带头结点的循环链表。函数f的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。请在空缺处填入合适的内容,使其成为一个完整的算法。

参考答案:(1)p=L->next;(2)pre=p->next;p->next=Lc->next(3)p=p->next;

问答题

二叉树存储结构二叉树链表的结点类型的定义如下:
typedef struct node /*C 语言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序为求二叉树深度的递归算法,请填空完善之。

参考答案:

(1)0
(2)hl>hr
(3)hr=hl

填空题

在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为()

参考答案:O(N)

填空题

若用n表示图中顶点数目,则有()条边的无向图成为完全图。

参考答案:n(n-1)/2

填空题

已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是()

参考答案:DGEBFCA

填空题

二叉树的先序序列和中序序列相同的条件是()

参考答案:任何结点至多只有右子女的二叉树

填空题

含4个度为2的结点和5个叶子结点的二叉树,可有()个度为1的结点。

参考答案:0至多个

填空题

完全二叉树中,结点个数为n,则编号最大的分支结点的编号为()

参考答案:n/2

填空题

高度为8的完全二叉树至少有()个叶子结点。

参考答案:128

填空题

设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为()

参考答案:N/2
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved