若信息集中包含N个关键字,各关键字使用频率相同,则使用顺序检索法检索任意一关键字的平均次数为( )
A: (N+1)/2
B: N/2
C: 1
D: N
A: (N+1)/2
B: N/2
C: 1
D: N
举一反三
- 若查找每个关键字的概率均等,则在具有n个关键字的顺序表中采用顺序查找法查找一个记录,其查找成功的平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n
- N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)
- 使用百度进行检索时,“关键字1 -关键字2”表示网页中包含关键字1或关键字2。
- 对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。 A: (n一1)/2 B: n/2 C: (n+1)/2 D: n
- 对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A: (n1)/2 B: n/2 C: (n+1)/2 D: n