题目内容

将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为( )

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

查看答案
更多问题

对于单链表表示法,以下说法错误的是( )

A. 数据域用于存储线性表的一个数据元素
B. 指针域或链域用于存放一个指向本结点的直接后继结点的指针
C. 所有数据通过指针的链接而组织成单链表
D. NULL称位空指针,它不指向任何结点,只起标志作用

长度为n的线性表以链接方式存储时,访问第i个位置上元素的时间复杂度为( )

A. O(i)
B. O(1)
C. O(n)
D. O(i-1)

访问单链表中当前结点的后继和前驱的时间复杂度分别为( )

A. O(n)和O(1)
B. O(1)和O(1)
C. O(1)和O(n)
D. O(n)和O(n)

创建数据透视表时,可以放置字段的区域有()。

A. 筛选器
B. 行
C. 列
D. 值

答案查题题库