题目内容

以链式存储并按指数递增的2个多项式(各有n项)相加,最少的比较次数是( )?

A. n
B. n+1
C. 2*n
D. 2*n+1

查看答案
更多问题

对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,因此,单链表也支持随机存取。

A. 对
B. 错

L指向以头插法创建的单链表的头结点,对L进行遍历得到的序列与创建链表时的输入序列一致。

A. 对
B. 错

删除单链表的第i个结点不需要移动元素,故其时间复杂度为O(1)。

A. 对
B. 错

以线性表存储多项式,链式存储一定比顺序存储好。

A. 对
B. 错

答案查题题库