当前分类： 算法设计与分析
问题：数据结构与算法中，直接插入排序的稳定性和希尔排序的稳定性是（）A、一样的B、不一样C、可能一样也可能不一样D、不确定...
查看答案
问题：定义一维数组，[]内必须是常量表达式。...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：简述分治法与动态规划法的异同。...
问题：哈夫曼编码可利用（）算法实现。A、分治策略B、动态规划法C、贪心法D、回溯法...
问题：已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A、O（m*n）B、O（m+n）C、O（m*2n）D、O（n*2m）...
问题：汉诺塔问题的求解方式，是用分治算法，一步一步计算而得的。...
问题：从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A、队列式分支限界法B、优先队列式分支限界法C、栈式分支限界法D、FIFO分支限界法...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。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、从大类上讲，简单选择排序是归并排序...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：数据结构与算法里，比荷兰国旗算法时间复杂度高的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：数据结构中，动态查找的常用方法是二叉排序树。...
问题：数据结构与算法里，while循环属于当型循环，其循环变量的初值写在（）A、while语句{}中的第一句B、while语句{}中的最后一句C、while语句的上面D、while语句的下面...
