(1)【◆题库问题◆】: 星型网络结构中,某个结点与集线器之间的电缆()或(),网络的其他部分仍能正常工作。 【◆参考答案◆】:断开;连接不正常 (2)【◆题库问题◆】: DTE和DCE接口在机械分界...
完全二叉树的某结点若无左孩子,则它必是叶结点。
(1)【◆题库问题◆】: 完全二叉树的某结点若无左孩子,则它必是叶结点。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 用一维数组存储二叉树时,总是以前序遍历顺序存储结点A.正确B...
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
(1)【◆题库问题◆】: 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3B.4C.6D.7 【◆参考答案◆】:D 【◆答案解析◆】:D【解析】根...
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
(1)【◆题库问题◆】: 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n) 【◆参考答案◆】:B (2)【◆...