首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
admin
2013-07-09
22
问题
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
选项
A、O(1)、O(1)
B、O(1)、O(n)
C、O(n)、O(1)
D、O(n)、O(n)
答案
B
解析
顺序表存储位置是相邻连续的,可以随即访问的一种数据结构,一个顺序表在使用前必须指定起长度,一旦分配内存,则在使用中不可以动态的更改。他的优点是访问数据是比较方便,可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构,他可以是物理地址不连续的物理空间。不能随即访问链表元素,必须从表头开始,一步一步搜索元素。它的优点是:对于数组,可以动态的改变数据的长度,分配物理空间。因此两者的查找复杂度就显而易见了。
转载请注明原文地址:https://jikaoti.com/ti/kJf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络用户只能接收但不能发送E-mail,不可能的原因是__________。(2010年下半年试题)
在进行域名解析过程中,由__________获取的解析结果耗时最短。(2010年下半年试题)
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)
Linux操作系统中,网络管理员可以通过修改__________文件对Web服务器端口进行配置。(2009年下半年试题)
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(2)
C程序中全局变量的存储空间在(8)分配。
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
不符合山莨菪碱描述的是
1~10:某非寒冷和非严寒地区的现浇钢筋混凝土室外楼梯,混凝土强度等级为C30,楼梯梁、柱及楼梯板的纵向受力钢筋均采用HBB335级钢筋,柱箍筋及楼梯板分布钢筋均采用HPB235级钢筋。楼梯的结构平面图与剖面图如图4-1所示。已知:楼梯平台板
关于进口货物(非应税消费品)增值税计税依据的规定,下列说法正确的是()。
王某向甲汽车销售公司购买小轿车一辆,跨行POS机刷卡支付全部购买价款10万元。根据支付结算法律制度的规定,下列表述正确的是()。
根据图例和数字表回答下列各题:数字表第3行中最小的数字对应的符号是()。
spentmaythatA.【T7】______about1.2percentofitsgrossnationalproductonadvertisingB.Theaction【T8】______betopurc
西周与商朝相比,政治上的主要不同之处是()。
AsthevolcanoeruptsinIceland,moreandmorepeoplearebeginningtoconcernaboutthedamagevolcaniceruptionbrings.Then,
ThisbookisdesignedforadvancedlearnersofEnglishasasecondlanguagewhoneedto(11)improvingtheirreadingspeedandu
最新回复
(
0
)