单项选择题

使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

A.10
B.11
C.500
D.1000

<上一题目录下一题>

热门试题

单项选择题

有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（n>m）。对于多级调度问题，使用以下哪种贪心策略比较合适（）

A.作业从小到大依次分配给空闲的机器
B.作业从大到小依次分配给空闲的机器
C.每个机器分配一样的作业数
D.使用以上几种贪心策略都能找到最优解，所以都合适

单项选择题

关于0－1背包问题以下描述正确的是（）

A.可以使用贪心算法找到最优解
B.能找到多项式时间的有效算法
C.使用教材介绍的动态规划方法可求解任意0－1背包问题
D.对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

相关试题