数据结构——一个排序问题.设有n个值不同的元素存于顺序结构中,试问：能否用比（2n-3）少的比较次数选出这n个元素中的最大元素和最小元素?我觉得应该还有更少的方法，我想堆堆排序应

数据结构——一个排序问题.设有n个值不同的元素存于顺序结构中,试问：能否用比（2n-3）少的比较次数选出这n个元素中的最大元素和最小元素?我觉得应该还有更少的方法，我想堆堆排序应 数据结构排序的一个问题有N个关键字的序列,对其排序的最少交换次数是多少?我不是要时间复杂度,就是具体的次数, 求数据结构大神回答2个问题设有一个顺序表,从地址为2010的字节开始存储,结点长度为50个字节,则表的第31号结点地址是——.如果顺序表长度n和数组容量m相等时,再执行插入操作会发生——现 合并法排序的数据结构的一道问题有n个整数,他们分别存在m个子数列(sub-array)中,(n>1,m>1,n>>m) 设计一个排序算法,伪代码就可以,使得n个整数升序排列,并且最重要的是,要让算法比O(n log 2 n)(以二 1.设有n 个整数组成的序列存放于一个带头结点的单链表中,HEAD为头指针.每个整数为－1,0,1之一.编写一个时间复杂度为O（n）的算法,使该序列按负数、零、正数的次序排好.(数据结构问题,用C 1.设有n 个整数组成的序列存放于一个带头结点的单链表中,HEAD为头指针.每个整数为－1,0,1之一.编写一个时间复杂度为O（n）的算法,使该序列按负数、零、正数的次序排好.(数据结构问题,用C 字母排序pascal字母排序(passwd.pas)给定N个不同的小写字母和一个长度L (3 数据结构与算法分析问题：什么的排序原理不是基于比较,其平均时间代价可以为n? 数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,谢谢 数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答, 数据结构,用range tree统计范围内的平均值数据结构题：输入N个坐标(X,Y),每个坐标对应一个值.再输入X,Y的范围X1 使设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量数据结构与算法问题 设有2个10进制的n(n>10)位正整数,设计其适当的数据结构与算法,实现这2个数的加法 数据结构问题：怎么计算?1．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点.2、顺序查找查找成功时的最坏比较次数为（n-1）和查找失败时的比较次数为（n）.3、设有64个元素,用折半查找 数据结构问题：已知向量A中的n个元素按值非递减有序排列,试编一个算法,在此向量中插入一个值为x的新元素,同时,保持向量的有序性.请各路高人赐教! 遇到了一个顺序表的删除问题（数据结构）在一个长度为n的顺序表中删除第i个元素,（0 数据结构的堆排序和初始堆的概念...我被搞懵了...他们有什么不同..比如说(46,79,56,38,40,84)它的初始堆是什么,堆排序后又是什么,最好给个排序的过程...thanks 数据结构试验设计上老师提出了一个问题,关于线性结构的应用,约瑟夫环问题.设有n个人坐在圆桌周围,从第s个人开始报数,数到m的人出列,然后再从下一个人开始报数,数到m的人出列,如此重复,