首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
admin
2021-01-13
25
问题
采用顺序表和单链表存储长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1~问题4,将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统,以记录图书馆藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下:
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关
一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图15-1(a)所示的树的孩子.兄弟表示如图15一1(b)所示。函数LevelTraVerse()的
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机,自动售出2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态如图10.37所示。采用状态(State)模式来
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司欲开发一款汽车竞速类游戏,需要模拟长轮胎和短轮胎急刹车时在路面上留下的不同痕迹,并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy)设计模
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某创业孵化基地管理若干孵化公司和创业公司,为规范管理创业项目投资业务,需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)记录孵化公司和创业公司的信息。孵化
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(51)、(52)、(53)、(54)、(55)。(51)~(55):A.解释程序是接受参数、按照某一样板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻
随机试题
在量化投资分析中,可以借鉴人工智能的技术包括()。Ⅰ.专家系统Ⅱ.机器学习Ⅲ.神经网络Ⅳ.遗传算法
ABS、SAN、HIPS都是苯乙烯系列合成树脂。()
下列属于一般能力的是()。
下列哪个说法是正确的
甲只有两个亲人儿子乙、女儿丙。甲得知自己罹患重病后,打印了一份自书遗嘱,言明自己拥有的玛莎拉蒂汽车由乙继承,兰博基尼汽车由丙继承,甲在打印的遗嘱上签名,注明的日期为2012年4月1日。2012年7月1日,甲上班时闲来无事,请同事钟某、王某(与甲无利害关系)
1.背景2013年4月,一飞行区指标为4E的机场修建滑行道桥,批准的可行性研究报告总投资为100万元。某具有一级机场场道工程专业承包企业资质的施工单位承担了施工任务。施工中发现施工图有问题,不得不停工。经技术人员反复研究认为施工图设计确有错误,需变更施工
某百货商店采用售价金额法核算,2013年10月3日购进商品一批,进价80000元,支付的进项税额13600元,款项通过银行转账;该批商品的舍税售价为117000元;10月20日,该批商品全部售出,并收到货款。假设10月无期初同类商品的存货,则该零售店应如何
下列著名历史人物属于安徽省的有()。
小李用150元钱购买了16元一个的书包、10元一个的计算器和7元一支的钢笔寄给灾区儿童,如果他买的每一样物品数量都不相同,书包数量最多而钢笔数量最少,那么他买的计算器数量比钢笔多多少个?
Youaregoingtoreadalistofheadingsandatextaboutlaughing.ChoosethemostsuitableheadingfromthelistA-Fforeach
最新回复
(
0
)