首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为_____________。
admin
2013-07-09
75
问题
采用顺序表和单链表存储长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用DHCP分配IP地址无法做到(1),当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)
Alice向Bob发送数字签名的消息M,则不正确的说法是()。
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(22)。
在FDM中,主要通过(50)技术,使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说,FDM比较适合于传输(53),FDM的典型应用是(54)。
窄带综合业务数字网N-ISDN是在(263)基础上建立起来的网络,能够提供的最高速率是(264)。网络提供基本接口速率时,传输声音需要使用(265),一路话音占用的数据传输率是(266),占用户可用带宽的比例是(267)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time
Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu
随机试题
现阶段公有制占主体地位的决定因素是【】
正常结合上皮的冠根向长度约为
患者,男,85岁,脑出血,病情危重。护理该患者时,不正确的方法是
根据我国土地管理法的有关规定,征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费,其中,每公顷被征用土地的安置补助费最高不得超过被征用前3年平均年产值的()倍。
危险废物安全填埋处置适用于()的危险废物
基金管理人()是指基金管理人在信息披露过程中,违反相关法律法规和公司规章,对基金投资者形成了误导或对基金行业造成了不良声誉,受到处罚和声誉损失的风险。
某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税);购进原材料一批,支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%,该企业当月应缴纳的增值税税额为( )万元。
下列对班级授课制的认识,不正确的是()。
Notuntiltheearlyyearsofthel9thcentury______whatheatis.
SanFranciscoisanexcitingandbeautifulcityintheUSA.Itrisesonthepeninsula(半岛)betweenthePacificOceanandtheSan
最新回复
(
0
)