假设L含有n个不同的元素，其中 [图]，k为非负整数。如果...

假设L含有n个不同的元素，其中，k为非负整数。如果已知x在表L中，且在L的每个位置的概率相等，那么用顺序搜索算法查找元素x，该算法平均情况下的比较次数是多少？从下面备选的答案中选出正确答案的标号填入括号内。()

A、

B、

C、

D、

E、

F、

阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N>1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

给定含有个不同的数的数组。如果中存在，使得，并且，则称是单峰的，并称是的“峰顶”。现在已知是单峰顶，请把a、b、c三行代码按正确的顺序补全到算法中，使得算法正确找的的峰顶。 a. return Search(L, k+1,n) b. return Search(L, 1, k-1) c. return L[k] Search(L, s, t) k = (s + t) / 2; if (L[k] > L[k-1]) and (L[k] > L[k+1]) then ________ else if (L[k] > L[k-1]) and (L[k] < L[k+1]) then ________ else ________

A、c, a, b

B、c, b, a

C、a, b, c

D、b, a, c

给定含有个不同的数的数组。如果中存在，使得，并且，则称是单峰的，并称是的“峰顶”。现在已知是单峰顶，请把a、b、c三行代码按正确的顺序补全到算法中，使得算法正确找的的峰顶。 a. return Search(L, k+1,n) b. return Search(L, 1, k-1) c. return L[k] Search(L, s, t) k = (s + t) / 2; if (L[k] > L[k-1]) and (L[k] > L[k+1]) then ________ else if (L[k] > L[k-1]) and (L[k] < L[k+1]) then ________ else ________

A、c, a, b

B、c, b, a

C、a, b, c

D、b, a, c

程序存储问题 问题描述：假设有n个程序（1,2,3....,n）要存放在长度为L的磁带上。程序i存放在磁带上的长度是,. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入：第一行读入2个正整数，分别表示文件个数n和磁带程度L;第二行读入n个正整数，分别表示n个文件存储在磁带上的长度。 输出：输出1个整数数为满足要求的最多存储的文件数 输入示例： 6 50 2 3 13 8 80 20 输出： 5 下面的选项正确的是（ ）

A、将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k <n),满足：>且

B、穷举法，枚举所有的存放程序到磁带且不会空间不够的情况，其中最大的程序数量就是答案。

C、递归法，将第n个程序放到磁带和不放到磁带，各是2种不可能同时出现的方法，比较这2种方法看哪一种放到磁带的程序数量更多，就选择哪一种放法。

D、先如果,则将所有程序都可以放入磁带，因此能够存放的最多程序数量为n。 否则，将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k <n),满足：>且

程序存储问题 问题描述：假设有n个程序（1,2,3....,n）要存放在长度为L的磁带上。程序i存放在磁带上的长度是,. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入：第一行读入2个正整数，分别表示文件个数n和磁带程度L;第二行读入n个正整数，分别表示n个文件存储在磁带上的长度。 输出：输出1个整数数为满足要求的最多存储的文件数 输入示例： 6 50 2 3 13 8 80 20 输出： 5 下面的选项正确的是（ ）

A、将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k<n),满足： data="280872">且

B、穷举法，枚举所有的存放程序到磁带且不会空间不够的情况，其中最大的程序数量就是答案。

C、递归法，将第n个程序放到磁带和不放到磁带，各是2种不可能同时出现的方法，比较这2种方法看哪一种放到磁带的程序数量更多，就选择哪一种放法。

D、先如果,则将所有程序都可以放入磁带，因此能够存放的最多程序数量为n。 否则，将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k<n),满足： data="280872">且

问题描述:给定实直线L上n个开区间组成的集合I和一个正整数k,试设计一个算法,从开区间集合I中选取出开区间集合,使得在实直线L的任何一点x,S中包含点x的开区间个数不超过k,且达到最大.这样的集合S被称为开区间集合I的最长k可重区间集.称为最长k可重区间集的长度.

算法设计:对于给定的开区间集合I和正整数k,计算开区间集合I的最长k可重区间集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开区间的个数和开区间的可重叠数.接下来的n行,每行有2个整数,表示开区间的左、右端点坐标.

结果输出:将计算的最长k可重区间集的长度输出到文件output.txt.