考题
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
A、O(m+n)B、O(n)C、O(m)D、O(1)
考题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
考题
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)
考题
将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。
A、m+nB、m*n
考题
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()
A、O(n)B、O(n*n)C、O(1)D、O(0)
考题
将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。
A.O(1)B.O(n)C.O(m)D.O(m+n)
考题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)
考题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
考题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
考题
在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
考题
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)
B.0(1)
C.O(m)
D.O(m+n)
考题
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。A、O(1)B、O(n)C、O(m)D、O(m+n)
考题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()
考题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A、O(log2n)B、O(1)C、O(n)D、O(n2)
考题
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为()在表尾插入元素的时间复杂度为()
考题
对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
考题
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
考题
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
考题
判断题在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。A
对B
错
考题
问答题我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。
考题
单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。A
O(1)B
O(n)C
O(m)D
O(m+n)
考题
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
判断题在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。( )A
对B
错
考题
单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A
O(log2n)B
O(1)C
O(n)D
O(n2)
考题
填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()
考题
填空题对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
考题
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。