当前分类： 算法设计与分析
问题：数据结构与算法里，查找成功意味着查找表中存在要查找的记录。...
查看答案
问题：希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。...
问题：数据结构中，二叉排序树可以为空二叉排序树。（）A、可以为空正B、不可以为C、为空或不空都可以D、不确定...
问题：数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。A、低B、高C、相等D、不一定...
问题：数据结构与算法里，递归就是在过程或函数里调用自身。...
问题：在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）...
问题：数据结构与算法里，素数是只能被1和本身整除的数，以下是素数的是（）A、7B、11C、13D、17...
问题：回文字符串算法，不可以判断一串汉字字符串是否是回文。...
问题：数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A、6B、5C、7D、8...
问题：考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。A、101B、110C、115D、120...
问题：有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（nm）。对于多级调度问题，使用以下哪种贪心策略比较合适（）A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解，所以都合适...
问题：小明用10元钱正好买了20分和50分的邮票共35张，求这两种邮票名买了多少张？（）A、20分的邮票25张，50分的邮票10张B、20分的邮票30张，50分的邮票5张C、20分的邮票28张，50分的邮票7张D、20分的邮票10张，50分的邮票25张...
问题：计算一个算法时间复杂度通常可以计算（）、（）或计算步骤。...
问题：鸡兔同笼算法属于算法的一种，按照算法的设计要求来讲应具有（）A、可读性B、可行性C、有穷性D、确定性...
问题：贪心算法算法的基本要素是（）、（）。...
问题：6是完数，其因子包括（）A、1B、2C、3D、6...
问题：建立计算模型的目的是为了使（）。...
问题：在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找...
问题：回溯法的效率不依赖于下列哪些因素（）A、满足显约束的值的个数B、计算约束函数的时间C、计算限界函数的时间D、确定解空间的时间...
问题：数据结构与算法里，冒泡排序是不稳定的排序。...
