.对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/04/29 14:24:07

.对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中
关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行
多少次比较?
清华大学出版社出版的《数据结构习题（C语言版）》10.15题.我们的数据结构作业.周二要交.

算法：
1.首先2个一组比较一轮,较大的加入序列A,较小的加入序列B,若剩下一个则同时加入序列A和B；
2.然后在A中求最大值,在B中求最小值.
分析：
若n为偶数,设n=2k,则第一步需要k次比较,第二步取最大值和最小值各需k-1次比较,
共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次；
若n为奇数,设n=2k+1,则第一步需要k次比较,第二步取最大值和最小值各需k次比较,
共 k+k+k = 3k = (3n-3)/2次；

pascal 给出一个序列求出数列中相同数字出现的次数最多的数字和其出现次数 (n 输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（） matlab 怎么在一段随机序列中截取前n个元素创建一个长度为2000的随机序列,现在我只需要前500个元素用Matlab计算序列中元素出现的次数由一个二叉树的中序序列和后序序列如何推出它的前序序列? excel 怎么对一个序列设置对应的序列已知序列如何求该序列的最小次数生成多项式?求C语言算法. 现有一个碱基A，2个碱基C，3个碱基G，由这6个碱基组成的不同的碱基序列有（　　）给定一个整数数组b[n],b中连续的相等元素构成的子序列称为平台.试设计算法,求出b中最长平台的长度. 求数据结构算法?求“假设有 1000个关键字为小于10000的整数的记录序列,请编写一种排序算法,要求以尽可能少的比较次