下载APP
【单选题】
0/1背包问题的时间复杂度为O(n2^n)
A.
正确
B.
错误
举报
题目标签:
时间复杂度
问题
背包问题
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】根据WHO的定义,有残疾或有损伤的人在与环境互动时所遇到的问题或不便称为
A.
损伤
B.
残疾
C.
障碍
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【多选题】基于Internet的EDI存在的问题有()。
A.
安全问题
B.
网络营运的可靠性
C.
成本问题
D.
第三方认证问题
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
查看完整题目与答案
【单选题】在本节中,你将听到15个对话,每段对话后有一个问题。请从A,B,C三个选项中选出答案,并标在试卷的相应位置。每段对话后有15秒钟的停顿,以便回答问题和阅读下一个问题。每段对话读两遍。 下面请听这些对话 What’s the matter with the man
A.
He got a high temperature.
B.
He got a bad headache.
C.
Both A and B.
查看完整题目与答案
【简答题】阅读《日出》中李石清对黄省三说的一段话,然后回答问题。 我告诉你,你一层一层地爬上去。到了顶高的一层,你可以迈过栏杆,站在边上。你只再向空,向外多走一步,那时候你也许有点心跳,但是你只要过一秒钟,就一秒钟,你就再也不可怜了,你再也不愁吃,不愁穿了。—— 李石清为什么要说这段话他是否仗势欺人
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案