已知长度为n的线性表A采用顺序存储结构，请写一算法，找出该线性表中值最小的数据元素。
采用顺序表定义。
(2)思路
设置变量min，遍历整个表，不断更新当前已经遍历过的元素的最小值即可。
为方便起见，事先假设表不为空。
(3)算法
DataType min_seq(PSeqList palist){ /*求非空顺序表中的最小数据元素*/
DataType min;
inti;
min=palist-＞element[0]; /*初始化min*/
for(i=1;i＜palist-＞n;i++) /*min中保存的总是当前的最小数据*/
if(min＞palist-＞element[i])
min=palist-＞elemellt[i];
return min;
}
(4)代价分析
该算法访问顺序表中每个元素各一次，时间代价为O(n)。可以尝试对上面的算法进行修改，使返回的值不是最小元素的值而是它的下标。
对长度为n的线性表进行顺序查找,最坏的情况下,要比较n-1次???
答：是n。解题思路：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为n，平均...
《数据结构》期末考试题及答案
答：2011-2012学年第一学期期末考查《数据结构》试卷（答案一律写在答题纸上，在本试卷上做答无效）一、选择（每题1分，共10分）1.长度为n的线性表采用顺序存储结构，在其第杂度为（）A.O(0)B.O(1)C.O(n)D.O(n)）2i个位置插入一个新元素的算法时间复2.六个元素按照6，5，4，3，2，1的...
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正...
答：【答案】：A 在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。冒泡最坏情况下，就是反序的序列排序，例如 3 2 1排成1 2 3 这样排的话，比较次数就是n*(n-1...
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正...
答：选择D。快速排序是拿比较向邻1个单元的大小，并按一定方向排列，大小方向不符合的就把2个单元交换，依次比较下去。例如：12，23，34，45，56，67，这样就确定了一个最大(最小)的单元，并把它排列一端，交换次数为N-1，然后在除了最值外的N-1个单位中继续排列，出来第2个最大(最小)值，次数为...
在长度为n的顺序表的第i个位置上
答：在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1）元素的移动次数为n-i+1。循序表简介：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即...
SJTU 《算法设计与分析》备考题
答：b. n/2 c. (n-1)/2 d. n 3、采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。 a. O(log2n) b. O(n2) c. O(n) d. O(nlog2n) 4、设顺序线性表中有n个数据元素,则删除表中第i个元素需向前移动( )个元素。 a. n-1-i b. n-i c. i d. n+1-i 5、...
在长度为n的线性表中,降序排列,则寻找最大项最少需要的软( )次。
答：【答案】：A 线性表的元素已降序排列，则用顺序查找法最少只需要比较1次。
已知长度为n的线性表L采用顺序存储结构,编写一个算法,删除线性表中所有...
答：双向链表也许可以实现。
对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正...
答：它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，若初始记录序列按关键字有序或基本有序时，快速排序退化冒泡排序，最坏情况下比较次数为n（n －1）／2。
在一个长度为n的顺序表中第i个元素之前插入一个元素时,需向后移动多少...
答：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。
