施工安全管理目标策划中,施工现场应实现各类人员的安全教育,并要求特种作业人员物证上岗率和操作人员三级安全教育率分别达到()。
A.95%,95%
B.95%,100%
C.100%,95%
D.100%,100%
A.95%,95%
B.95%,100%
C.100%,95%
D.100%,100%
第1题
A.对n个元素进行直接插入排序时间复杂度为O(n^2)
B.对n个元素进行希尔排序时间复杂度为O(n^2)
C.对n个元素进行直接插入排序时间复杂度为O(n)
D.对n个元素进行希尔排序时间复杂度为O(n)
第2题
最好情况下的算法时间复杂度为O(n)的是()。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
第3题
在其最好情况下的算法时间复杂度为O(n)。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
第6题
A.未排序的数组进行二分查找的时间复杂度是O(N)
B.二叉搜索树中查找元素x的时间复杂度是O(logN)
C.AVL树中查找元素x的时间复杂度是O(logN)
D.所有说法都正确
第8题
A.计数排序的平均时间复杂度是O (n + k )
B.计数排序最好情况下的时间复杂度为O(n + k)
C.计数排序最好情况下的空间复杂度为O(n + k)
D.计数排序的复杂度为 O(n + k)
第9题
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!