算法设计与分析

问题数据结构中，二叉排序树的叶子结点个数为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；

查看答案