首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
admin
2013-07-09
18
问题
采用顺序表和单链表存储长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器进行域名解析时,若采用递归方法,发送的域名请求为__________。(2011年上半年试题)
某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/0C192.168
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,()获得专利申请权。
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持()个网络设备。
进程是操作系统中一个重要的概念,它是一个具有一定独立功能的程序在某个数据()。
嗅探器可以使网络接口处于杂收模式,在这种模式下,网络接口(50)。
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统,一般由OSI参考模型的(91)。
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
随机试题
与商业信用筹资方式相配合的筹资渠道是()
脊柱后柱的结构不包括
照片上各组织间的密度差异称为
以下对于行政许可的设定权限说法正确的是:
甲病危,欲将部分财产留给保姆,咨询如何处理。下列哪一意见是正确的?(2011—卷一—50,单)
从投资者的角度来看资金的增值特征使其具有时间价值。
在肖像画创作教学时,某同学的作品构思不错,但人物主体偏小。下列选项中,教师合适的指导语言是()。
随着改革的深入,军工企业逐步建立起适应市场经济的现代企业制度。但军工集团改制并不_______。一方面,从事生产经营的军工企业基本完成了公司制改造,成立了股份制公司;另一方面,多数军工院所依然在事业单位体制内,独立于市场经济之外。产研_______一定程度
什么是社会助长与社会懈怠?简要比较二者的异同。(2015年)
用户账号的配置文件采用什么验证方法?可接入的lac的范围是什么?
最新回复
(
0
)