(1)【◆题库问题◆】: IEEE802.5标准中,是通过()来控制每个结点利用空闲令牌发送不同优先级的数据帧所占用的时间。A.单令牌协议B.优先级位C.监控站D.预约指示器 【◆参考答案◆】:D (...
在线性链表中删除中间的结点时,只需将被删结点释放。
(1)【◆题库问题◆】: 在线性链表中删除中间的结点时,只需将被删结点释放。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复...
n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
(1)【◆题库问题◆】: n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。 【◆参考答案◆】:n(n-1)/2;n-1 (2)【◆题库问题◆】: 以链表作为栈的存储结构,出栈操作必须判...
由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
(1)【◆题库问题◆】: 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A.51B.23C.53D.74 【◆参考答案◆】:A (2)【◆题库问题◆】: 广义表单链表示...
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
(1)【◆题库问题◆】: 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是() 【◆参考答案◆】:将矩阵第i行全部置为0 (2)【◆题库问题◆】: 以下有关广义表的表述中,正确的是()。...
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
(1)【◆题库问题◆】: 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 一个广义表的表尾总是一个(...
具有12个结点的完全二叉树有5个度为2的结点。
(1)【◆题库问题◆】: 具有12个结点的完全二叉树有5个度为2的结点。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 图 【◆参考答案◆】: 图是顶点与边的集合。一般表示为一个二...
以下关于城域网建设的描述中,说法不正确的是()。
(1)【◆题库问题◆】: 以下关于城域网建设的描述中,说法不正确的是()。A.传输介质采用光纤B.传输协议采用FDDIC.交换结点采用基于IP的高速路由技术D.体系结构采用核心交换层、业务汇聚层与接入...
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定(
(1)【◆题库问题◆】: 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 【◆参考答案◆】:小于;大于 ·ℳ°.·※°∴ ╰☆╮ 。...
下列关于线性链表的叙述中,正确的是( )。
(1)【◆题库问题◆】: 下列关于线性链表的叙述中,正确的是( )。 A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储...