设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。https://assets.asklib.com/images/image2/2017111417283099158.jpg

相似题目

• 掷两个骰子，掷出的点数之和为奇数的概率为P1，掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是：

  A . P1＝P2 B . P1＞P2 C . P1＜P2 D . P1、P2的大小关系无法确定

  查看最佳答案

• 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

  查看最佳答案

• 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa;   //保存pa的前驱指针

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )

  查看最佳答案

• 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（ ）

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

  查看最佳答案

• ●假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和p2并发执行后a、b和c的结果分别为：a=(50)，b=(51)，c= (52)。

  <img src='https://img2.soutiyun.com/ask/uploadfile/5040001-5043000/1df4d94c9757dc49efc7ebad3ad28018.gif' /> (50)A．6 B．7 C．10 D．13 (51)A．4 B．6 C．9 D．10 (52)A．4 B．6 C．10 D．13

  查看最佳答案

• 创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是

  查看最佳答案

• 设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i＜n)的值（)。A．是iB．是n—

  设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i＜n)的值()。 A．是i B．是n—i C．是n—i+1 D．有多种可能

  查看最佳答案

• 在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。（数据结构c++版本） 例如（6，9，9，21，30，45，45，45，52，70）将变作（6，9，21，30，45，52，70），分析算法的时间复杂度。

  查看最佳答案

• 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1

  设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。 A．O(re+n-1) B．(m+n+1) C．O(m+n) D．不确定

  查看最佳答案

• 假设有两个按元素值递增有序排列的线性表A和B，均以单...

  假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 // 将合并逆置后的结果放在C表中，并删除B表 Status ListMergeOppose_L(LinkList &amp;A,LinkList &amp;B,LinkList &amp;C){ LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa-＞next; pb=pb-＞next; A-＞next=NULL; C=A; while(pa&amp;&amp;pb){ if(pa-＞data＜pb-＞ data){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } else{ qb=pb; pb=pb-＞next; //将当前最小结点插入A表表头 A-＞next=qb; } } while(pa){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } while(pb){ qb=pb; pb=pb-＞next; qb-＞next=A-＞next; A-＞next=qb; } pb=B; free(pb); return OK; }

  查看最佳答案

• 【单选题】将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

  A．n B．2n-1 C．2n D．n-1

  查看最佳答案

• 有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。

  查看最佳答案

• 【单选题】将两个各有n个元素的有序表归并成一个有序表,最少进行（)次比较.

  A．n B．2n-1 C．2n D．n-1

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（)。A

  设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 A.A[1]，A[2]，A[3]，A[4] B.A[1]，A[14]，A[7]，A[4] C.A[7]，A[3]，A[5]，A[4] D.A[7]，A[5] ，A[3]，A[4]

  查看最佳答案

• 用数组和单链表表示的有序表均可使用折半搜索方法来提高搜索速度。（)

  此题为判断题(对，错)。

  查看最佳答案

• 每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做（②)排序。

  查看最佳答案

• 5、设n个元素进栈序列是（1,2,3,…,n),其输出序列是（p1, p2，…,pn),若p1=3,则pi的值为

  A．一定是2 B．一定是1 C．不可能是1 D．以上都不对

  查看最佳答案

• 17、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是（)

  A．N B．2N-1 C．2N D．N-1

  查看最佳答案