算法设计与分析
数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）A、O（n）B、O（log2n）C、O（n*n）D、O（1）
题目
数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）
- A、O（n）
- B、O（log2n）
- C、O（n*n）
- D、O（1）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
数据结构与算法里，荷兰国旗算法的时间复杂度是（）级别的。
- A、线性
- B、对数
- C、指数
- D、平方
正确答案:A
第2题：
数据结构里，用算法的时间复杂度来衡量算法的效率高低。
正确答案:正确
第3题：
数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。
正确答案:正确
第4题：
数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（1）
- D、都不对
正确答案:B
第5题：
数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。
正确答案:正确
第6题：
数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。
正确答案:错误
第7题：
数据结构与算法里，时间复杂度是O（n*n）的算法是（）。
- A、简单选择排序
- B、顺序查找
- C、折半查找
- D、快速排序
正确答案:A
第8题：
数据结构与算法里，快速排序的时间复杂度是O（log2n）。
正确答案:错误
第9题：
数据结构与算法里，两个数的最大公约数，一定比这两个数都小。
正确答案:错误
第10题：
数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。
- A、低
- B、高
- C、相等
- D、不一定
正确答案:A