正确答案: 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)。
查看原题
举一反三的答案和解析:
[单选题]将表GP中“股票名称”字段的宽度由8改为10,应使用SQL语句
ALTER TABLE GP ALTER股票名称C(10)
解析:解析:SQL定义功能中,修改表结构的命令是:ALTER TALBE,如果是修改字段的则使用AL- TER短语。
[单选题]创建一个交叉表查询,在“交叉表”行上有且只能有一个的是( )。
列标题和值
[单选题]关于面向对象的程序设计方法,下列说法正确的是
在面向对象的程序设计中,结构化程序设计方法仍有着重要作用
解析:解析:本题考核C++程序的基本框架。“封装性”指将数据和算法捆绑成一个整体,而不是将不同类型的相关数据组合在一起。C++中的多态性是指一个面向对象的系统常常要求一组具有相同基本语义的方法能在同一接口下为不同的对象服务。基类的私有成员在派生类的对象中不可访问,但是也占据内存空间。C++同时支持结构化和面向对象两种程序设计的基本框架,所以在面向对象的程序设计中,结构化程序设计方法仍有着重要作用。
[单选题]下列关于数据库系统的叙述中,正确的是______。
数据库系统减少了数据冗余
[单选题]下列( )可能包含菜单条。
Frame
[单选题]报表控件有______。
标签
[单选题]对于下面语句,不正确的说法是______。 Thread thrObj=new Thread( );
可以调用其他方法
解析:解析: 通过new命令创建一个线程对象后,此线程对象就处于创建状态,题目中的语句只是创建了一个空的线程对象,选项C说法正确。但此时系统并没有为此线程对象分配资源,处于这种状态的数据,只能启动或者终止,也不能调用其他方法,如果调用其他方法就会失败并引起非法状态处理。
[单选题]如果一个表达式包含算述运算、关系运算、逻辑运算和字符运算时,运算的先后顺序是
算术运算→字符运算→关系运算→逻辑运算
解析:解析:在一个含有各种运算的表达式中,它们运算的优先顺序是:算术运算→字符运算和日期时间运算→关系运算→逻辑运算。
[单选题]以下选项中非法的表达式是______。
x+1=x+1
解析:解析:选项D中赋值运算符的左侧是一个表达式,不是一个变量,因此该项错误。