问题:数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A、6B、5C、7D、8
查看答案
问题:下面是贪心算法的基本要素的是()A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解
问题:数据结构与算法里,递归就是在过程或函数里调用自身。
问题:6是完数,其因子包括()A、1B、2C、3D、6
问题:写出3个NP完全问题。
问题:数据结构与算法里,可以使用两个下标定义的数组,称为二维数组。
问题:负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。
问题:数据结构与算法里,一般来说,递归需要有下列哪三项条件()。A、递归返回段B、递归前进段C、递归出口D、递归中间段
问题:矩阵连乘问题的算法可由()设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法
问题:回文字符串算法,不可以判断一串汉字字符串是否是回文。
问题:建立计算模型的目的是为了使()。
问题:数据结构与算法里,荷兰国旗的时间复杂度比平方级()。A、低B、高C、相等D、不一定
问题:有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解,所以都合适
问题:使用分治法求解不需要满足的条件是()。A、子问题必须是一样的B、子问题不能够重复C、子问题的解可以合并D、原问题和子问题使用相同的方法解
问题:贪心算法算法的基本要素是()、()。
问题:鸡兔同笼不仅仅限于孙子算经中描述,也可以其它类似问题,如大人小孩吃面包的问题,或者是大小油瓶的问题。
问题:当上下限表达式相等时,我们使用下列哪种表示法来描述算法代价?()A、大O表示法B、大Ω表示法C、Θ表示法D、小o表示法
问题:数据结构与算法里,查找成功意味着查找表中存在要查找的记录。
问题:矩阵连乘问题的算法可由()设计实现。
问题:在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算法的正确性)