(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

admin2021-01-13 81

问题 (2013年上半年上午试题51)采用顺序表和单链表存储长度为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/ZWCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2013年上半年上午试题51)采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为________。

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

软考中级

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

学生的主体性表现为学生在教育活动中的自觉的选择性。()

简述焊条选用的原则?

进出口货物的纳税义务人缴纳税款的地点是()

Recentstudiesofthehumanbrainhaveresultedinsomeinterestingdiscoveries.Scientistsbelievethatawaytoimprovethepo

(2015年第164题)急进性肾小球。肾炎电镜检查的病变特点有

A．附子B．肉桂C．干姜D．吴茱萸E．细辛

资本市场是融通长期资金的市场，它又可以分为()

甲公司设立于2018年12月31日，预计2019年年底投产。假定目前的证券市场属于成熟市场，根据优序融资理论的基本观点，甲公司在确定2019年筹资顺序时，应当优先考虑的筹资方式是()。

某教师在《我有一个梦想》一课结束后，设计了这样一个活动：到图书馆查阅资料，了解美国黑人的历史和现状，在班里开展一个读书报告会。对这一设计理解不正确的是()。

沟通焦虑是指人们在沟通中由于胆怯、忧虑和紧张等原因无法表达自己的意思，这是一种心理障碍。下列不属于沟通焦虑的是()。