已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。Status ListDivideInto3CL(LinkList &L,LinkList &s1,LinkList &s2,LinkList &s3){____}

一个带头结点的循环双链表L(结点个数大于2),插入一个结点,需要修改____个指针域,删除一个结点,需要修改____个指针域。

在( )中,只要指出表中任何一个结点的位置,就可以从它出发依次访问到表中其他所有结点。

A. 单链表
B. 双链表
C. 循环单链表
D. 循环双链表

线性表中所有的元素都有唯一的前驱与后继。

A. 对
B. 错

用数组实现线性表时,数据元素的存储地址必须是连续的。

A. 对
B. 错

设有100个元素的有序顺序表,用折半查找时,成功时最大的比较次数是 。

A. 25
B. 50
C. 10
D. 7

一个向量第一个元素的存储地址是100,每个元素的长度为2,则第五个元素的地址是

A. 110
B. 108
C. 100
D. 120

线性表L在_____情况下适用于使用链式结构实现。

A. 需要经常修改L中的结点值
B. L中含有大量结点
C. L中结点结构复杂
D. 需不断对L进行插入删除

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?

A. 双链表
B. 单循环链表
C. 带头结点的双循环链表
D. 顺序表

对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为

A. O(1)
B. O(n/2)
C. O(n)
D. O(n^2)