首页
对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
精华吧
→
答案
→
慕课
→
未分类
对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
A.O(n)
B.O(1)
C.O(logn)
D.O(n^2)
正确答案：O(n)
Tag：
数据结构
复杂度
元素
时间：2022-01-19 20:49:28
上一篇：
判定以head为头指针的单向加头链表为空的条件是（）。
下一篇：
在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
相关答案
1.
判定以head为头指针的单向简单链表为空的条件是（）。
2.
就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。
3.
就单一的（）运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
4.
已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是（）。
5.
已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是（）。
6.
已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是（）。
7.
已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是（）。
8.
在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行（）。
9.
已知单向链表中指针p指向结点A，（）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
10.
能够满足快速完成插入和删除运算的线性表存储结构是（）。
热门答案
1.
从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。
2.
线性表采用链式存储时，其地址（）。
3.
在单链表中，可以从首元结点开始输出任何一个结点元素值。
4.
在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。
5.
已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是（）。
6.
已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是（）。
7.
已知h是指向单向加头链表的头指针，删除首元结点的操作是（）。
8.
在单向链表中，删除p所指结点的后继结点的链操作为（）（不考虑回收结点）。
9.
在单向链表中，将结点q插入p所指结点之后的链操作为（）。
10.
在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较（）次。