若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）

发布于 2021-09-23 05:42:59

A.O(n)
B.O(n^2)
C.O(n^3)
D.O(n*log2n)

关注者

0

被浏览

116

ToopBook 2021-09-23

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

新知

这家伙很懒，什么也没写！

提问

回答

462

被采纳

388

关注TA

发私信

相关问题

1

两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）

2

非空的循环单链表head的尾结点（由p所指向）满足（）

3

在带头结点的单链表中查找x应选择的程序体是（）

4

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

5

在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

6

下面哪个术语与数据的存储结构无关（）

7

在一个单链表中，若删除p所指结点的后续结点，则执行（）

8

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

9

下面关于线性表的叙述中，正确的是哪些（）

10

对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服