在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

admin2019-03-15 55

问题在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

选项 A、遍历链表和求链表的第i个结点
B、在地址为P的结点之后插入一个结点
C、删除开始结点
D、删除地址为P的结点的后继结点

答案A

解析单链表是顺序存取结构，选项A中遍历链表和求第i个结点的时间复杂度都是O(n)，v选项B，C，D中的插入和删除操作的时间复杂度为O(1)。

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

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

计算机408

学硕统考专业

相关试题推荐

士师时代
被称为“人文主义之父”的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
20世80年代，被称为“机器人王国”的国家是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

______是课程设置过程中的最后阶段。
Atthemeetingtheydiscusseddifferent______tothestudyofmathematics.
患者男性，35岁。拔除术后四日，拔牙窝出现持续性疼痛并向耳颞部放射，检查见拔牙窝内空虚，有异味。
建筑钢材的力学性能，钢材发生断裂时所能承受的永久变形的能力称为()。
以下属于注册建造师(房屋建筑工程专业)施工管理签章文件目录的主要内容的有()。
评定授予警衔的人员必须是属于公安机关内人民警察建制的在编存职的人民警察。()
2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：
歌德的______与荷马史诗、但丁的《神曲》等齐名，被文学史家认为是史诗性的巨著。
Whataretheytalkingabout?
A、Theyarenowseenastheexclusivepossessionofthecomputergeeks.B、Theyusedtobeawayofkeepinganonlinediaryknown

最新回复(0)

在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

计算机408

学硕统考专业

士师时代

被称为“人文主义之父”的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

20世80年代，被称为“机器人王国”的国家是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

______是课程设置过程中的最后阶段。

Atthemeetingtheydiscusseddifferent______tothestudyofmathematics.

患者男性，35岁。拔除术后四日，拔牙窝出现持续性疼痛并向耳颞部放射，检查见拔牙窝内空虚，有异味。

建筑钢材的力学性能，钢材发生断裂时所能承受的永久变形的能力称为()。

以下属于注册建造师(房屋建筑工程专业)施工管理签章文件目录的主要内容的有()。

评定授予警衔的人员必须是属于公安机关内人民警察建制的在编存职的人民警察。()

2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：

歌德的______与荷马史诗、但丁的《神曲》等齐名，被文学史家认为是史诗性的巨著。

Whataretheytalkingabout?

A、Theyarenowseenastheexclusivepossessionofthecomputergeeks.B、Theyusedtobeawayofkeepinganonlinediaryknown