输入线性表的n个元素建立带头结点的单链表，其时间复杂度为
O(n)；O（n）
举一反三
内容
- 0
给定有n个结点的向量，建立一个有序单链表的时间复杂度_______。
- 1
对于一个具有n个元素的线性表,建立其单链表的时间复杂度为( )。 A: O(log2n) B: O(1) C: O(n^2) D: O(n)
- 2
在线性表中,若经常要存取第i个数据元素及其前趋,则宜采用()存储方式。 A: 循环单链表 B: 不带头结点的单链表 C: 带头结点的单链表 D: 顺序表
- 3
在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）
- 4
对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为_____。 A: O (n) B: O (1) C: O (logn) D: O(n^2)