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

admin2021-01-13 71

问题 (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)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

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

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

Chinaisthetopsourcecountryofinternationalstudentsintheworld.Recentstatisticshaveshowna【C1】________trendforChin

抗渗性最好的是()水泥。

首次公开发行股票网下配售时，发行人和主承销商可以向其配售股票的投资者有()。[2018年9月真题]

产业资本从不同的角度可以做出不同的划分，若将其分为货币资本、生产资本、商品资本，则这种划分的依据是资本各个部分()。

(4)Thewindsoftheearthbehaveinaccordancewithonesimplepattern:equalizethesurfacetemperaturesbycarryingheataway

若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。

HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt