下载APP
【单选题】
对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。
A.
n
B.
(n+1)/2
C.
log2n
D.
n2
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司R（公司号，公司名称，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，出生日期，学历），工作T（公司号，职员号，工资），则表T的键（码）为（ ）。
A.
公司号，职员号
B.
职员号，工资
C.
职员号
D.
公司号，职员号，工资
【单选题】对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。
A.
n
B.
(n+1)/2
C.
log2n
D.
n2