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

题目内容 (请给出正确答案)

将长度为m的顺序表(A)链接在长度为n的顺序表(B)之后的算法时间复杂度为()。

A.O(m)

B.O(n)

C.O(m+n)

D.O(1)


参考答案和解析
(n+1)/2
更多 “将长度为m的顺序表(A)链接在长度为n的顺序表(B)之后的算法时间复杂度为()。A.O(m)B.O(n)C.O(m+n)D.O(1)” 相关考题
考题 将长度为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的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。