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

admin2021-01-13 65

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

血清钾的正常值范围是（）

骨折临床愈合的标准，下列正确的是

当开挖深度超过()m(含)的基坑、槽的土方开挖工程应单独编制安全专项施工方案。

按照我国《企业会计准则》和中国证监会相关规定，下列关于基金资产估值基本原则的叙述中，错误的是()。

注册会计师执行控制测试时，下列抽样方法中最有用的是()。

ManypeoplethinkthatAmericans【C1】theircarsalmostmorethananythingelse.When【C2】peoplearefourteenyearsold

谈谈你对“以事实为根据、以法律为准绳”原则的理解。

Thestaffmembersoftherestaurantdon’tshareindecision-making.

DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Relationship

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

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

软考中级

血清钾的正常值范围是（）

骨折临床愈合的标准，下列正确的是

当开挖深度超过()m(含)的基坑、槽的土方开挖工程应单独编制安全专项施工方案。

按照我国《企业会计准则》和中国证监会相关规定，下列关于基金资产估值基本原则的叙述中，错误的是()。

注册会计师执行控制测试时，下列抽样方法中最有用的是()。

ManypeoplethinkthatAmericans【C1】______theircarsalmostmorethananythingelse.When【C2】______peoplearefourteenyearsold

谈谈你对“以事实为根据、以法律为准绳”原则的理解。

Thestaffmembersoftherestaurantdon’tshareindecision-making.

DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Relationship

ManypeoplethinkthatAmericans【C1】theircarsalmostmorethananythingelse.When【C2】peoplearefourteenyearsold