在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度

【名词&注释】

时间复杂度(time complexity)、线性表(linear list)

[单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）

A. O(n+m)
B. O(n×m)
C. O(n2)
D. O(m2)

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

学习资料：

[单选题]设已执行预编译命令#includestring.h＞，以下程序段的输出结果是 char s[]=" an apple" ； printf("%d\n"，strlen(s))；

A. 8
B. 9
C. 10

[单选题]下面程序中有错误的行是(每行程序前面的数字表示行号)

A. 1 main()
B. 2 {
C. 3 int a[3]={1};
D. 4 int i;
E. 5 scanf(" %d",&a);
F. 6 for(i-1; i<3;i++)a[0]=a[0]+a[i];
G. 7 printf(" a[0]=%d\n,"a[0]);
H. 8 }
I. 3
J. 6
K. 7
L. 5

[单选题]当键入Shift键时，触发了下列选项中的哪一个事件( )。

A. Key Press
B. Key Down
C. KeyUp
D. Click

[单选题]对于学生关系S(S#，SN，AGE，SEX)，写一条规则，把其中的AGE属性限制在 15-30之间，则这条规则属于 ______。

A. 实体完整性规则
B. 参照完整性规则
C. 用户定义的完整性规则
D. 不属于以上任何一种规则

本文链接：https://www.51ksbd.net/show/03n9kx.html