首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是( )。
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是( )。
admin
2022-06-07
37
问题
在具有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://kaotiyun.com/show/fk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
请求分页管理系统中,假设某进程的页表内容,如下表所示:页面大小为4KB,一次内存盼访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用
某简单分页式存储管理中,逻辑地址空间分页为每页1KB,对应相应的物理块。设主存总容量为256KB,描述主存分配情况如表1—2所列(0表示未分配,1表示已分配)。此时,操作系统创建了一个新进程,大小为2.5KB,按首先分配低址空间的策略,那么,分配
CPU的中断周期前可能是()。
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
对于带宽为6MHz的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数是()。
关于DMA方式和通道方式,下列说法中错误的是()。
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
下列选项中,不可能是快速排序第2趟排序结果的是()。
随机试题
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:1.新建一个空白Excel文档,将工作表Sheet1更名为“第五次普查数据”,将She
老年男性,咳喘经年,入冬则发,咳痰色白量多易咯,胸脘痞闷,呕恶食少,舌苔折厚腻,治宜首选
投标人应填报工程量清单计价格式中列明的所有需要填报的单价和合价,如未填报则______。
工作说明书中岗位的基本资料,包括()等识别信息。
扬琴是我国民族乐器中的弹拨乐器。()
《行政许可法》规定,对于有数量限制的行政许可,两个以上申请人申请均符合法定要求的,行政机关应当()。
平行教育影响
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
HowWorkWillChangeWhenMostofUsLiveto100A)TodayintheUnitedStatesthereare72,000centenarians(百岁老人).Worldwid
最新回复
(
0
)