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

admin2021-01-13 42

问题采用顺序表和单链表存储长度为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]排序的三个步骤如下：分解：选择一个枢轴

(38)是多媒体内容描述接口标准。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

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

Flash不能增加导入声音的kHz比率，使之高于导入时的比率。

传染性最强的是

患者，女性，50岁。因胸闷、咳嗽、咳痰、呼吸困难、尿少就诊，既往有风湿性心脏病二尖瓣狭窄。考虑患者出现了心力衰竭，在饮食护理上患者要低盐饮食，其原因是

道德评价是人们依据一定的道德原则和规范，对自己和他人的言行所进行的()。

简述结构化程序的三种基本控制结构。

作为中国共产党和社会主义事业指导思想的马克思主义，是指()。

在宏观经济管理目标中，物价稳定是指（）。

作品被收集、出版、发行的九岁小画家：

下列选项中，属于界定清晰的问题(Well-defifiedproblem)的是()。(2013年)

WhentoWorryAboutaFeverTHEPANICKEDCALLwokeDr.SuzanneCorriganat2a.m.Awomancried,"Mychildhasahighfever