首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
admin
2019-12-10
19
问题
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
选项
A、输出第i(1≤i≤n)个元素值
B、交换第1个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号
答案
A
解析
顺序表支持随机存储,链表不支持,因此顺序表输出第i个元素的值的时间复杂度为O(1),链表则为O(n),因此A正确。
交换第1个与第2个元素的值,对于顺序表和链表,时间复杂度均为O(1),因此B不对。
输出n个元素的值,两者时间复杂度均为O(n),因此C不对。
输出与给定值x相等的元素在线性表中的序号,对于顺序表和链表,count需要搜索整个表,因此时问复杂度为O(n),因此D不对。
【注】有的同学认为B也是正确的,其实严格来说B确实是对的,因为线性表交换要执行3次操作:
temp=a[1];
a[1]=a[2];
a[2]=temp;
而链表要执行5次:
p=head->next;
q=head->next->next;
temp=p->data;
p->data=q->data;
q->data=temp,
但本题是单选题的时候,考生需要选择更准确的一项,显然与B项相比,A项更准确。
转载请注明原文地址:https://kaotiyun.com/show/Lh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
随机试题
金瓷冠的基底冠厚度至少为塑料全冠的肩台预备宽度为
患者陈先生,50岁,因意外事故导致颈椎骨折,右侧面部擦伤,失血约1200ml,经及时抢救,现已病情稳定,今日已行颅骨牵引治疗。护士应为患者采取的体位是
A、血管炎B、出血性膀胱炎C、肺纤维化D、过敏性休克E、齿龈增生博来霉素
某县在全县范围内开展社会治安的综合治理工作,当天大同乡派出所公安干警王某甲与另两个干警按照派出所统一安排,于晚上11时驾驶摩托车到各村夜查。当行至该乡江店村时。三人把车停在村口大路旁,进村巡查,发现一村民家里有聚赌声音,遂在门口守候。约有20分钟后趁有人出
(2011年)下列货物,适用13%增值税税率的有()。
最早对遗忘进行实验研究的是德国心理学家()
[A]Setagoodexample[B]Haveahappyhour[C]Recognizeaccomplishments[D]Givefeedbackonyourteam’swork[E]
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.depictthepictureandinterpretit
Heshowedgreatinterestinmyfieldofwork.Heaskedme______freshdevelopments.
NUROFENRECOVERY(纽洛芬去痛片)Pleasereadtheseinstructionscarefullybeforeyoutakethismedicine.NurofenRecoverydisso
最新回复
(
0
)