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

admin2022-06-07 21

问题在具有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://jikaoti.com/ti/hdDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。表2—1列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。(1)指出如何为各级中断服务程序设置屏蔽
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
学生选课最多可以选3门，如果王同学选了3门C1、C2、C3后，想把C3换成C4，王同学就得先退选C3再申请选修C4。但是这个时候可能C4已经选满了，而王同学再选回C3的时候可能已经被人选满，不能再选了。为了解决这个问题，使用一个函数TradeCourse(
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。
用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

随机试题

宣传干事小张编写了一篇旅游产品推广文章，现需要根据该文章制作一个演示文稿，具体要求如下：在考生文件夹下，利用“PPT素材．docx”文档中的内容生成一个PowerPoint演示文稿，并将生成的演示文稿保存为“PPT．pptx”(“．pptx”为文件扩展
模仿说
在肌肉中查不到的寄生虫是
A、最小成本分析B、成本效率分析C、成本效果分析D、成本效益分析E、成本效用分析在结合考虑用药者意愿、偏好和生活质量的基础上比较不同治疗方案的经济合理性（）
我国增值税的基本税率为17%，但对于一些关系到国计民生的重要物资增值税税率较低，为13%。在下列选项中，增值税税率不是13%的是()。
注册会计师接受委托进行代理记账，应对委托单位会计资料的合法性、真实性和完整性负责。　　　　(　　)
蟑螂有一个独特的习性，一只蟑螂死亡后，别的蟑螂会一点点地蚕食死亡蟑螂的躯体。当中毒的蟑螂死后，别的蟑螂又会相继中毒，直到全部死亡。蟑螂之间相瓦传染的效应，我们称作蟑螂效应。蟑螂效应存在毒性之间的相互诱发与传播，也存在正面的蟑螂效应，正面的蟑螂效应就是榜样的
下列有关个人独资企业在法律性质上的表述错误的是()。
属于商业银行核心资本范畴的项目是()。(湖南大学2013真题)
在学籍管理中，设有4个表，关系模式分别为：STUDENT(SNO，SNAME，SEX，BIRTHDAY.CLASS)；TEACHER(TNO，TNAME，SEX，BIRTHDAY，PROFESSION，DEPARTMENT)；

最新回复(0)

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

计算机408

学硕统考专业

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

模仿说

在肌肉中查不到的寄生虫是

A、最小成本分析B、成本效率分析C、成本效果分析D、成本效益分析E、成本效用分析在结合考虑用药者意愿、偏好和生活质量的基础上比较不同治疗方案的经济合理性（）

我国增值税的基本税率为17%，但对于一些关系到国计民生的重要物资增值税税率较低，为13%。在下列选项中，增值税税率不是13%的是()。

注册会计师接受委托进行代理记账，应对委托单位会计资料的合法性、真实性和完整性负责。 ( )

下列有关个人独资企业在法律性质上的表述错误的是()。

属于商业银行核心资本范畴的项目是()。(湖南大学2013真题)

在学籍管理中，设有4个表，关系模式分别为：STUDENT(SNO，SNAME，SEX，BIRTHDAY.CLASS)；TEACHER(TNO，TNAME，SEX，BIRTHDAY，PROFESSION，DEPARTMENT)；

注册会计师接受委托进行代理记账，应对委托单位会计资料的合法性、真实性和完整性负责。　　　　(　　)