题目内容
(请给出正确答案)
[主观题]
链式存储结构是把逻辑上相邻的结点存储在物理上______的存储单元里,结点之间的逻辑关系由附加的指针域来体
现。
答案
查看答案
第6题
A.对任何数据结构链式存储结构一定优于顺序存储结构
B.在顺序存储结构中,执行插入、删除运算会引起相应结点的大量移动
C.在顺序存储结构中,有时也存储数据结构中元素之间的关系
D.在顺序存储结构中存储空间已满继续插入新元素时,就会发生上溢错误
第8题
A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
第10题
单链表
实验目的:
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容:
(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。