![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设是两个布尔代数,并设f是从K到L的满同态,即对于任意的x.y∈K,有
这里0k.0L和1k,1L分别是相应的布尔代数中的全上界和全下界。
阅读下列算法,并回答问题:
(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;
(2)简述算法f31的功能。
(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q1,Queue*Q2){
int e;
InitQueue(Q1);
InitQueue(Q2);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e>=0)EnQueue(Q1,e);
else EnQueue(Q2,e);
}
}
A、13,48
B、24,48
C、24,53
D、24,90