首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
admin
2021-08-17
14
问题
在具有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/uJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为支持CD-ROM中视频文件的快速随机播放,播放性能最好的:艾件数据块组织方式是
某计算机主频为1.2GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
在一棵高度为2的5阶B树中,所含关键字的个数最少是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
A.升麻B.柴胡C.二者皆有D.二者皆无(1999年第111,112题)玉女煎的绀成药物中含有()
某企业2001年1月,与甲企业订立一份借款合同,金额30万元;与乙企业订立一份技术转让合同,仅额10万元;与丙企业订立一份财产租赁合同,金额5万元,计算该企业2001年1月应纳印花税税额。
男性,25岁,急性心包炎入院,入院3天出现心包压塞症状。关于心包压塞,下列的哪一项不正确
A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是()。
室温过高时,人体会
某单位新建一平面形状为矩形的独立单层建筑物,外墙厚240mm,轴线位于墙中心,檐高2.5m,轴线间距离分别为6.5m和3.2m,该建筑物的建筑面积为()m2(上标)。
该酒厂当月应纳增值税的销项税额为( )元。该酒厂当月应负担的(含委托加工,下同)消费税额为( )元。
()是戏曲演出所用的大小道具和简单布景的统称。
根据刑法规定,对于连续犯或继续犯追诉期限的起算,是从()。
Americanswhoconsiderthemselves________inthetraditionalsensedonotusuallyhesitatetoheapcriticismindomesticmatters
最新回复
(
0
)