问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构
查看答案
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)
问题:数据结构与算法里,荷兰国旗算法要用循环嵌套来解决问题。
问题:渐进算法分析是指()A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时,对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n
问题:数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
问题:按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变,排序分为()。A、稳定排序B、不稳定排序C、外部排序D、内部排序
问题:数据结构中,折半查找需要记录是链式存储并且有序。
问题:使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是(),只使用约束条件进行裁剪的是()。
问题:回溯法的效率不依赖于下列哪些因素()A、满足显约束的值的个数B、计算约束函数的时间C、计算限界函数的时间D、确定解空间的时间
问题:数据结构中,动态查找表:边查找,边改变集合中的元素,改变的方式可以是()。A、增加B、删除C、交换D、移动
问题:简述用计算机求解问题的步骤。
问题:简述分治法与动态规划法的异同。
问题: 对于如下描述的背包问题,请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量:C=50千克。3件物品。物品1重20千克,价值100元;物品2重20千克,价值120元;物品3重30千克,价值90元。
问题:当输入规模为n时,算法增长率最大的是()A、5nB、20log2nC、2n2D、3nlog3n
问题:数据结构与算法里,快速排序的时间复杂度是O(log2n)。
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序