首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
admin
2021-08-17
19
问题
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
选项
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从大到小排序
答案
A
解析
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i-1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n
2
)。
转载请注明原文地址:https://jikaoti.com/ti/wnDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许一个人通过。参观者的活动描述如下:cobegin参观者进程i:{进门;参观;出门;}coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
以下说法正确的是()。Ⅰ.带头结点的循环双链表L为空的条件是:L->prior=L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动Ⅲ.只有删除静态链表的尾结点才不需要移动元素Ⅳ.若线性
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
下列说法中,正确的是()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第0位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:根据表5-1中的IP分组,分析S已经收到的应
随机试题
紫外线中杀菌最强的波长是
脑部受伤后出现中间清醒期常见于
A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法调节pH值、降低温度、改变溶剂、制成干燥固体()
患者,女,已确诊为过期妊娠,医生决定给予终止妊娠,而孕妇和家属担心对胎儿不利而未同意,不正确的处理方法是
形成性评价与终结性评价的主要差异在于()
近代警察之所以在西欧国家最早产生,其原因之一就是资产阶级为了维护自己政治上的统治和经济上的残酷剥削。()
[2010年真题]为了调查当前人们的识字水平,某实验者列举了20个词语,请30位文化人士识读,这些人的文化程度都在大专以上,识读结果显示,多数人只读对3到5个词语,极少数人读对15个以上,甚至有人全部读错。其中,“蹒跚”的辨识率最高,30人中有19人读对;
IP协议提供的是(31)类型。
Anextremeexampleofafederalsystemistheoneadoptedinthe1970sinYugoslavia,knownasworkers’self-management.Primary
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow
最新回复
(
0
)