站内搜索
算法设计与分析 问题列表
问题 数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A、6B、5C、7D、8

问题 有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(nm)。对于多级调度问题,使用以下哪种贪心策略比较合适()A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解,所以都合适

问题 在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算法的正确性)

问题 数据结构与算法里,递归就是在过程或函数里调用自身。

问题 贪心算法算法的基本要素是()、()。

问题 一定范围内的完数求和的求解过程使用循环嵌套完成,其时间复杂度是()A、O(1)B、O(n)C、O(log2n)D、O(n*n)

问题 希尔排序的时间复杂度是O(n*n)。

问题 do..while条件为假时一次也不执行循环体语句

问题 数据结构与算法里,关于递归说法正确的是()。A、递归是函数自身调用编程技术B、有返回值的函数可以是递归的函数C、无返回值函数是不能使用递归的D、递归分为直接递归和间接递归

问题 备忘录方法是那种算法的变形。()A、分治法B、动态规划法C、贪心法D、回溯法

问题 数据结构与算法里,字符串处理函数是计算字符串长度的是()。A、strcatB、strcpyC、strcmpD、strlen

问题 数据结构与算法里,汉诺塔是一类递归的算法,也应具有算法的特性()A、有穷性B、模糊性C、二义性D、正确性

问题 写出3个NP完全问题。

问题 数据结构与算法里,变量height要比原来少15,则应写成()A、height-15B、height=15C、height=-15D、height-=15

问题 数据结构与算法里,计算完数和,有累加器名为sum,应如何赋初值()A、sum=0B、sum==0C、sum+=0;D、sum=1;