网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

15、对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。

A．O(n)

B．O(1)

C．O(logn)

D．O(n^2)

参考答案和解析
删除指定元素
更多 “15、对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。A．O(n)B．O(1)C．O(logn)D．O(n^2)” 相关考题
考题 在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
考题 ● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
查看答案
考题 建立一个长度为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的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)
查看答案
考题 对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
查看答案
考题 对于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个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
考题 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
查看答案
考题 对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。A、O（1）B、O（n）C、O（n2）D、O（nlog2n）
查看答案
考题 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）A、O（n）B、O（1）C、O（n2）D、O（nlog2n）
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
查看答案
考题 判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为0（n）。（ ）A 对B 错
查看答案
考题 填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
热门标签
最新试卷