更多"在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻"的相关试题:
[简答题]解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
[单项选择] 下列关于链式存储结构的叙述中，（）是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ和Ⅱ
B. 仅Ⅰ和Ⅲ
C. 仅Ⅰ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择] 下列关于链式存储结构的叙述中，哪些是不正确的？（） Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择] 下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
A. Ⅰ、Ⅱ和Ⅲ
B. Ⅰ、Ⅱ、Ⅲ和Ⅳ
C. Ⅱ、Ⅳ和Ⅴ
D. Ⅰ、Ⅲ和Ⅴ
[单项选择]下列链式存储结构和顺序存储结构叙述中正确的是（）。
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是（）
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[填空题]链式存储结构的特点是用一组（）的存储单元存储线性表的数据元素。
[填空题]链式存储结构的线性表中所有元素的地址（）连续。
[填空题]链式存储结构的线性表其元素之间的逻辑关系是通过结点的（）域来表示的。
[填空题]在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。
[填空题]链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）
[填空题]根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。
[单项选择]数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A. 低
B. 高
C. 相同
D. 不好说
[判断题]线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
[单项选择]线性表采用链式存储时，其地址（）。
A. 一定是不连续的
B. 必须是连续的
C. 可以连续也可以不连续
D. 部分地址必须是连续的
[填空题]顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。
[判断题]在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
[单项选择]MCS-96采用了逻辑上完全统一的存储空间结构，指令可直接寻址范围为（）
A. 32KB
B. 128KB
C. 256KB
D. 64KB
[判断题]线性表若采用链式存储表示，在删除时不需要移动元素。
