更多"[单选题]在网络上只要有一个结点故障就可能会使整个网络瘫痪的网络结构的"的相关试题:
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题] 下列________的网络中任意一个结点或一条传输介质出现故障,都将导致整个网络的故障。
A. 总线拓扑结构
B. 星型拓扑结构
C. 环型拓扑结构
D. 网状拓扑结构
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]在树形结构中，一个结点的子树的个数叫做结点的
A. 高度
B. 层数
C. 度
D. 分支个数
[单项选择]在下列哪个网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是
A. 星型拓扑结构
B. 环型拓扑结构
C. 树型拓扑结构
D. 网状拓扑结构
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中正确的是( )。
A. q:=p↑.link; p↑.link:=q↑.link;
B. p↑.link.q↑.1ink; q:=pt.link;
C. q↑.link:=p↑.link; p↑.link:=q;
D. p↑.link:=q; q↑.link:=p↑.link;
[单项选择]单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的
A. q:=p＾.link；p＾.link:＝q＾.link；
B. p＾.link:=q＾.link；q:=p＾.link；
C. q＾.link:＝p＾.link；p＾.link:＝q；
D. p＾.link:＝q；q＾.link:＝p＾.link；
[单选题]在线索二叉树中，一个结点是叶子结点的充要条件为()。
A.左、右线索标志均为0
B.左、右线索标志均为1
C.左线索标志为0，右线索标志为1
D.左线索标志为1，右线索标志为O
[单项选择]一个存储结点存放一个______。
A. 数据项
B. 数据元素
C. 数据结构
D. 数据类型
[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为
A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
A.HS-＞next=s；
B.s-＞next=HS-＞next；HS-＞next=s；
C.s-＞next=HS：HS=s；
D.s-＞next=HS；HS=HS-＞next；
[单选题]在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。
A.p=p-＞next
B.p-＞next=p-＞next
C.p-＞next=p-＞next-＞next
D.p-＞next=p
[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
A.正确
B.错误
[单选题] 对于单个结点的故障不会影响到网络的其他部分,但中心接点的故障会导致整个网络的瘫痪网络拓扑结构是________。
A. 总线拓扑结构
B. 星型拓扑结构
C. 环型拓扑结构
D. 树形拓扑结构
[判断题]二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ ）
A.正确
B.错误
[单项选择]在网络的拓扑结构中，一旦中心结点出现故障，就会造成全网瘫痪的结构是( )。
A. 星型结构
B. 树型结构
C. 网型结构
D. 环型结构
[单项选择]结点是表达信息的基本单位，不同的系统中结点的表示形式与方法不一样，下列哪一个系统中的结点是卡
A. HyperCard系统
B. HyperPad系统
C. HyperWriter系统
D. KMS系统
[单项选择]在一个单链表中，若要删除p结点的后续结点，则执行
A. p↑.next:＝p↑.next ↑.next；
B. p:＝p↑.next；p↑.next:＝p ↑. next ↑.next；
C. free(p↑.next)；
D. p:＝P↑.next↑.next；
[单选题]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后，代表链表的头指针不因为链表为空而改变
