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

admin2013-07-09 72

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

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

软考中级

在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)

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

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

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

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

Hobbswasanorphan.Heworkedin-afactoryandeverydayhegotalittlemoney.Hardworkchangedhimthinandweak.Hewanted

患者，男，20岁。症见发热头痛，汗出恶风，或鼻塞干呕，身痛舌苔薄白，脉浮缓，解表应首选

我国的招标投标活动应当遵循()的原则。

应收票据核算的范围是()

涉及大量征用土地和移民搬迁，或可能导致原址居民生活方式、工作性质发生大的变化的开发区规划，须设置()。

个体工商户凭营业执照以字号或经营者姓名开立的银行结算账户纳人()账户管理。

下列各项因素中,导致安全边际提高的有()。

已知两个共用一个顶点的等腰Rt△ABC，等腰Rt△CEF，∠ABC=∠CEF=90°，连接AF，M是AF的中点，连接MB，ME。如图1，当CB与CE在同一直线上时，若CB=a，CE=2a，求BM，ME的长。

下列不属于扩张性的财政政策做法的是()。

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

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

软考中级

在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)

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

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

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi

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

Hobbswasanorphan.Heworkedin-afactoryandeverydayhegotalittlemoney.Hardworkchangedhimthinandweak.Hewanted

患者，男，20岁。症见发热头痛，汗出恶风，或鼻塞干呕，身痛舌苔薄白，脉浮缓，解表应首选

我国的招标投标活动应当遵循()的原则。

应收票据核算的范围是()

涉及大量征用土地和移民搬迁，或可能导致原址居民生活方式、工作性质发生大的变化的开发区规划，须设置()。

个体工商户凭营业执照以字号或经营者姓名开立的银行结算账户纳人()账户管理。

下列各项因素中,导致安全边际提高的有()。

已知两个共用一个顶点的等腰Rt△ABC，等腰Rt△CEF，∠ABC=∠CEF=90°，连接AF，M是AF的中点，连接MB，ME。如图1，当CB与CE在同一直线上时，若CB=a，CE=2a，求BM，ME的长。

下列不属于扩张性的财政政策做法的是()。

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

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

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