首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(51)。
admin
2021-01-13
48
问题
采用顺序表和单链表存储长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表17—1所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避
某营销企业拟开发一个销售管理系统,其主要动能描述如下。(1)接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理,即修改库存记录文件,给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理,即将缺货记录单存入缺货记录文件。
阅读下列说明、图和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表作树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,题图4-1(a)所示的树
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图10.41所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
已知3个类O、P和Q,类O中定义了一个私有方法F1和一个公有方法F2;类P中定义了一个公有方法F3,类P为类O的派生类;类Q为类P的派生类,它们的继承方式如下所示:classP:publicO{…};classQ:privateP{
关系R、S如下图所示,元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]>u[1])}的结果为(47)。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下,使该软件也能正确地运行的难易程度。为了
随机试题
急性心肌梗死早期最有效的治疗是()
医德义务的特点是
面粉、糖、灭鼠药混合的灭鼠毒饵
一般来说,突破三角形上下两条直线的包围,继续原有既定方向的时间要尽量晚,越靠近三角形的顶点,三角形的各种功能就越明显。( )
【2013年四川内江】《中华人民共和国义务教育法》规定:“对违反学校管理制度的学生,学校应当予以批评教育,不得开除。”()
劳动分工、脑力劳动与体力劳动对立的产物是人的平均发展。()
根据以下资料。回答下列小题。2013年3月末,金融机构人民币各项贷款余额65.76万亿元,同比增长14.9%,增速比上年同期低0.8个百分点。2013年3月末,主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11.78万亿
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
TheInternethasopenedupawholenewon-lineworldforustomeet,chatandgowherewe’veneverbeenbefore.Butjustasinf
Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi
最新回复
(
0
)