当前分类： 算法设计与分析
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
查看答案
问题：二叉排序树的（）上结点的值都小于根结点的值。A、左子树B、右子树C、左子树和右子树D、都不对...
问题：当输入规模为n时，算法增长率最大的是（）A、5nB、20log2nC、2n2D、3nlog3n...
问题：voidprint（inta[]，intlen）是打印数组所有元素功能的函数头，则其参数是（）。A、数组B、指针C、普通整型变量D、字符串...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：数据结构与算法里，switch语句的小括号里的表达式可以是（）类型的数据。A、整型B、浮点型C、双精度型D、字符串...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：简述分治法与动态规划法的异同。...
问题：以下关于二维数组的描述中，正确的有：（）。A、如有定义inta[2][3]；则数组a的最后一个元素为a[1][2]B、一个一维数组，它的每一个元素也是类型相同的一维数组时，便构成二维数组C、在定义二维数组时，可以将该数组的两个维数全部省略D、对于二维数组，即可以按元素初始化，也可以按行初始化...
问题：数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）A、O（n）B、O（log2n）C、O（n*n）D、O（1）...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：任何可用计算机求解的问题所需的时间都与其（）有关。...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。...
问题：采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）...
