题目内容
（请给出正确答案）
[单选题]
●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40)
A.O(m+n-1)
B.(m+n+1)
C.O(m+n)
D.不确定
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(m+n-1)
B.(m+n+1)
C.O(m+n)
D.不确定
如果结果不匹配，请 联系老师 获取答案
更多“●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间…”相关的问题
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
下列数据结构中，能用二分法进行查找的是（）。
A)无序线性表
B)线性链表
C)二叉链表
D)顺序存储的有序表
下列数据结构中，能用二分法进行查找的是（）。
A.无序线性表
B.线性链表
C.二叉链表
D.顺序存储的有序表
实现二分查找（折半查找）时，要求查找表（）。
A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
