首页/ 题库 / [单选题]对于n个结点的单向链表(无表头结点),需的答案
相关题目

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是______
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向___。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为(31)。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
对一棵70个结点的完全二叉树,它有________个非叶结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。
在深度为5的满二叉树中,叶子结点的个数为 ______。
广告位招租WX:84302438

免费的网站请分享给朋友吧