在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

admin2022-06-07 40

问题在具有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²)。

转载请注明原文地址:https://kaotiyun.com/show/fk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列说法中，正确的是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理

随机试题

患儿男，6岁。因“摔倒1天，摔倒时肘半屈位，右手掌着地”来诊。查体：肘部压痛、肿胀、畸形。依据x线片诊断为右肱骨髁上骨折，给予复位、夹板外固定，现肿痛剧烈，逐渐加重。患儿存在缺血性挛缩，最可能的病因是
冷藏库热氨融霜时，先关闭调节站上的()阀，使库房处于停止工作状态。
脾统血的含义是
黄某，女，30岁。足月分娩一重度窒息男婴，经抢救后复苏。产妇娩出胎盘后，阴道出血呈间歇性，约600ml，色暗红。检查子宫软，按摩后子宫变硬，阴道出血量明显减少。以上新生儿窒息复苏后，为防止再窒息，错误的护理措施是
付款凭证通常设置的限制类型是()。
自然灾害属于()。
甲公司坏账准备核算采用账龄分析法，对未到期、逾期半年内和逾期半年以上的应收款项分别按1%、5%、10%估计坏账损失；该公司2002年12月31日有关应收款项账户的年末余额及账龄分别为：账户期末余额(元)
其实，许多历史文化遗址，何止“普通”，有的甚至已经陈旧颓破。然而，这丝毫不影响其________。沧桑变迁，更是遗址上烙刻的不可复制的历史。文物的保护，也应包括对这种________逝去岁月“年轮”的保护。不仅是辛亥革命遗址，在凝结着屈辱与奋争的近代历史中
有下面程序代码：OptionBase1PrivateSubCommand1Click()Dima(10)AsInteger，x，bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=M
AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"

最新回复(0)

在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是( )。

计算机408

学硕统考专业

下列说法中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

患儿男，6岁。因“摔倒1天，摔倒时肘半屈位，右手掌着地”来诊。查体：肘部压痛、肿胀、畸形。依据x线片诊断为右肱骨髁上骨折，给予复位、夹板外固定，现肿痛剧烈，逐渐加重。患儿存在缺血性挛缩，最可能的病因是

冷藏库热氨融霜时，先关闭调节站上的()阀，使库房处于停止工作状态。

脾统血的含义是

付款凭证通常设置的限制类型是()。

自然灾害属于()。

甲公司坏账准备核算采用账龄分析法，对未到期、逾期半年内和逾期半年以上的应收款项分别按1%、5%、10%估计坏账损失；该公司2002年12月31日有关应收款项账户的年末余额及账龄分别为：账户期末余额(元)

有下面程序代码：OptionBase1PrivateSubCommand1Click()Dima(10)AsInteger，x，bx=InputBox("请输入一个多位整数")Fork=1ToLen(x)b=M

AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"