结点

未来题库→标签→结点

结点

1.网卡将决定组网后的拓扑结构、（）、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。2.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。注：表头结点即头结点，表结点即边结点。3.导线网中结点与高级点或结点与结点问的长度不应大于附合导线长度的（）倍4.有8个结点的有向完全图有（）条边.5.观察下面单链表的示意图，下列关于头指针、头结点、首结点的说法错误的是（）6.假如p为带有头结点的单链表L的首结点，则p可以表示为：（）7.假如单链表L带有头结点，则此链表首结点的数据域可以表示为：（）8.在一个单链表中，P所指结点后插入一个S所指结点时，应执行语句：（）。9.控制相邻两个结点间链路上的流量的工作在（）完成。10.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。11.已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点的后继结点的语句序列是（）12.已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是（）13.在单链表中，存储每个结点有两个域，即数据域和指针域，后者指向该结点的（）14.对需要频繁插入和删除结点的线性表，适合的存储方式是（）15.有8个结点的无向连通图最少有（）条边。16.由一个中心结点和分别与其单独连接的其它结点组成，这种拓扑结构称为（）。17.如果广域网中的任何一个结点都至少与其他两个结点相连，那么这种广域网的拓扑结构是（）。18.在HDFS中记录数据分块存储位置的结点为（）19.计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的。20.在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45，89和12的结点时，所需进行的比较次数分别为（）。