首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
admin
2021-01-13
31
问题
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
选项
A、0(1)、0(1)
B、0(1)、0(n)
C、0(n)、0(1)
D、0(n)、0(n)
答案
B
解析
顺序表存储位置是相邻连续的,可以随即访问的一种数据结构,一个顺序表在使用前必须指定起长度,一旦分配内存,则在使用中不可以动态的更改。他的优点是访问数据是比较方便,可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问链表元素,必须从表头开始,一步一步搜索元素。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间。因此两者的查找复杂度就显而易见了。
转载请注明原文地址:https://jikaoti.com/ti/QdG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例,其类图如图17—3所示。[Java代码]importjava.util
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(23);一个进程状态转换会引起另一个进程状态转换的是(24)。
设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下,使该软件也能正确地运行的难易程度。为了
编译程序中语法分析器接受以(29)为单位的输入,并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术,其中(30)和LR分析法属于自下而上分析法,而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
若一棵哈夫曼树有2001个结点,则它共有(48)个叶结点。
随机试题
关于在寒冷环境中机体出现反应的叙述,错误的是()。
库仑滴定的特点是()。
重组DNA技术中常用的载体有
试述共有财产的分割。[首经贸2017年研]
根据《烈士褒扬条例》,国家对烈士遗属给予的抚恤优待应当随经济社会的发展逐步提高,保障烈士遗属的生活不低于()。
通过点(2,—3,—5)且与平面6x—3y—5z+2=0垂直的直线为()。
下列属于非智力因素的是()。
1939年9月1日,纳粹德国按准备已久的“_________方案”,向波兰发动突然袭击。德国占领波兰后,希特勒就密令制定进攻荷兰、比利时、卢森堡和法国的军事计划,代号是“__________方案”。1941年6月22日,德国实施代号为“________”的
设f(χ)在[a,b]上连续,证明:∫abf(χ)dχ=(b-a)∫01f[a+(b-a)χ]dχ.
Theproblemtobetakenupandthepointatwhichthesearchforasolutionwillbeginarecustomarilyprescribedbytheinvesti
最新回复
(
0
)