当前分类： 算法设计与分析
问题：广度优先是（）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法...
查看答案
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：贪心算法的基本要素是（）质和（）性质。...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：简述分治法与动态规划法的异同。...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：回溯法是一种既带有（）又带有（）的搜索算法。...
问题：数据结构与算法内，二叉排序树的第5层多有多少个结点（）。A、4B、16C、32D、8...
问题：回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：scanf语句用于格式化输出的，例如%d是输出整型数据的。...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：简述程序的时间复杂性和空间复杂性。...
问题：数据结构与算法里，switch语句的小括号里的表达式可以是（）类型的数据。A、整型B、浮点型C、双精度型D、字符串...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：递归的好处描述不正确的是（）。A、只需少量的程序就可描述出解题过程所需要的多次重复计算B、需要大量的程序就可描述出解题过程所需要的多次重复计算C、大大地增加了程序的代码量D、大大地减少了程序的代码量...
问题：渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价...
