当前分类： 算法设计与分析
问题：若有说明：inta[3][4]；，则对a数组元素的非法引用是：（）A、a[0][2*1]B、a[1][3]C、a[4-2][0]D、a[0][4]...
查看答案
问题：已知while的基本语法如下：其中表达式是循环条件，语句为循环体。则表达式可以为（）A、关系表达式B、逻辑表达式C、算数表达式D、常量值...
问题：有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（nm）。对于多级调度问题，使用以下哪种贪心策略比较合适（）A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解，所以都合适...
问题：如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。A、一B、二C、三D、四...
问题：一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）A、1B、2C、3D、4...
问题：数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。A、低B、高C、相等D、不一定...
问题：6是完数，其因子包括（）A、1B、2C、3D、6...
问题：数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A、6B、5C、7D、8...
问题：数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。...
问题：chars1[100]="ABC"，s2[100]="abc"；则strcmp（s1，s2）的结果是（）。A、是0B、是1C、是-1D、不确定...
问题：数据结构与算法中，从排序大类上看，属于选择排序的是（）。A、简单选择排序B、堆排序C、快速排序D、冒泡排序...
问题：在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）...
问题：建立计算模型的目的是为了使（）。...
问题：数据结构与算法里，递归就是在过程或函数里调用自身。...
问题：从排序的稳定性上讲，快速排序是稳定排序。...
问题：数据结构与算法里，冒泡排序是一种（），因为每趟都可能存在记录之间...
问题：数据结构与算法里，查找成功意味着查找表中存在要查找的记录。...
问题：回文字符串算法，不可以判断一串汉字字符串是否是回文。...
问题：贪心算法算法的基本要素是（）、（）。...
问题：就排序记录所在位置而言，希尔排序排序属于（）。A、外排序B、内排序C、稳定排序D、交换排序...
