网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友pinxian 发布时间：2022-01-07

[单选题]

2. 下述函数中对应的渐进时间复杂度（n为问题规模）最小是_______。 A.T1（n)=nlog2n+5000n B.T2（n)=n^2-8000n C.T3（n)=n^log2n-6000n D.T4（n)=7000log2n

A.错误

B.错误

C.错误

D.正确

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有6位网友选择 A，占比66.67%
· 有2位网友选择 D，占比22.22%
· 有1位网友选择 C，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“2. 下述函数中对应的渐进时间复杂度（n为问题规模）最小是_______。 A.T1（n)=nlog2n+5000n B.T2（n)=n^2-8000n C.T3（n)=n^log2n-6000n D…”相关的问题

第1题

下列函数中渐进时间复杂度最小的是()

点击查看答案

第2题

在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（）倍。

A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024

点击查看答案

第3题

有实现同一功能的两个算法()：和()，其中()，的渐进时间复杂度T₁(n)=O(2ⁿ)，A₂的渐进时间复杂度是T₂(n)=()(n²)。仅就时间复杂度面言，具体分析这两个算法哪个好。

点击查看答案

第4题

某算法的时间复杂度是O（n2）,表明该算法的。

A、问题规模是n2

B、问题规模与n2成正比

C、执行时间与n2成正比

D、执行时间等于n2

点击查看答案

第5题

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（）。A．O（n）B．O（1）C．O（n2）D．O（log2n）

点击查看答案

第6题

在长度为n的顺序表中插入一个元素的时间复杂度为 _______。

A、O(n)

B、O()

C、O(log2n)

D、O(1)

点击查看答案

第7题

某算法的时间复杂度为O(n),则表明该算法

A、问题规模是n

B、执行时间是n

C、执行时间与n成正比

D、问题规模与n成正比

点击查看答案

第8题

3. 在一个长度为n的有序顺序表中删除元素值为x的元素时，在查找元素x时采用二分查找，此时的时间复杂度为_______。 A. O(n) B. O(nlog2n) C. O(n^2) D. O( n^1/2)

A、正确

B、错误

C、错误

D、错误

点击查看答案

第9题

5. 广义表（（x，y），（））的表尾是_______。 A．（） B．（（）） C．y D．（y）

A、错误

B、正确

C、错误

D、错误

点击查看答案

第10题

6. 一个n×n的对称矩阵A，如果采用以列优先（即以列序为主序）的压缩方式存放到一个一维数组B中，则B的容量为_______。 A. n^2 B.n^2/2 C.n(n+1)/2 D.(n+1)^2/2

A、错误

B、错误

C、正确

D、错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

小自考报名入口官网 2024年考哪几门科目 2024年自考成人本科需要什么条件考哪几门 2024年初中文凭如何提高学历有哪些方法途径报考成人大专需要中专毕业证吗报名条件有哪些 2024自考专升本报考详细流程图如何报名参加自学考试和成人高考哪个好有哪些不一样 2024年成人自考本科考哪些科目多少分合格 2024年自考本科费用一览表要考多久自考大专毕业可以考教师资格证吗有什么用处 2024年自考专科专业科目一览表广西如何选择

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次