题目内容
(请给出正确答案)
[多选题]
对于二分查找算法下面描述正确的是()
A.只能在已经排序的数据上进行查找
B.最坏情况下时间复杂度是O(N*logN)
C.只能用于数组
D.只能用于链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.只能在已经排序的数据上进行查找
B.最坏情况下时间复杂度是O(N*logN)
C.只能用于数组
D.只能用于链表
A.6,9,12,14,23,25
B.1,4,7,15,13
C.15,14,12,7,2,3
D.34,25,17,9,10,3
A.在状态检查机制打开的情况下,后续包也需要进行安全策略检查
B.报文到达防火墙时,会查找会话表,如果没有匹配,防火墙会执行首包处理流程
C.在状态检查机制打开的情况下,防火墙处理TCP报文时,只有SYN报文才能建立会话
D.报文到达防火墙时,会查找会话表,如果匹配,防火墙会执行后续包处理流程
A.插入排序某些情况下复杂度为O(n)
B.排序二叉树元素查找的复杂度可能为O(n)
C.对于有序列表的排序最快的是快速排序
D.在有序列表中通过二分查找的复杂度一定是O(nlog2n)
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O(N2)
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE,Cohesion,Separation
A.创建v_goods的用户默认为当前用户
B.视图算法由MySQL自动选择
C.视图的安全控制默认为DEFINER
D.以上说法都不正确
A.货郎担问题是求取具有最大成本的周游路线问题
B.货郎担问题适合使用贪心算法求问题的最优解
C.货郎担问题存在多项式时间算法
D.货郎担问题可以通过动态规划算法实现