根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成()。
A.单链表与循环链表
B.单链表与十字链表
C.单链表与双链表
D.循环链表与多链表
A.单链表与循环链表
B.单链表与十字链表
C.单链表与双链表
D.循环链表与多链表
单链表
实验目的:
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容:
(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。
线性表的()运算中,顺序存储结构比链式存储结构好。
A.插入
B.删除
C.按号查找
D.按元素值查找
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
设计一个判别表达式中左、右括号是否配对出现的算法,采用()数据结构最佳。【西安电子科技大学1996一、6(2分)】
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈