当前分类： 算法设计与分析
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
查看答案
问题：数据结构与算法里，鸡兔同笼算法具有算法的每一步都是确定没有二义性，这是（）A、有穷性B、确定性C、可行性D、正确性...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：0-1背包问题的回溯算法所需的计算时间为（）A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）...
问题：在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：数据结构与算法里，for循环的三个表达式可以省略的是（）A、初值表达式可省B、条件表达式可省C、增量表达式可省D、三个表达式都不可以省略...
问题：请叙述动态规划算法与贪心算法的异同。...
问题：do..while条件为假时一次也不执行循环体语句...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：简述分治法与动态规划法的异同。...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？（）A、递归；B、分治；C、迭代；D、模拟。...
问题：数据结构中，二叉排序树的定义具有（）。A、反复性B、递归性C、回溯性D、都不对...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：以下能正确定义一维数组的选项是（）A、intnum[]；B、intnum[0..100]；C、#defineN5intnum[N]；D、ntN=100；intnum[N]；...
问题：在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是...
