对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

admin2009-02-15 72

问题对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

选项 A、N*N
B、Nlog₂N
C、N
D、log₂N

答案C

解析顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较1次，最差的情形是比较N次。

转载请注明原文地址:https://kaotiyun.com/show/IRjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

与Novell文件服务相关的文件存储概念是什么?NSS的含义是什么?
为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该商务网站数据库中商品表的部分字段如表6-20所示。下面是后台修改商品页面的部分表单
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。网络运行过程中出现以下现象：(1)随着连接数的增加，该网络逐渐变慢，一段时间后出现用户频繁掉线；(2)计算机重启以后网络无法连接，需要
In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
真正安全的密码系统应是(28)。
计算机软件著作权的主体是指______。
SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi
Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis

随机试题

We_.Pleasefastenyourseatbelt.()
新生儿通过胎盘从母体中获得的免疫球蛋白是
男性，23岁。3年来多次于夜晚饱餐后次日清晨醒来发现四肢不能活动，大小便正常，吞咽和呼吸正常，数日后恢复，已发作5次。今晨醒来又出现四肢不能运动。体检：颅神经正常，四肢肌力均为1级，腱反射低，无病理反射，感觉正常，该患者首选治疗措施是
编制数量指标指数一般是采用()做同度量因素。
机器设备的经济性贬值通常与()有关。
如图，△ACD是等边三角形，△ABC是等腰直角三角形，∠ACB=90°，BD交AC于E，AB=2．求AE的长．
Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.
下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。
下列链表中，其逻辑结构属于非线性结构的是
下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(

最新回复(0)

对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

程序员上午基础知识考试

软考初级

与Novell文件服务相关的文件存储概念是什么?NSS的含义是什么?

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码该商务网站数据库中商品表的部分字段如表6-20所示。下面是后台修改商品页面的部分表单

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

真正安全的密码系统应是(28)。

计算机软件著作权的主体是指______。

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

Software______focusesonthreeattributesoftheprogram：softwarearchitecture，datastructure，andproceduraldetail．A．analysis

We_.Pleasefastenyourseatbelt.()

新生儿通过胎盘从母体中获得的免疫球蛋白是

编制数量指标指数一般是采用()做同度量因素。

机器设备的经济性贬值通常与()有关。

如图，△ACD是等边三角形，△ABC是等腰直角三角形，∠ACB=90°，BD交AC于E，AB=2．求AE的长．

Loveroftowns______Iam.IrealizethatIoweadebttomyearlycountrylife.

下列关于WindowsServer2003系统下DNS服务器的描述中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是

下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

下面程序有注释的语句中，错误的语句是(　　)。　　　　#include　　＜iostream＞　　　　using　namespace　std；　　　　class　A{　　　　　　　　int　a；　　　　public：　　　　　　　　void　show　A(