当前分类： 算法设计与分析
问题：解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。...
查看答案
问题：数据结构与算法里，冒泡排序和（）都属于交换排序。A、快速排序B、直接插入排序C、简单选择排序D、希尔排序...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：两个整数的最小公倍数的求解一般以先求出它们的最大公约数，计算方法是两数相乘除以最大公约数。...
问题：数据结构与算法里，for循环嵌套for循环可解决孙子算经中提到的鸡兔同笼问题。...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：简述分治法与动态规划法的异同。...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：排序只有内排序没有外排序。...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：采用广度优先策略搜索的算法是（）。A、分支界限法B、动态规划法C、贪心法D、回溯法...
问题：散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A、9B、11C、10D、8...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：拉斯维加斯算法找到的解一定是（）。...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：Strassen矩阵乘法是利用（）实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法...
