[单项选择]在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，该指针域用于存放一个指针，此指针指向该结点的( )
A. 直接前驱
B. 直接后继
C. 开始结点
D. 终端结点

[单项选择]在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便

[填空题]在线性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地址，设开始结点a₁的存储地址是LOC(a₁)，则结点a₁存储地址LOC(a₁)可以通过下式得到______。

[单项选择]线性表是最简单的一种数据结构，有顺序和链接二种存储方式。线性表按链接方式存储时，每个结点的存储包括______两部分。
A. 数据值与符号
B. 数据与指针
C. 数据与表名
D. 头地址与尾地址

[填空题]线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的存储包括______两部分。

[填空题]线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，对每个结点的存储包括 【1】 两部分。

[简答题]【说明】 设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。 【函数】 void Locate( int &x) { ＜结点类型说明＞ * p =first -＞ next; while(p!=frist&& (1) )P=P-＞next; if(p! =first) /*链表中存在x*/ { (2) ; ＜结点类型说明＞ * current = P; /*从链表中摘下这个结点*/ Current -＞ prior -＞ next = current -＞ next; Current -＞ next -＞ prior = current -＞ prior; P = current -＞ prior; /*寻找重新插入的位置*/ While(p! =first && (3) )p=p-＞prior; Current-＞ next = (4) ; /*插入在P之后* Current -＞ prior = P; P -＞ next -＞ prior = current; P-＞next= (5) ; } else printf("Sorry. Not find! /n"); /*没找到*/ }

[简答题]【说明】
设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
【函数】
void Locate( int &x)
＜结点类型说明＞
* p =first -＞ next;
while(p!=frist&& (1) )P=P-＞next;
if(p! =first) /*链表中存在x*/
(2) ;
＜结点类型说明＞
* current = P; /*从链表中摘下这个结点*/
Current -＞ prior -＞ next = current -＞ next;
Current -＞ next -＞ prior = current -＞ prior;
P = current -＞ prior; /*寻找重新插入的位置*/
While(p! =first && (3) )p=p-＞prior;
Current-＞ next = (4) ; /*插入在P之后*
Current -＞ prior = P;
P -＞ next -＞ prior = current;
P-＞next= (5) ;

else printf("Sorry. Not find! /n"); /*没找到*/

[多项选择]计算机网络是由多个互连的结点组成的，结点之间要做到有条不紊地交换数据，每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议(Orotocol)。网络协议主要由以下哪些要素组成( )。
A. 语义
B. 语法
C. 体系结构
D. 时序
E. 数据

[填空题]在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 【1】 个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有 【2】 个后继结点。

[填空题]在树型结构中，根结点没有 【2】 结点，其余每个结点有且仅有 【3】 个前驱结点；叶结点没有后继结点，其余每个结点的 【4】 结点数不受限制。

[单项选择]下列关于链式存储结构的叙述中，哪些是不正确的

Ⅰ．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ

[判断题]线性表采用链式存储方式时，结点的存储地址必须是连续的。( )

[单项选择]除根结点外，树上每个结点( )
A. 可有任意多个孩子、一个双亲
B. 可有任意多个孩子、任意多个双亲
C. 可有一个孩子、任意多个双亲
D. 只有一个孩子、一个双亲

[填空题]在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【 】。

[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表为空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)