当前分类: 算法设计与分析
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对...
查看答案
问题:数据结构与算法里,素数N能被哪些数整除()A、1B、2C、N-1D、N...
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生...
问题:数据结构与算法里,递归的基本思想描述不正确的是()。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题...
问题:从排序的稳定性来看,快速排序是()。...
问题:数据结构与算法里,for循环的三个表达式可以省略的是()A、初值表达式可省B、条件表达式可省C、增量表达式可省D、三个表达式都不可以省略...
问题:数据结构与算法里,从大类上讲,简单选择排序是()。A、插入排序B、选择排序C、交换排序D、归并排序...
问题:数据结构中,O(n)是以下哪种算法的复杂度()。...
问题:在一般输入数据的程序里,输入多多少少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法...
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)...
问题:数据结构与算法里,算法的特性包括()A、有穷性B、正确性C、可读性D、健壮性...
问题:数据结构与算法里,可以用什么语句完成迭代算法()A、for语句B、while语句C、do-while语句D、switch语句...
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n...
问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。...
问题:简述分治法与动态规划法的异同。...
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序...
问题:1-10000以内的完数之和为()A、8658B、8657C、8659D、8686...
问题:数据结构中,折半查找需要记录是链式存储并且有序。...
问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题:鸡兔同笼问题可以是很多实际的问题如()A、孙子算经中的鸡兔同笼问题B、大人小孩吃面包问题C、大小油瓶装油问题D、计算素数和问题...