问题:简述分治法与动态规划法的异同。...
查看答案
问题:排序可以分为四大类,主要包含有()。A、插入排序B、交换排序C、选择排序D、归并排序...
问题:关于装填因子,以下说法正确的是()。...
问题:哈希表的平均查找长度与哪些()因素有关。A、处理冲突的方法B、哈希函数C、装填因子D、待存记录的大小...
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序...
问题:50个记录,采用简单选择排序,每趟最多进行()次交换。...
问题:对于0-1背包问题和背包问题的解法,下面()答案解释正确。...
问题:数据结构中,O(n)是以下哪种算法的复杂度()。...
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)...
问题:strlen计算字符串长度时候不计算’/0’在内。...
问题:在棋盘覆盖问题中,对于2k×2k的特殊棋盘(有一个特殊方块),所需的L型骨牌的个数是()A、(4k–1)/3B、2k/3C、4kD、2k...
问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。...
问题:数据结构中,动态查找表属于树形结构,因为这里涉及二叉排序树。...
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n...
问题:数据结构中,折半查找需要记录是链式存储并且有序。...
问题:下列随机算法中运行时有时候成功有时候失败的是()A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法...
问题:数据结构与算法中,折纸问题、修公路、剪绳子、蜗牛爬井问题是一类()算法解决的问题。A、递归B、穷举C、迭代D、分治...
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对...
问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生...