Ta老师题库

●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。(36)

17 查阅

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

参考答案:

D【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。

相关问题:

●下列广义表中,长度为2的有 (40) 。A=(a,b)B=((c,(a,b)),d)C=(c,(a,b)

● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找

●设机器码的长度为 8,x 为带符号纯小数,y为带符号纯整数, [X]原 =1111

●在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为 (23)

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要

● 设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算 S 中互异

● 瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型

在获取与处理音频信号的过程中,正确的处理顺序是 (13) 。(13)

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。