对一个具有n个元素的线性表，建立其单链表的时间复杂度为：A．O(n)B．O(1)C．O(n2)[n的平方]D．O(log2n)

对一个具有n个元素的线性表，建立其单链表的时间复杂度为：

A．O(n)

B．O(1)

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

D．O(log2n)

参考答案和解析
O(n)

相关考题：

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
在具有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)
查看答案
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
查看答案
在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)
查看答案
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
查看答案
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表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的有序单链表的时间复杂度为()
查看答案
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
查看答案
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
查看答案
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
查看答案
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
查看答案
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）A、O（n）B、O（1）C、O（n2）D、O（nlog2n）
查看答案
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
填空题要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
查看答案
填空题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
查看答案
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
填空题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
热门标签