对于两个按值非递减有序排列的线性表LA和LB,将它们合并为一个新的按值非递减有序排列的线性表LC,其时间复杂度为多少?

答案解析

核心考点是线性表合并操作的时间复杂度。合并两个有序线性表的时间复杂度为O(n),其中n是两个线性表元素的总数。解题思路是根据合并操作需要遍历两个线性表的每个元素一次来判断。选项A正确,因为合并操作需要线性时间。选项B、C、D错误,因为它们分别表示对数、平方和常数时间复杂度,不符合合并操作的实际时间复杂度。易错点提醒:注意合并操作的时间复杂度与排序操作的时间复杂度不同。
正确答案:A
随机推荐
开始刷题