当前分类： 算法设计与分析
问题：for循环格式中，表达式1一般代表的是循环要素中的循环控制变量...
查看答案
问题：关于装填因子，以下说法正确的是（）。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：数据结构与算法里，鸡兔同笼算法应具有的设计要求是（）A、正确性B、可读性C、可行性D、健壮性...
问题：希尔排序的时间复杂度是O（n*n）。...
问题：数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序...
问题：下列各步骤的先后顺序是（）。 ①调试程序 ②分析问题 ③设计算法 ④编写程序...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：拉斯维加斯算法找到的解一定是（）。...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：简述分治法与动态规划法的异同。...
问题：在C语言中，关于字符数组定义正确的是（）。...
问题：以下关于数组的描述中，错误的有：（）A、可以通过如下语句来完成对一个数组的输入：inta[10]；scanf（"%d"，a）；B、可以通过如下语句来完成对一个数组的输入：inta[10]；scanf（"%d"，a）；C、若有inta[10]={6，7，8，9，10}；，则是将5个初值依次赋给a[0]至a[4]D、inta[9]；则数组a的下标范围是1-9...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是...
问题：穷举法求解问题的两个基本要素（）A、确定穷举对象和穷举范围B、确定判定条件C、确定穷举所需要的时间D、确定列举穷举的地点...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。...
