C语言时间复杂度计算给定有n个元素的向量，建立一个有序单链表的时间复杂度是____。A. O（1） B.O（n） C.

C语言时间复杂度计算
给定有n个元素的向量，建立一个有序单链表的时间复杂度是____。
A. O（1） B.O（n） C. O (n2) D.O (nlog2n) E O(n^2)

珊瑚阳光 1年前已收到1个回答举报

LeavittZhang 幼苗

共回答了22个问题采纳率：86.4% 举报

就是链表的排序了
所以只能是 o(n^2)
答案是 E

1年前

可能相似的问题

给定n个元素的向量,逐个取出该向量中元素的值,建立一个有序单链表的时间复杂度是多少,

1年前2个回答
在一个具有n个结点的有序单链表中，插入一个新结点并仍然保持有序的算法时间复杂度是（） A．O（1） B．O（n） C．

1年前1个回答
数据结构题求解？在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 A．O（1） B．O（n

1年前1个回答
数据结构算法求大神1 写一算法，统计出单链表L中结点的值等于给定值x的结点数。2 已知线性表中的元素（整数）以值递增有序

1年前1个回答
二分查找一个具有n个元素的有序表,其时间复杂度为：

1年前1个回答
设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c，并要求辅助空间为O

1年前1个回答
线性表（a1,a2……an）,对于查找第i个元素的运算，顺序表的时间复杂度为（），单链表的时间复杂度为（）。

1年前2个回答
设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅

1年前1个回答
实验内容：问题描述：已知递增有序的单链表A，编写算法实现向A中插入或删除一个元素，并保持A的有序性。实验要求： 1、

1年前1个回答
假设有两个按元素值递增有序排列的带头节点的单链表A和B.试编写算法将A表和B表归并成按一个元素值递减有序(允许值下相同)

1年前1个回答
C/C++数据结构用单链表实现两个多项式的相加运算，要求对于两个给定的有序多项式（按指数升序排列）

1年前1个回答
在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。

1年前1个回答
有一个长度为n的顺序存储的有序线性表,要在此线性表中利用对分查找算法查找某元素x,试分析在等概率的情况下该算法的时间复杂

1年前1个回答
帮写一个算法假设有两个按元素值递增有序排列的有序表Ａ和Ｂ，均以单链表作存储结构，请编写算法利用Ａ表和Ｂ表中原有的结点将Ａ

1年前1个回答
带头结点的单链表建立一个包括头结点和5个（5,4,3,2,1）的单链表，实现单链表建立的基础操作。在链表的第2个元素之前

1年前1个回答
已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试编写一个高效算法，删除表中所有

1年前1个回答
两个数据结构问题，求算法1．假设有一个带头结点的单链表h，它的元素内容按递增有序排列。试设计一个算法，将其中内容相同的元

1年前1个回答
求单链表中倒数第k个元素条件：1.建立一个单链表 2.不能利用链表中的元素个数 3.k由键盘输入

1年前1个回答
C语言版数据结构问题。求解释若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ C

1年前1个回答