更多"线性表采用链式存储时，结点的存储地址（）"的相关试题:
[单项选择]线性表采用链式存储时，其地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
[单项选择]线性表采用链式存储时，______。
A. 其地址必须是连续的
B. 其地址一定是不连续的
C. 其部分地址必须是连续的
D. 其地址连续与否均可以
[填空题]线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的存储包括______两部分。
[填空题]线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，对每个结点的存储包括 【1】 两部分。
[填空题]当线性表采用顺序存储结构实现存储时，其主要特点是______。
[判断题]线性表采用链式存储方式时，结点的存储地址必须是连续的。( )
[单项选择]设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是（）。
A. x=top-＞data；top=top-＞link；
B. top=top-＞link；x=top-＞data；
C. x=top；top=top-＞link；
D. x=top-＞data；
[填空题]线性表若采用链式存储结构时，要求内存中可用存储单元的地址 【5】 。
[单项选择]设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是（）。
A. top-＞link=s；
B. s-＞link=top-＞link；top-＞link=s；
C. s-＞link=top；top=s；
D. s-＞link=top；top=top-＞link；
[单项选择]若线性表采用链式储存结构，则适用的查找方法为（）
A. 随机查找
B. 散列查找
C. 二分查找
D. 顺序查找
[单项选择]下列关于链式存储结构的叙述中，哪些是不正确的
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择]若线性表采用链式存储结构，则适用的查找方法为______。
A. 随机查找
B. 散列查找
C. 二分查找
D. 顺序查找
[单项选择]下列关于链式存储结构的叙述中，（）是不正确的。Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系Ⅳ．结点中的指针都不能为空∨．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和∨
D. 仅Ⅱ、Ⅳ和∨
[填空题][说明] 假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。
Void postorder (btree * B)
{
btree * stack [m0] , *p;
int tag [m0], top =0;
p=b;
do
{
while (p! =NULL)
{
top+ +;
(1)
tag [top] =0;
p =p- ＞left;
}
if (top ＞0)
{
(2)
if (tag[top3 = =1)
{
(3)
print ("%d", p- ＞data);
}
if(top＞0)
{
(4)
tag [top] = 1;
}
}
} while (p! = NULL && top ! =0)
}
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]对于n(n≥0)个元素构成的线性序列L，在______时适合采用链式存储结构。
A. 需要频繁修改L中元素的值
B. 需要频繁地对L进行随机查找
C. 需要频繁地对L进行删除和插入操作
D. 要求L存储密度高
