顺序查找n个元素的顺序表
答:n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.
答:顺序查找:从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,查找不成功。int Search_Seq(SSTable ST,KeyType key){ ST.elme[0].key=key;for(i=ST.length; !EQ(ST.elem[i].key,key); --i);return i;}...
答:(1+n)/2 (1+2+3+...+n)/n = (1+n)/2 对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)...
答:若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为 60 。由于计算平均查找长度是以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找长度n;从第二个节点开始比较到尾节点,需要比较n-...
答:1、建立一个顺序表,输入n个元素并输出;2、查找线性表中的最大元素并输出;3、在线性表的第i个元素前插入一个正整数x;4、删除线性表中的第j个元素;5、将线性表中的元素按升序排列;6、将线性表中的元素就地逆序(只允许用一个暂存单元);顺序表就是在内存连续开辟空间,然后存储数据。特点:...
答:你看的王道吧,你看看前面那个算法代码,i是直接等于ST.TableLen的,也就是n,所以还真是从后往前遍历的,从前往后遍历也可以,结果一样的 顺便提一句,那个公式吧,算的时候所有不包含累加变量i的在做累加时直接乘n,包含i的就要从1加到n,由累加公式得n*(n+1)/2,概率pi可以提出去,因为累加...
答:在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法。顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。通过数据元素物理存储的相邻关系来反映数据...
答:表的长度为n,所以查找不成功则是比较了整个顺序表,因此比较次数应为n。按道理来说,n个元素最多比较n次就可以得出结果。
答:我们查找一个文件是不是查找它的目录项即可,顺序查找目录表平均需要查找1600次(n个元素的顺序表平均查找次数为(n+1)/2),一个磁盘块大小为1KB,一个文件控制块大小为64B,一个磁盘块中有1KB/64B=16个文件控制块,相当于查找了1600/16=100个磁盘,我希望从这个角度能帮助你理解。
答:1、顺序查找:(1)最好情况:要查找的第一个就是。时间复杂度为:O(1)(2)最坏情况:最后一个是要查找的元素。时间复杂度未:O(n)(3)平均情况下就是:(n+1)/2。所以总的来说时间复杂度为:O(n)2、二分查找:O(log2n)->log以2为底n的对数 解释:2^t = n; t = log(2)n...
网友评论:
墨齿15294758206:
顺序查找 n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为? -
31525糜辰
: n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.例子:有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下:8,1,2,3,4,5.从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.