(1)【◆题库问题◆】： 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。 【◆参考答案◆】：其直接前驱结点的链域的值 (2)【◆题库问题◆】： 对于一棵具有n个结点的任何二叉树，进行前序、...

(1)【◆题库问题◆】： 各结点之间的连接是任意的，没有规律，这种结构是（）。A．总线拓扑结构B．星型拓扑结构C．环型拓扑结构D．网状拓扑结构 【◆参考答案◆】：D (2)【◆题库问题◆】： 如何为单...

(1)【◆题库问题◆】： 超文本的主要成分包括（）。A．结点B．链C．宏结点D．以上选项都对 【◆参考答案◆】：D (2)【◆题库问题◆】： 下列关于插入图片、自选图形等对象的操作描述，正确的是（）。...

(1)【◆题库问题◆】： 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。A．不发生改变B．发生改变C．不能确定D．以上都不对 【◆参考答案◆】：A (2)【◆题库问题◆】： 在散...

(1)【◆题库问题◆】： 发送数据时，数据块从结点进入到传输媒体所需要的时间是（）A．发送时延B．传播时延C．传输速率D．处理时延 【◆参考答案◆】：A (2)【◆题库问题◆】： 只允许符合特定规则的...

(1)【◆题库问题◆】： 结点的带权路径长度 【◆参考答案◆】： 该结点到树根之间的路径长度与结点上权的乘积。 (2)【◆题库问题◆】： 分块查找（索引查找） 【◆参考答案◆】： 分块查找以前两个为基...

(1)【◆题库问题◆】： （）线性表中结点的集合是（）的，结点间的关系是（）的。 【◆参考答案◆】：有限 一对一 (2)【◆题库问题◆】： 三元组表示法，需要2k个存储单元。A．正确B．错误 【◆参考...

(1)【◆题库问题◆】： 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链...

(1)【◆题库问题◆】： n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。 【◆参考答案◆】：n(n-1),n ...