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

admin2013-07-09 75

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

现阶段公有制占主体地位的决定因素是【】

正常结合上皮的冠根向长度约为

患者，男，85岁，脑出血，病情危重。护理该患者时，不正确的方法是

根据我国土地管理法的有关规定，征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费，其中，每公顷被征用土地的安置补助费最高不得超过被征用前3年平均年产值的()倍。

危险废物安全填埋处置适用于()的危险废物

基金管理人()是指基金管理人在信息披露过程中，违反相关法律法规和公司规章，对基金投资者形成了误导或对基金行业造成了不良声誉，受到处罚和声誉损失的风险。

某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为(　　　)万元。

下列对班级授课制的认识，不正确的是()。

Notuntiltheearlyyearsofthel9thcentury______whatheatis.

SanFranciscoisanexcitingandbeautifulcityintheUSA.Itrisesonthepeninsula(半岛)betweenthePacificOceanandtheSan

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)

Alice向Bob发送数字签名的消息M，则不正确的说法是()。

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络，能够提供的最高速率是(264)。网络提供基本接口速率时，传输声音需要使用(265)，一路话音占用的数据传输率是(266)，占用户可用带宽的比例是(267)。

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

现阶段公有制占主体地位的决定因素是【】

正常结合上皮的冠根向长度约为

患者，男，85岁，脑出血，病情危重。护理该患者时，不正确的方法是

根据我国土地管理法的有关规定，征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费，其中，每公顷被征用土地的安置补助费最高不得超过被征用前3年平均年产值的()倍。

危险废物安全填埋处置适用于()的危险废物

基金管理人()是指基金管理人在信息披露过程中，违反相关法律法规和公司规章，对基金投资者形成了误导或对基金行业造成了不良声誉，受到处罚和声誉损失的风险。

某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为( )万元。

下列对班级授课制的认识，不正确的是()。

Notuntiltheearlyyearsofthel9thcentury______whatheatis.

SanFranciscoisanexcitingandbeautifulcityintheUSA.Itrisesonthepeninsula(半岛)betweenthePacificOceanandtheSan

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为(　　　)万元。