更多"线性表采用链式存储方式时，结点的存储地址必须是连续的。( )"的相关试题:
[判断题]线性表采用链式存储方式时，结点的存储地址必须是连续的。( )
[单项选择]线性表采用链式存储时，结点的存储地址（）
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
[单项选择]线性表采用链式存储时，其地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
[填空题]线性表若采用链式存储结构时，要求内存中可用存储单元的地址 【5】 。
[单项选择]线性表采用链式存储时，______。
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. 顺序查找
[填空题]在串的链式存储结构中，有一个串S1="ejidc"，我们假设存储时结点的大小为1，并设指针占有4个字节，则链串的存储密度为______，又假设串S2="abcdefg"在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为______。
[单项选择]某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息，应该访问（）号磁盘块。
A. 7
B. 85
C. 65
D. 114
[单项选择]下列关于链式存储结构的叙述中，哪些是不正确的
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择]对于n(n≥0)个元素构成的线性序列L，在______时适合采用链式存储结构。
A. 需要频繁修改L中元素的值
B. 需要频繁地对L进行随机查找
C. 需要频繁地对L进行删除和插入操作
D. 要求L存储密度高
[单项选择]下列关于链式存储结构的叙述中，（）是不正确的。Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系Ⅳ．结点中的指针都不能为空∨．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和∨
D. 仅Ⅱ、Ⅳ和∨
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]以下关于链式存储结构的叙述中________是正确的。
A) 结点除自身信息外不包括指针域，因此存储密度小于顺序存储结构
B) 逻辑上相邻的结点物理上必须邻接
C) 插入、删除运算操作方便，不必移动结点
D) 可以通过计算直接确定第i个结点的存储地址
[单项选择]下列关于链式存储结构的叙述中，哪些是不正确的( )
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[填空题]在线性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地址，设开始结点a1的存储地址是LOC(a1)，则结点a1存储地址LOC(a1)可以通过下式得到______。
[单项选择]所有的存储结点存放在一个连续的存储空间，该存储方式是( )存储方式。
A. 顺序
B. 链式
C. 索引
D. 散列
