(1)【◆题库问题◆】: 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 【◆参考答案◆】:小于;大于 ·ℳ°.·※°∴ ╰☆╮ 。...
下列关于线性链表的叙述中,正确的是( )。
(1)【◆题库问题◆】: 下列关于线性链表的叙述中,正确的是( )。 A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储...
单链表从任何一个结点出发,都能访问到所有结点。
(1)【◆题库问题◆】: 单链表从任何一个结点出发,都能访问到所有结点。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
(1)【◆题库问题◆】: 在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※...
()线性表中结点的集合是()的,结点间的关系是()的。
(1)【◆题库问题◆】: ()线性表中结点的集合是()的,结点间的关系是()的。 【◆参考答案◆】:有限 一对一 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
一棵有n个叶子结点的哈夫曼树共有()个结点
(1)【◆题库问题◆】: 一棵有n个叶子结点的哈夫曼树共有()个结点 【◆参考答案◆】:2n-1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ...
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
(1)【◆题库问题◆】: 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B.在第i个结点后...
分组交换在结点存储转发时总会造成一定的时延。
(1)【◆题库问题◆】: 分组交换在结点存储转发时总会造成一定的时延。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
(1)【◆题库问题◆】: 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。 【◆参考答案◆】:O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°....
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查
(1)【◆题库问题◆】: 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。A.1B.4C.2D.8 【◆参...