给定n个数据元素,建立对应的有序单链表的时间复杂度是:A.O(1)B.O(n)C.O(n2)[n的平方]D.O(nlog2n)

给定n个数据元素,建立对应的有序单链表的时间复杂度是:

A.O(1)

B.O(n)

C.O(n2)[n的平方]

D.O(nlog2n)


参考答案和解析
O ( )

相关考题:

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

建立一个长度为n的有序单链表的时间复杂度为()。 A、O(n)B、O(1)C、O(n)2D、O(log2n)

●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A.O(m+n-1)B.(m+n+1)C.O(m+n)D.不确定

在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A.O(1)B.O(n)C.O(nlogn)D.O(n2)

创建一个包括n个结点的有序单链表的时间复杂度是()。 A.O(1)B、O(n)C、O(n2)D、O(nlog2n)

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序

在单链表中,查找第i个的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n的平方)D、O(log2n)

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)

● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)

设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

建立一个长度为n的有序单链表的时间复杂度为()

统计单链表中元素个数的时间复杂度是()。

单链表中查找第i个元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、都不对

对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)

对一个具有n个元素的线性表,建立其单链表的时间复杂度为()A、O(n)B、O(1)C、O(n2)D、O(nlog2n)

在n个结点的单链表中,查找第i个元素,和修改第i个元素的时间复杂度都是()。A、O(1)B、O(n)C、O(nn)D、都不对

数据结构与算法里,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

单选题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()AO(1)BO(n)CO(n2)DO(log2n)

单选题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。AO(1)BO(n)CO(n2)DO(nlog2n)

单选题单链表中修改第i个元素的时间复杂度是()。AO(1)BO(n)CO(nn)D都不对

单选题在n个结点的单链表中,查找第i个元素,和修改第i个元素的时间复杂度都是()。AO(1)BO(n)CO(nn)D都不对