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

admin2013-07-09 27

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

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

软考中级

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

IPv6地址的格式前缀用于表示地址类型或子网地址，例如60位的地址前缀12AB00000000CD3有多种合法的表示形式，下面的选项中，不合法的是(56)。

划分VLAN的方法有多种，这些方法中不包括()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。

模拟信号与数字信号的划分是依据__________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout

《监理工程师通知》只能由总监理工程师发出。

为减少室内有害气体的影响，室内的通风系统和空调系统宜采用半封闭形式而不：果用全封闭形式。()[2009年考题]

某商品流通企业经销某种家用电器，销售单价为200元／台，单位商品的变动成本为160元／台，固定成本分摊为2万元。该种家用电器的保本销售量为()台。

以下组织结构变革的方式中。属于改良式变革的是()。

建设中国特色社会主义文化，要坚持走中国特色社会主义文化发展道路，其中事关文化改革发展全局的根本问题是

WhatisthefoodhallofHarold’snotedfor?

Ifyouarewordedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worryc

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

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

软考中级

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

IPv6地址的格式前缀用于表示地址类型或子网地址，例如60位的地址前缀12AB00000000CD3有多种合法的表示形式，下面的选项中，不合法的是(56)。

划分VLAN的方法有多种，这些方法中不包括()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。

模拟信号与数字信号的划分是依据__________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

Socialanxiety,initsmanyforms,isepidemic.Nearlyoneinfourmenandoneineightwomenreporthighanxietywhengoingout

《监理工程师通知》只能由总监理工程师发出。

为减少室内有害气体的影响，室内的通风系统和空调系统宜采用半封闭形式而不：果用全封闭形式。()[2009年考题]

某商品流通企业经销某种家用电器，销售单价为200元／台，单位商品的变动成本为160元／台，固定成本分摊为2万元。该种家用电器的保本销售量为()台。

以下组织结构变革的方式中。属于改良式变革的是()。

建设中国特色社会主义文化，要坚持走中国特色社会主义文化发展道路，其中事关文化改革发展全局的根本问题是

WhatisthefoodhallofHarold’snotedfor?

Ifyouarewordedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worryc

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any