更多"[单选题]对于八个结点的单向链表(无表头结点)，需要指针单元的个数至少"的相关试题:
[多选题]有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复杂度不受队列长度的影响（）
A.删除头部元素
B.删除尾部元素
C.头部元素之前插入一个元素
D.尾部元素之后插入一个元素
[单选题]在双向链表存储结构中,删除p所指的结点时需修改指针（）
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next;p->next->prior=p;
C.p->prior->next=p;p->prior=p->prior->prior;
D.p->prior=p->next->next;p->next=p->prior->prior;
[单选题]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是( )
A.循环链表
B.双向链表
C.单向链表
D.二叉链表
[单选题] 在单链表中,增加头结点的目的是( ) .
A. 方便运算的实现
B. 使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
[单选题] 非空的储环单链表Head 的尼结点(由口所指向）,满足(）
A.D- >next==NULT
B. p==NULL
C.p- >next =head
D. p=head
[单选题]在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的（ ）。
A.源地址和目的地址都不会发生变化
B.源地址有可能发生变化而目的地址不会发生变化
C.源地址不会发生变化而目的地址有可能发生变化
D.源地址和目的地址都有可能发生变化
[单选题]计算机网络中，若所有的计算机都连接到一个中心结点上，当一个网络结点需要传输数据时，首先传输到中心结点上，然后由中心结点转发到目的结点，这种连接结构称为______。
A.总线结构
B.环型结构
C.星型结构
D.网状结构
[单选题]设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是( )。
A.0
B.1
C.188
D.不可能有这样的二叉树
[单选题]某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1 层）( )
A.3
B.6
C.8
D.12
[单选题]计算机网络是由多个互连的结点组成的，结点之间要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议(Protoc01)。网络协议主要由以下三个要素组成________。
A.语义、语法与体系结构
B.硬件、软件与数据
C.语义、语法与时序
D.体系结构、层次与语法
[单选题]各结点都与中心结点连接，呈辐射状排列在中心结点周围，这种结构是________。
A.环型拓扑结构
B.星型拓扑结构
C.总线拓扑结构
D.网状拓扑结构
[单选题]186. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）
A.3
B.6
C.8
D.12
[单选题]288. 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是（）。
A.0
B.1
C.188
D.不可能有这样的二叉树
[判断题] 层次模型是满足有且仅有一个根结点,非根结点有且仅有一个父结点的基本层次联系的集合。( )
A.正确
B.错误
[单选题] 树是结点的集合，它的根结点数目是( )
A. 有且只有1
B. 1或多于1
C.0或1
D.至少2
[单选题]在具有 2n 个结点的完全二叉树中，叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
