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

admin2021-01-13 76

问题采用顺序表和单链表存储长度为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)。

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

程序设计语言中(50)。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

定量库存控制方法的简化形式为双堆法和三堆法。三堆法方法是将()订购点库存量中分出来单独存放。

下列关于一些鼠标操作功能的叙述中，错误的是()

分布在腹部的经脉有

主要经粪口途径感染的肝炎悬()。

下列工程项目风险事件中，()是由技术性风险因素引起的。

根据账户记录编制试算平衡表后，如果所有账户的借方发生额同所有账户的贷方发生额相等，则说明账簿记录完全是正确的。()

在民事责任的归责原则方面，分为过错责任原则与无过错责任原则。英美法采用()。

宽限期是指()。

公共财政的出发点和落脚点是（）。

某校下午2点整派车去某厂接劳模作报告，往返须1小时。该劳模在下午1点整就离厂步行向学校走来，途中遇到接他的车，便坐上车去学校，于下午2点40分到达。问汽车的速度是步行速度的多少倍?