更多"在单链表中，增加头结点的目的是( )。"的相关试题:
[单项选择]在单链表中，增加头结点的目的是( )。
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
[单项选择]对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为 ______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时______。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头，队尾指针都可能要修改
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[单项选择]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作
A. s↑.link:=p↑.link;p↑.link:=s
B. q↑.link:=s;s↑.link:=p
C. p↑.link:=s↑.link;s↑.link:=p
D. p↑.link:=s;s↑.link:=q
[单项选择]设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作
A. s↑.link：＝p↑.link；p↑.link：＝s
B. q↑.link：＝s；s↑.link：＝p
C. p↑.link：＝s↑.link；s↑.link：＝p
D. p↑.link：＝s；s↑.link：＝q
[单项选择]802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的
A. 数据字段
B. 首部
C. 路由字段
D. IP地址字段
[单项选择]802.5标准定义了源路选网桥。它假定每—个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的______。
A. 数据字段
B. 首部
C. 路由字段
D. IP地址字段
[单项选择]单链表的每个结点中包括一个指针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. 先根
B. 中根
C. 后根
D. 层次
[单项选择]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。
A. 不确定
B. 9
C. 11
D. 15
[单项选择]一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A. 2，14
B. 2，15
C. 3，14
D. 3，15
