更多"在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每"的相关试题:
[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表的空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
[填空题]三叉链表比二叉链表多一个指向（）的指针域。
[填空题]设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
[填空题]链表的每个结点中只包含一个指针域，该链表称为（）或（）。
[填空题]设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
[单项选择]设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。
A. p=（NODE*）malloc（sizeof（p））；
B. p=（*NODE）malloc（sizeof（NODE））；
C. p=（NODE）malloc（sizeof（p））；
D. p=（NODE*）malloc（sizeof（NODE））；
[填空题]循环链表的特点是表中（）一个结点的指针域指向（），整个链表形成一个环。
[填空题]设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[填空题]要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。
[填空题]要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。
[填空题]要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
[填空题]要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。
[填空题]设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]下列关于线性链表的描述中，正确的是( )。 Ⅰ、只含有一个指针域来存放下一个元素地址 Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) Ⅲ、结点由两部分组成：数据域和指针域。
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
[填空题]线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
