数据结构中顺序查找元素的时候，n个数据元素的表，定位第i个元素时比较次数为什么是n-i+1次呢？
发布网友
发布时间：2023-01-11 10:40
我来回答
共2个回答
热心网友
时间：2023-10-28 11:09
你看的王道吧，你看看前面那个算法代码，i是直接等于ST.TableLen的，也就是n，所以还真是从后往前遍历的，从前往后遍历也可以，结果一样的
顺便提一句，那个公式吧，算的时候所有不包含累加变量i的在做累加时直接乘n，包含i的就要从1加到n，由累加公式得n*(n+1)/2，概率pi可以提出去，因为累加嘛，乘一个常数最后还是要提出去，所以原式就等于1/n*(n∧2-n*(n+1)/2+n)，化简最后等于(n+1)/2
热心网友
时间：2023-10-28 11:10
比较10次。
1个元素的时候比较1次
2~3个元素比较2次
4~7个元素比较3次
8~15 4
16~31 5
32~63 6
64~127 7
128~255 8
256~511 9
512~1023 10
就是log2n取整后 +1
数据结构中顺序查找元素的时候,n个数据元素的表,定位第i个元素时比较次...
因为它是从后往前进行查找的（第一个位置是哨兵）所以查找最后一个元素n时比较了1次，查找第n-1个元素时比较了2次... 所以查找第i个元素时，比较了n-i+1次。
数据结构中顺序查找元素的时候,n个数据元素的表,定位第i个元素时比较次...
你看的王道吧，你看看前面那个算法代码，i是直接等于ST.TableLen的，也就是n，所以还真是从后往前遍历的，从前往后遍历也可以，结果一样的 顺便提一句，那个公式吧，算的时候所有不包含累加变量i的在做累加时直接乘n，包含i的就要从1加到n，由累加公式得n*(n+1)/2，概率pi可以提出去，因为累加...
数据结构 顺序查找的平均比较次数不是1+n/2吗?为什么是n/2?
平均次数是(n+1)/2，不是n/2。被查找的数是第1个数，则需用第1个数和被查找的数比较，要比较1次。被查找的数是第2个数，则需用第1个数、第2个数和被查找的数比较，要比较2次。...被查找的数是第n个数，则需用第1个数、第2个数、...、第n个数和被查找的数比较，要比较n次。平均...
请教关于数据结构的一个问题!在查找这一张中有一个概念叫做平均查找长 ...
是和概率有关，但是与放回与不放回的概率不同。查找第几个数，是随机的，所以查找的次数也是随机的，即查找次数是随机变量，随机变量的平均值就是随机变量的数学期望，是随机变量值与取这个值的概率的乘积之和。一般来说，顺序查找采用由后向前逐个比较的方法（由前向后雷同），n个元素查找第1个需要...
数据结构中排序和查找各种时间复杂度
数据结构中排序和查找各种时间复杂度 (1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序 选择排序是给每个位置选择当前元素最小的，比如给第一个...
关于数据结构中的顺序表和无序表的查找
由于是进行顺序查找，因此，情况（1）都要照完整个顺序表，需要时间为n次；情况（2）的平均查找长度为n/2，最好情况为1，最差为n；而无序顺序表要查完；情况（3）根情况（2）差不多，但是查找次数要稍微多一些
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
【答案】：C 对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
数据结构与算法顺序查找和折半查找
假设表L是按关键字从小到大排列的，查找的顺序是从前往后，待查找元素的关键字为key。当查找到第i个元素时，发现第i个元素对应的关键字小于key，但第i+1个元素对应的关键字大于key，这时就可以返回查找失败的信息。2.折半查找 又称二分查找，它仅适用于有序的顺序表 首先将给定值key与表中间位置的...
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是...
【答案】：A本题考查数据结构基础知识。线性表（a1，a2，…，an）采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。访问第i个元素（1≤i≤n）的元素，仅需计算出ai的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个...
一道数据结构题目求解释。为什么?
可以看出，查找任意位置的元素的时间都是一样的。2）当线性表用链式存储的时候，访问表里面的任意位置 i 的元素，需要从表里面第一个元素开始，逐次向后查找。这是因为，链式存储时，第0个元素的存储地址是已知的。表中第i(i>=1)个元素的存储位置，保存在第(i-1)个元素中。因此要知道第 i 个...
