正确答案: B

O(n×m)

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

解析：在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n)，其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似，只不过是多了-维罢了。在二维表中进行顺序查找有两个方法：-是把二维线性表看成是n个长度为m的-维线性表，顺序查找就是对这n个-维线性表依次实施顺序查找，因此它的算法时间复杂度是O(n)×o(m)=o(n×m)；二是直接把n×m的二维线性表看成一个n×m的-维线性表，那么在它当中用顺序查找法查捧一个元素的算法时间复杂度是O(n×m)。

查看原题查看所有试题

学习资料的答案和解析：

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

8

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

5

解析：解析：主要考查了一维数组的定义、初始化及元素的引用方法。第5行代码中scanf输入数据时,要求输入项为地址,而数组名即为数组的首地址,所以不应该再在前面加取地址符号&。

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

Key Down

解析：解析：本题考查键盘事件。Shift键不能被KeyPress识别，因此不能触发KeyPress事件。下列所列出的键都是不能被KeyPress识别的：扩展字符键，例如功能键；定位键，例女口Home、End、Page up、Pagedown、上箭头、下箭头、右箭头、左箭头以及TAB键的组合和标准的键盘更改键(例如Shift键、Ctrl键或 Alt键)；当释放一个按下的键时，可触发 KeyUp事件；D选项Click事件是鼠标事件。答案为B。

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

不属于以上任何一种规则

解析：解析：数据完整性有4种类型：实体完整性、域完整性、引用完整性、用户定义完整性实体完整性实体完整性将行定义为特定表的惟一实体。实体完整性强制表的标识符列或主键的完整性(通过索引、UNIQUE约束、PRIMARYKEY约束或IDENTITY属性)。域完整性域完整性是指给定列的输入有效性。强制域有效性的方法有：限制类型(通过数据类型)、格式(通过CHECK约束和规则)或可能值的范围(通过FOREIGNKEY约束、CHECK约束、DEFAULT定义、NOTNULL定义和规则)。引用完整性在输入或删除记录时，引用完整性保持表之间已定义的关系。引用完整性基于外键与主键之间或外键与惟一键之间的关系。引用完整性确保键值在所有表中一致。这样的一致性要求不能引用不存在的值，如果键值更改了，那么在整个数据库中，对该键值的所有引用要进行一致的更改。用户定义完整性用户定义完整性使您得以定义不属于其他任何完整性分类的特定业务规则。本题的规则属于域完整性。