(1)【◆题库问题◆】: 带头结点的单链表head为空的判定条件是()。A.head==NULLB.head->next==NULLC.head->next!=NULLD.head!=NU...
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
(1)【◆题库问题◆】: 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。A.18B.28C.19D.29 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰...
下列叙述中正确的是( )。
(1)【◆题库问题◆】: 下列叙述中正确的是( )。A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构 【◆...
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
(1)【◆题库问题◆】: 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。 【◆参考答案◆】: ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
弧数为14,结点数为12,程序环形复杂度为()。
(1)【◆题库问题◆】: 弧数为14,结点数为12,程序环形复杂度为()。A.2B.4C.6D.3 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...
在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。
(1)【◆题库问题◆】: 在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。 【◆参考答案◆】:N2+1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
下列关于线性链表的叙述中,正确的是( )。
(1)【◆题库问题◆】: 下列关于线性链表的叙述中,正确的是( )。 A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储...
下列广义表用图来表示时,分支结点最多的是()。
(1)【◆题库问题◆】: 下列广义表用图来表示时,分支结点最多的是()。A.L=((x,(a,B)),(x,(a,B),y))B.A=(s,(a,B))C.B=((x,(a,B),y))D.D=((a...
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
(1)【◆题库问题◆】: 在具有头结点的单链表中,头指针指向链表的第一个数据结点。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰...
二叉树中所有结点个数是2k-1-1,其中k是树的深度。
(1)【◆题库问题◆】: 二叉树中所有结点个数是2k-1-1,其中k是树的深度。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...