在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。 A. n B. n/2__N诺计算机考研

登录注册上岸

[数据结构 P1483] 在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。 A. n B. n/2

学习人数: 5.0k

正确率: 33%

题目描述

未通过

在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。

A. n

B. n/2

C. (n+1)/2

D. (n-1)/2

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有17条笔记

登录后提交答案

2 个回答 (点击展开回答)

2024年8月14日 15:18

有序线性表可定不用n次。如果是无序的那需要n次

赞(0)

2023年12月8日 03:32

不成功的话，肯定是都要比较的！~

赞(0)