首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
admin
2019-12-10
26
问题
设线性表有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
学硕统考专业
相关试题推荐
下面包含在TCP头中而不包含在UDP头中的信息是()。
单级中断系统中,中断服务程序内的执行顺序是____。I.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点V.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
关于FTP的工作过程,下面说法错误的是()。
随机试题
A.蒿芩清胆汤B.茵陈蒿汤C.芍药汤D.补中益气汤E.麦门冬汤具有“去性存用”用法的方剂是()
()是在现有质量管理体系文件不能满足控制要求时,方需编制。
下列各项中,属于会计档案保管员的责任的有()。
以消除偏差为目标的绩效改进方法是()。
根据美国社会学家默顿的观点,在教育实际运行中出现的非预期的教育结果叫做()。
同南昌起义相比,湘赣边界秋收起义的特点在于()
椭圆2x2+y2=3在点(1,-1)处的切线方程为________
计算其中∑为下半球面的上侧,a为大于零的常数.
A.sufficientB.marginsC.nearlyD.barelyE.advancesF.existG.slaughteredH
Inrecentdecades,theeconomicchangescreatedbyglobalizationandthenew,flexiblerequirementsofjobmarketsarethoughtt
最新回复
(
0
)