计算机网络中的结点有转接结点和（）结点。

A．OSI/RM分为七层，其中最高层为物理层

B．数据链路层与网络层通过接口进行通信

C．计算机网络中任意两个相邻结点同等层通过协议实现对等层间通信

D．身份验证可通过服务器会话层实现

A.一

B.二

C.三

D.无数

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】

A．X的双亲

B．X的右子树中最左的结点

C．X的左子树中最右结点

D．X的左子树中最右叶结点

A.单链表的插入操作中，需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式，即要从第一个结点开始依次访问其他结点

C.建立单链表时，有正向生成构造和反向生成构造两种方法

D.单链表删除操作中，仅需要将被删结点从链表上取下来既可

刚架结构的特点：刚架结构是由梁和柱在其杆端通过刚结点（或某些铰结点)连接而构成。刚结点可起到承担和传递弯矩的作用，杆中内力有（)。

A、弯矩、剪力

B、弯矩、轴力

C、剪力和轴力

D、弯矩、剪力和轴力

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

A.4

B.5

C.6

D.7

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

A.1

B.2

C.3

D.4