[2013年第1题]已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。
A. 0(n)
B. 0(mxm)
C. 0(min(m.n))
D. O(max(m,n))
查看答案
[01年第21日2如一个带在表头盐点的双向据环轻衣L。结点结构为00 dna发,prev和next分别是指向其直接前驱和直接后继结点点的指针,现要删除指针P所指的结点,正确的语句序列是( )。
A. p->next->prev=p->prev; p->prev->next= p->prev; fre (p);
B. p->next->prev= p->next; p->prev-> next =p->next; free (p);
C. p->next->prev=p->next; p->prev->next= p->prev; free (p);
D. P-> next-> prev=p->prev; p->prev->next =p->next; free (p);
将两个长度为n的递增有序表归并成个长度为2n的递增有序表,最少需要进行关键字比较( )次。
A. 2
B. n-1
C. n
D. 2n
将长度为n的单链表链接在长度为m的单情表之后的算法的时间复杂度为( )
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
在线性表的下列运算中,不改变数据元素之间结构关系的运算是(
A. 插人
B. 删除
C. 排序
D. 定位
微信支付 
支付宝支付