算法分析

单链表 - 时间复杂度在包含 n 个数据元素的单链表中，▁▁▁▁▁ 的时间复杂度不为 O(1)。

发布于 2021-02-22 15:35:54

【单选题】
A 访问第 i(1≤i≤n) 个数据元素
B 在位序 i(1≤i≤n+1) 处插入一个新结点
C 删除位序 i(1≤i≤n) 处的结点
D 将 n 个元素按升序排序

关注者

0

被浏览

107

至尊黄铜 2023-02-22

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

隔壁老樊

一份耕耘，一份收获，付出就有回报永不遭遇过失败，因我所碰到的都是暂时的挫折。

提问

回答

612

被采纳

543

关注TA

发私信

相关问题

1

阿里云内容安全(原名:绿网)是云盾体系内的业务防护模块,它的作用是保护网站内容的安全,提前发现不符合政策规定的信息。以下对内容安全功能的描述最准确的是________。

2

时间复杂度分析下面算法的时间复杂度为 ▁▁▁▁▁。 int foo(int n) { return n * (n + 1) / 2; }

3

求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（）。 long fact(long n) { if (n<=1) return 1； return n*fact(n-1)； }

4

顺序表 - 时间复杂度在包含 n 个数据元素的顺序表中，▁▁▁▁▁ 的时间复杂度为 O(1)。

5

用户A是公司的系统管理员,经常去上海出差,每当他在上海远程登录服务器时系统就会发出报警信息,提示“有人异地登录,请注意服务器安全”。通过___________方法可以快速、自助解决这个问题。

6

下面程序的时间复杂度为（）。 for(i = 0; i < m; i++) for(j = 0; j < t; j++) c[i][j] = 0; for(i = 0; i < m; i++) for(j = 0; j < t; j++) for(k = 0; k < n; k++) c[i][j] = c[i][j]+a[i][k] * b[k][];

7

在众多的网络攻击类型中,“钓鱼网站”是最常见的攻击之一。钓鱼网站的页面看上去与真实网站界面完全一致,要求访问者提交账号和密码,以此来骗取用户银行或信用卡账号、密码等私人资料。以下有关钓鱼网站的传播手段,说法错误的是__________。

8

采用二分法找长度为n的线性表时，算法的时间复杂度为（）。

9

下列内部排序算法中，排序的平均时间复杂度为O(nlog 2? n)的算法是（）。

10

时间复杂度分析下面算法的时间复杂度为 ▁▁▁▁▁。

发布
问题

手机
浏览

扫码手机浏览

在线
客服