A36711. 在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）

A36723 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ） 同考点 · 困难 → A58056 一组有n个元素的数列，如采用顺序查找法找到数列中的某一个元素，平均查找次数为 (n+1)/2 次。 同考点 → A36696 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ） 同考点 · 困难 → A36637 设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n（n-1）/2的是（ ） 同考点 · 困难 → A34481 对关键字序列 {44，36，23，35，52，73，90，58} 建立哈希表，哈希函数为 h(k)=k%7 ，执行下面的Insert 函数，则等概率情况下的平均成功查找长度（即查找成功时的关键字比较次数的均值）为( )。 同考点 · 困难 → A27927 散列表平均查找时间本题目标很简单：首先将一系列各不相同的正整数键值插入一张散列表，随后在表中查找另外给定的一个整数键值系列，输出平均查找时间（确定一个数字在或不在表中所需要比较的次数）。这里用到的哈希函数定义为 H(key) = key % TSize，其中 TSize 是散列表的容量。使用平方探测（仅做正向递增的探测）来解决冲突。注意散列表的容量最好是一个素数。如果用户给出的容量不是素数，你必… 同考点 · 困难 → A14119 Accidental Victory 同考点 · 普及/提高- →