对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。

2023-09-01

A.n
B.（n+1）/2
C.log2n
D.n2

参考答案：B

本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。

相关推荐

下列费用中属于资金筹集成本的有_。

2023-05-16 从业资格其它

下列投资项目社会评价内容中，不属于互适性分析的有（）。

2023-05-16 从业资格其它

项目环境影响预测时段要求中，所有建设项目均应预测（）的正常排放和不正常排放两种情况的环境影响。

2023-05-16 从业资格其它

资金成本的确切含义是___。

2023-05-16 从业资格其它

在借款主合同纠纷未经审判或者仲裁，并就债务人财产依法强制执行仍不能履行债务前，对债权人可以拒绝承担保证责任，这种保证方式是( )。

2023-05-16 从业资格其它

以下关于项目建议书的深度要求的说法，正确的是（）。

2023-05-16 从业资格其它

项目建议书与初步可行性研究报告之间的差别在于（　）。

2023-05-16 从业资格其它

实行审批制决策的项目，编制项目建议书之后的程序是（　）。

2023-05-16 从业资格其它

下列关于项目建议书说法错误的是（　）。

2023-05-16 从业资格其它

在项目建议书阶段进行咨询研究的目的包括（）。

2023-05-16 从业资格其它

热门标签