首页
›
答案
›
题库
›
才高八斗
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()
A、(n+1)/2
B、n
C、3n/4
D、n/4
正确答案:A
标签:
元素
顺序
可能性
上一条:
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。
下一条:
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低