首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
admin
2013-07-09
57
问题
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
选项
A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)
答案
B
解析
顺序表存储位置是相邻连续的,可以随即访问的一种数据结构,一个顺序表在使用前必须指定起长度,一旦分配内存,则在使用中不可以动态的更改。他的优点是访问数据是比较方便,可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问链表元素,必须从表头开始,一步一步搜索元素。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间。因此两者的查找复杂度就显而易见了。
转载请注明原文地址:https://kaotiyun.com/show/ILRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图是家庭用户安装ADSL宽带网络时的拓扑结构,图中左下角的×是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2012年下半年试题)(2)
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)
在SNMPv2错误类型中,表示管理对象不可访问的是__________。
委托开发完成的发明创造,除当事人另有约定的以外,申请专利的权利属于()所有。
在RMON管理信息系统库中,矩阵组存储的信息是()。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是()。
模拟信号与数字信号的划分是依据__________。
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
阅读下列说明和C++代码,将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
意志行动的关键和中心环节是_______。
手术后腹胀主要来自
抗血小板药的“基石”是()
商业银行通常可以采用下列()手段管理信用风险。
关于相关资产或负债的特征,下列说法中错误的是()。
实用主义教育学是在批判()的基础上提出来的。
交通工具:飞机
Whenwe______theworld’seconomicdevelopmentonatimelinewecanseeperiodsinwhichcertainbusinesssectorsexperiencedan
Whatistherelationshipbetweenthetwospeakers?
A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中,女士问男士有没有想做的事情,男士回答他想开一家自行
最新回复
(
0
)