15、假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。

计算题：某井在井段3518.75-3536.20m进行了3次取心，所取岩心长度分别为3.50m，6.75m和5.20m。则该井岩心总收获率是多小？已知：取心进尺A=17.45m，心长B=3.50+6.75+5.20=15.45m 求：岩心总收获率N=？

查看最佳答案

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

查看最佳答案

两个有限长序列x1（n）和x2（n），长度分别为N1和N2，若x1（n）与x2（n）循环卷积后的结果序列为x（n），则x（n）的长度为（）。

A . N=N +N -1 B . N=max[N ，N ] C . N=N D . N=N

查看最佳答案

已知两个定义域的基数分别为m和n，则它们的笛卡儿积中的元组数为m+n。

A . 正确 B . 错误

查看最佳答案

设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和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的前驱指针

查看最佳答案

将两个各有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的前驱指针

查看最佳答案

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

查看最佳答案

依次将每两个相邻的有序表合并成一个有序表的排序方法叫作（）。

查看最佳答案

两个分别为n目和m目的关系R和S的笛卡尔积是一个（n + m）列的元组的集合。若R有k1个元组，S有k2个元组，则R和S的笛卡尔积有k1 + k2个元组。（）

查看最佳答案

（10 分）设有 6 个有序表 A、B、C、D、E、F，分别含有 10、35、40、50、60 和 200 个数据元素，各表中元素按升序排列。要求通过 5 次两两合并，将 6 个表最终合并成 1 个升序表，并在最坏情况下比较的总次数达到最小。请问答下列问题。（1）给出完整的合并过程，并求出最坏情况下比较的总次数。（2）根据你的合并过程，描述 n（n≥2）个不等长升序表的合并策略，并说明理由。

查看最佳答案

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

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

查看最佳答案

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

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

查看最佳答案

● 两个递增序列 A和 B的长度分别为 m和 n（m

（42） A．当 A的最大元素大于 B 的最大元素时 B．当 A的最大元素小于 B 的最小元素时 C．当 A的最小元素大于 B 的最小元素时 D．当 A的最小元素小于 B 的最大元素时

查看最佳答案

将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)

是否