解释:总查找次数 N=1+2+3+…+n=n(n+1)/2,则平均查找长度为 N/n=( n+1)/2 。 ( 2)适用于折半查找的表的存储方式及元素排列要求为( )。 A .链接方式存储,元素无序 B .链接方式存储,元素有序 C .顺序方式存储,元素无序 D .顺序方式存储,元素有序 答案: D 解释: 折半查找要求线性表必须采...
解释:总查找次数N=1+2+3+…+n=n(n+1)/2,则平均查找长度为N/n=(n+1)/2. (2)适用于折半查找的表的存储方式及元素排列要求为( )。 A.链接方式存储,元素无序 B.链接方式存储,元素有序 (4)i=1; while(i〈=n) i=i*3; 答案:O(log3n) 解释:语句i=i*3;的执行次数为 log3n。 (5...
对有N个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功时的平均查找长度(关键字比较的次数)为()。A.(N+1)/2B.N/2C.ND.[(1+N)*N]/2
选择题(1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A.(n-1)/2B.n/2C.(n+1)/2D.n 点击查看答案进入小程序搜题 你可能喜欢 在一个总抚养比(TDR)中,我们将结果乘以100,如果TDR的值为105,这说明 A、每100个生产者对应105个受抚养者 B、每105个生产者对应100个受...
(n-1)/2 D. (n+1)/2 相关知识点: 试题来源: 解析 D.(n+1)/2 [分析]对于含有n个元素的表,顺序查找的平均查找长度为: ASL = nPl + (n-1) P2 +… +2Pn-1 +Pn 当每个元素的查找概率相等,即Pi = l/n,则顺序查找的平均查找长度为:ASL = (n+1)/2。
若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采用顺序查找法查找一个记录,其平均查找长度ASL为( ) A. (n-1)/2 B. n/2 C. (n+
在长度为n的顺序表[1]中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。 A. (n+1)/2 B. n C. 3n/4 D. n/4 相关知识点: 试题来源: 解析 A 在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次...
百度试题 结果1 题目若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( ) A. n B. n+1 C. (n-1)/2 D. (n+1)/2 相关知识点: 试题来源: 解析 D 反馈 收藏
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为___。 A) n B) n+1 C) (n-1)/2 D) (n+1)/2 点击查看答案 广告位招租 联系QQ:5245112(WX同号) 你可能感兴趣的试题 单项选择题下列哪个纽曼投影式代表2,4-二甲基戊烷 () A. 1 B. 2 C. 3 D. 4 点击查看答...