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

admin2019-12-10 44

问题在具有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://www.kaotiyun.com/show/xF3i777K

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

计算机408

学硕统考专业

相关试题推荐

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t

随机试题

齐某扮成建筑工人模样，在工地旁摆放一尊廉价购得的旧蟾蜍石雕，冒充新挖出文物等待买主。甲曾以5000元从齐某处买过一尊同款石雕，发现被骗后正在和齐某交涉时，乙过来询问。甲有意让乙也上当，以便要回被骗款项，未等齐某开口便对乙说：“我之前从他这买了一个貔貅，转手
Wewereallexcitedatthenews______ourannualsaleshadmorethandoubled.
A．生物电子等排原理B．前药原理C．软药原理D．定量构效关系E．研究体内代谢
某机电工程进行到试运行阶段，该工程共包括A、B两个单位工程，单位工程A办理了中间交接，单位工程B完成了系统试验，大部分机械设备进行了单机试运行。联动试运行由建设单位组织，试运行操作人员刚经培训返回工厂，还未熟悉工艺流程和操作程序，为使工程尽快投产，
动物血型试剂
长期投资按其投资的性质可分为权益性投资、债权性投资和混合性投资三类，对它们的说法，错误的是()。
根据《人民币利率管理规定》，下列关于利率的说法，正确的有()。
[2012年第44题]如果他勇于承担责任，那么他就一定会直面媒体，而不是选择逃避；如果他没有责任，那么他就一定会聘请律师，捍卫自己的尊严。可是事实上，他不仅没有聘请律师，现在逃的连人影都不见了。根据以上陈述，可以得出以下哪项结论?
下列对于线性链表的描述中正确的是______。
A、10minutes.B、12minutes.C、15minutes.D、20minutes.B数字题。访谈中Rob让Linda猜第一次太空行走持续了多久，Linda猜大约十分钟，Rob说：“Itwas12minutesactu

最新回复(0)

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

计算机408

学硕统考专业

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

Wewereallexcitedatthenews______ourannualsaleshadmorethandoubled.

A．生物电子等排原理B．前药原理C．软药原理D．定量构效关系E．研究体内代谢

动物血型试剂

长期投资按其投资的性质可分为权益性投资、债权性投资和混合性投资三类，对它们的说法，错误的是()。

根据《人民币利率管理规定》，下列关于利率的说法，正确的有()。

下列对于线性链表的描述中正确的是______。

A、10minutes.B、12minutes.C、15minutes.D、20minutes.B数字题。访谈中Rob让Linda猜第一次太空行走持续了多久，Linda猜大约十分钟，Rob说：“Itwas12minutesactu