若希望以O(1)的时间复杂度找到当前结点的前驱,则链表最好采用( )。
A. 单链表
B. 单循环链表
C. 双向链表
D. 以上均可
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 单循环链表
D. 双向链表
以链式存储并按指数递增的2个多项式(各有n项)相加,最少的比较次数是( )?
A. n
B. n+1
C. 2*n
D. 2*n+1
对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,因此,单链表也支持随机存取。
A. 对
B. 错