找考题网-背景图
单项选择题

已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

A．O(l)
B．O(ls)
C．O(min(l，s))
D．O(max(l，s))
<上一题 目录 下一题>
热门试题

单项选择题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

A．单链表
B．带有头指针的单循环链表
C．双链表
D．带有尾指针的单循环链表

单项选择题线性表中存放的主要是( )。

A．整型常量
B．字符
C．数据元素
D．信息元素