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

admin2009-02-15 53

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

无线网络与有线网络相较之下，有哪些优点，在无线网络中通常要用WEP加密，请解释WEP。
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地
与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.
InCprogram,allvariablesmustbe(1)beforeuse,usuallyatthebeginningofthefunctionbeforeany(2)statements.
Fordatatransmissiontobesuccessful，sendingandreceivingdevicesmustfollowasetofcommunicationrulesfortheexchangeo

随机试题

教学过程是教育心理学家们进行最早也是最多的一项研究内容。()
Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc
美国学者凯茨在1955年提出领导者必须具备三大领导技能，即()
下列药物中性状为无臭、无味的是
下列关于操作员权限，说法正确的是()。
下列有关审计证据的说法中，正确的是()。
材料：山西剪纸是一种特别古老的民间艺术。它是一种镂空的艺术形式，可以用纸、树皮、布、金箔等各种形式进行创作。山西剪纸制作材料单薄，是用一种黑白色对比的形式表现的，这个黑白对比并不是黑色和白色，而是颜色与空白对比的形式。它能够丰富人们的生活，制作剪纸的过程
根据以下资料，回答下列问题。2010年，全国各类高等教育总规模达到3105万人，高等教育毛入学率达到26．5％。全困共有普通高等学校和成人高等学校2723所，比上年增加34所。其中，普通高等学校2358所(含独立学院323所)，比上年增加53所，
有线段MN和PQ不相交，线段MN上有6个点A1，A2，…，A6，线段PQ上有7个点B1，B2，…，B7．若将每一个A和每一个Bi连成不作延长的线段AiBj(i=1，2，…，6；j=1，2，…，7)，则由这些线段AiBj相交而得到的交点共有()．
TeachingandLearningMedicineAwardTwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldb

最新回复(0)

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

程序员上午基础知识考试

软考初级

无线网络与有线网络相较之下，有哪些优点，在无线网络中通常要用WEP加密，请解释WEP。

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地

与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?

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

A small network may only connect two computers inside a home to share a single printer and Internet(69)

(75)is the address of a variable or a variable in which the address of another variable is stored.

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

InCprogram,allvariablesmustbe(1)beforeuse,usuallyatthebeginningofthefunctionbeforeany(2)statements.

Fordatatransmissiontobesuccessful，sendingandreceivingdevicesmustfollowasetofcommunicationrulesfortheexchangeo

教学过程是教育心理学家们进行最早也是最多的一项研究内容。()

Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

美国学者凯茨在1955年提出领导者必须具备三大领导技能，即()

下列药物中性状为无臭、无味的是

下列关于操作员权限，说法正确的是()。

下列有关审计证据的说法中，正确的是()。

有线段MN和PQ不相交，线段MN上有6个点A1，A2，…，A6，线段PQ上有7个点B1，B2，…，B7．若将每一个A和每一个Bi连成不作延长的线段AiBj(i=1，2，…，6；j=1，2，…，7)，则由这些线段AiBj相交而得到的交点共有()．

TeachingandLearningMedicineAwardTwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldb

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.