首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
A、n-1
B、n
C、n+1
D、2n
时间:2022-01-01 13:15
关键词:
答案解析
C
解析:在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
相关问题
在任意二叉树中,如有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的完全二叉树中,所含结点个数不小于______。
别人在看