问题:以广度优先或以最小耗费方式搜索问题解的算法称为()。
查看答案
问题:0-1背包问题的回溯算法所需的计算时间为()A、O(n2n)B、O(nlogn)C、O(2n)D、O(n)
问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。
问题:数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
问题:经常采用的算法主要有()、()、()、()、()、()。
问题:简述分治法与动态规划法的异同。
问题:最长公共子序列算法利用的算法是()。A、分支界限法B、动态规划法C、贪心法D、回溯法
问题:数据结构中,折半查找需要记录是链式存储并且有序。
问题:实现最大子段和利用的算法是()。A、分治策略B、动态规划法C、贪心法D、回溯法
问题:数据结构与算法里,鸡兔同笼算法应具有的设计要求是()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、查找表是图形的逻辑结构
问题:do{printf("Tobeornottobeisaquestion/n");}while(3>=3);对于本程序段描述正确的是()A、该程序是一个死循环程序B、输出一遍TobeornottobeisaquestionC、do-while是先判断后执行,条件成立继续执行循环体D、该程序不能执行,因为第一次条件就不满足
问题:分支限界法主要有()分支限界法和()分支限界法。
问题:从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除()之外都是最常见的方式。A、队列式分支限界法B、优先队列式分支限界法C、栈式分支限界法D、FIFO分支限界法
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)
问题:希尔排序的时间复杂度是O(n*n)。