采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

admin2013-07-09 24

问题采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

选项 A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)

答案B

解析顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。因此两者的查找复杂度就显而易见了。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

软件设计师上午基础知识考试

软考中级

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

C程序中全局变量的存储空间在(8)分配。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

影响讲授计划的首要因素是【】

兴奋性是机体______的能力。

不属于肝门结构的是

衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的?(2004年司法考试试卷一第17题)

已知甲、乙两块土地，面积和肥沃程度相同，生产投入均为300元，产量相同，但距离市场远近不同，运费分别是30元和45元，按平均利润率20%计，甲地的个别生产价格是()元。

根据货币时间价值概念，货币终值的大小不取决于(　　)。

对一个过分害怕猫的学生，为让他不怕猫，可以先让他看猫的照片、谈论猫、远远观看关在笼中的猫；然后让他靠近笼中的猫；最后让他摸猫、抱起猫，消除对猫的惧怕反应。这是一种()行为改变法。

在我国引起门静脉高压症的最主要原因是

(2015年多选56)下列选项中，属于我国人民法院审判工作原则的有()。

以下说法中，正确的是______。

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为_____________。

软件设计师上午基础知识考试

软考中级

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

C程序中全局变量的存储空间在(8)分配。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

影响讲授计划的首要因素是【】

兴奋性是机体______的能力。

不属于肝门结构的是

衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的?(2004年司法考试试卷一第17题)

已知甲、乙两块土地，面积和肥沃程度相同，生产投入均为300元，产量相同，但距离市场远近不同，运费分别是30元和45元，按平均利润率20%计，甲地的个别生产价格是()元。

根据货币时间价值概念，货币终值的大小不取决于( )。

对一个过分害怕猫的学生，为让他不怕猫，可以先让他看猫的照片、谈论猫、远远观看关在笼中的猫；然后让他靠近笼中的猫；最后让他摸猫、抱起猫，消除对猫的惧怕反应。这是一种()行为改变法。

在我国引起门静脉高压症的最主要原因是

(2015年多选56)下列选项中，属于我国人民法院审判工作原则的有()。

以下说法中，正确的是______。

根据货币时间价值概念，货币终值的大小不取决于(　　)。