大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
一个旅行者要驾车从A地到B地，A、B两地间距离为s。A、B两地之间有n个加油站，已知第i个加油站离起点A的距离为di公里，0=d1
<...
n≤s，车加满油后可行驶m公里，出发之前汽车油箱为空。应如何加油使得从A地到B地沿途加油次数最少？给出用贪心法求解该最优化问题的贪心选择策略，写出求该最优化问题的最优值和最优解的贪心算法，并分析算法的时间复杂性。
<...
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
A.
O(n)
B.
O(log 2 n)
C.
O(nlog 2 n)
D.
O(n 2 )
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A.
条件判断
B.
结点移动
C.
算术表达式
D.
赋值语句
【单选题】算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 K = 0; I = 2; While (I<=8) { K=K + I; I=I + 2;} 该程序时间复杂性表达正确的是_________。
A.
O(n)
B.
O(1)
C.
O(n!)
【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂性为（）。
A.
O(1)
B.
O(n)
C.
O(n2)
D.
O(log2n)
相关题目：
【单选题】下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
A.
O(n)
B.
O(log 2 n)
C.
O(nlog 2 n)
D.
O(n 2 )
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A.
条件判断
B.
结点移动
C.
算术表达式
D.
赋值语句
【单选题】算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 K = 0; I = 2; While (I<=8) { K=K + I; I=I + 2;} 该程序时间复杂性表达正确的是_________。
A.
O(n)
B.
O(1)
C.
O(n!)
【单选题】若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂性为（）。
A.
O(1)
B.
O(n)
C.
O(n2)
D.
O(log2n)
参考解析：
题目纠错 0
发布
