中国大学MOOC: 通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中节点值的次序()。
与数组a的元素次序相反
举一反三
内容
- 0
创建一个含有n个数据元素单链表的时间复杂度为() A: O(1) B: n C: O(n) D: O(n*n)
- 1
中国大学MOOC:在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改()个指针域。
- 2
给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是() A: O(1) B: B.O(n) C: C.O(n^2) D: D.O(nlog2n)
- 3
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序
- 4
若有指定的n个元素,则由这n个元素建立一个有序单链表的时间复杂度的量级是________。