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

问题

●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。

(40) A．O(m+n-1)

B．(m+n+1)

C．O(m+n)

D．不确定

参考答案

您可能感兴趣的试题

●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。(41) A．O(n2,O (1)B．O(n),O (1)C．O(n

答案解析
●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A．2kB．2k-1C．kD．2k

答案解析
●原型化方法是一类动态定义需求的方法， (44) 不是原型化方法所具有的特征。与结构成方法相比，原型化方法更需要 (45) 。衡量原型开发人员能力的重要标准是 (46) 。(44) A．提供严格定义的

答案解析
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对

答案解析
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定

答案解析
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

答案解析