当前分类： 算法设计与分析
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
查看答案
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：有一维数组定义：inta[5]={5，3，8，1，6}，请问想引用8这个元素，以下那个引用是正确的（）A、a[3]B、a[2]C、a[0]D、a[1]...
问题：在C语言中，引用数组元素时，其数组下标的数据类型不允许是（）。A、字符常量B、浮点型常量C、整型常量或整型表达式D、任何类型的表达式...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法（用K表示）？请设计一个算法计算K值（只需要计算K值，不用把具体的分法输出）。注意：5，1，1和1，5，1是同一种分法。...
问题：简述分治法与动态规划法的异同。...
问题：大整数乘积算法是用（）来设计的。...
问题：简单选择排序的稳定性与快速排序的稳定性不一样。...
问题：已知inta[][3]={1，2，3，4，5，6，7}；，则数组a的第一维的大小是：（）。A、2B、3C、4D、无法确定...
问题：for循环格式中，表达式1一般代表的是循环要素中的循环控制变量...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：下列算法中通常以自底向下的方式求解最优解的是（）A、分治法B、动态规划法C、贪心法D、回溯法...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：鸡兔同笼问题可以使用for循环嵌套for循环完成，那么for语句的语法正确的是（）A、for（表达式1；表达式2；表达式3）语句；B、for（表达式1，表达式2，表达式3）语句；C、for（表达式1：表达式2：表达式3）语句；D、for（表达式1表达式2表达式3）语句；...
问题：下列不是基本计算模型的是（）。A、RAMB、ROMC、RASPD、TM...
