首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的顺序表,算法的时间复杂度是D(1)的操作是( )。
在具有n个结点的顺序表,算法的时间复杂度是D(1)的操作是( )。
admin
2019-07-18
47
问题
在具有n个结点的顺序表,算法的时间复杂度是D(1)的操作是( )。
选项
A、访问某个结点
B、插入一个新结点
C、删除一个已经存在的结点
D、将顺序表从大到小排序
答案
A
解析
顺序表是随机存取结构,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n
2
)
转载请注明原文地址:https://kaotiyun.com/show/4RCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联的第一个五年计划是从什么时候开始实行的?()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
晚清时期下列武装力量出现的先后顺序是
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
下列各种情况中,应采用异步通信方式的是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
随机试题
一般新建生产厂或新建的规划供热区,其热负荷的种类有三种,不包括()。
某建设项目的现金流量见表2-1,已知基准折现率为10%,则该项目的财务净现值及动态投资回收期为( )。
江苏环球国际贸易有限公司(320196××××)受南京××大学(3201990000)委托向海关申报进口设备一批,装载货物的运输工具于2009年3月29日申报进境。2009年4月2日江苏环球国际贸易有限公司持入境货物通关单(编号:3201001091542
不属于人员调配的原因是()。
今年“五一”旅游黄金周期间,有一韩国旅游团来我市旅游,当时某家旅行社的韩语导游已经陪团出发,于是该旅行社便聘用能讲流畅韩语的赵某,临时担任导游工作。赵某曾参加导游资格考试,笔试分数只差几分合格,口试成绩合格,但依然没有得到导游资格证书。赵某在导游过程中,违
两千多年来,儒家思想之所以能够长盛不衰,主要是因为()。
科学揭示燃烧现象的是:
Hemingwayinhisearlyworksdepictedthelivesoftwotypesofpeople.Onetypeconsistedofmenandwomendeprived,byWorldW
Atpresentthepricesofthisjeeprun______$300,000.
A、Hundredsofthousandsofcars.B、Thirtymillionoldcars.C、Onemillionjunkedcars.D、Fivemillioncarsaltogether.A数字计算题。根据
最新回复
(
0
)