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

admin2021-01-13 59

问题 (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的线性序列，根据序号查找元素，其时间复杂度分别为________。

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

软考中级

阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

女，25岁，自然流产后1周，发热伴下腹痛2天，仍有少量阴道出血，脓血性伴异味，查体：T：37℃，下腹压痛，子宫略大而有压痛(+)，宫颈举痛(+)，WBC1．2×109／L，N：89％。最可能的诊断是

剖检马氏管变形虫病病蜂，可见马氏管出现()

土炒山药的主要作用是()。

我国药品不良反应报告制度的法定报告主体不包括

土地更正登记的法律特征不包括()。

关于印花税的纳税义务人，下列表述正确的有()。

业主大会作出的一般决定，必须经与会业主所持投票权()以上通过。

非物质文化遗产是指各种以非物质形态存在的与群众生活密切相关、世代相承的传统文化表现形式。下列不属于非物质文化遗产的是()。

在测量研究中，将研究分两步走，先进行G研究，然后在G研究基础上进行D研究的心理测量理论是

Eversincehumanshaveinhabitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,theexpressionoft