用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找

【名词&注释】

线性表(linear list)、查找时间(search time)

[单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。

A. O（n*（以2为底n的对数））
B. O（n）
C. O（以2为底n的对数）
D. O（n*n）

查看答案&解析 查看所有试题

学习资料：

[单选题]请读程序:#include<stdio.h>void fun(float *pl, float *p2, float *s){ s=( float * )calloc( 1, sizeof(float));*s=*p1+ *(p2++);}main(){ float a[2]={1.1, 2.2}, b[2]={10.0, 20.0}, *s=a;fun(a, b, s)printf(""%f\n"",*s);}上面程序的输出结果是（）

A. 11.100000
B. 12.100000
C. 21.100000
D. 1.100000

本文链接：https://www.51bdks.net/show/kv6dl9.html