当前分类： 算法设计与分析
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
查看答案
问题：希尔排序属于不稳定排序，而直接插入排序是稳定排序。...
问题：素数是只能被1和它本身整除的是，以下是素数的是（）。A、12B、7C、27D、99...
问题：数据结构中，折半查找需要记录是链式存储并且有序。...
问题：数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：冒泡排序N个记录需要N-1趟排序，就可以完成排序。...
问题：冒泡排序是一种常用的排序方式，其时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（nlog2n）...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：回溯法是一种既带有（）又带有（）的搜索算法。...
问题：在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。A、随机选择一个元素作为划分基准B、取子序列的第一个元素作为划分基准C、用中位数的中位数方法寻找划分基准D、以上皆可行。但不同方法，算法复杂度上界可能不同...
问题：数据结构与算法里，冒泡排序要使用（）语句判断两个相邻元素是否是逆序。A、ifB、forC、whileD、do-while...
问题：快速排序算法的性能取决于（）。...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：while是实现循环结构，do..while是实现选择结构。...
问题：在C语言中，引用数组元素时，其数组下标的数据类型不允许是（）。A、字符常量B、浮点型常量C、整型常量或整型表达式D、任何类型的表达式...
问题：数据结构与算法中，递归概念指的是（）。A、程序调用自身的编程技巧B、特定功能的模块C、相同数据类型的有序的集合D、从小到大进行排列...
问题：鸡兔同笼是一个历史悠久的问题，早在中国的数学典籍（）中就有记载：“今有雉（鸡）兔同笼，上有三十五头，下有九十四足。问雉兔各几何。”A、孙子算经B、孙子兵法C、九章算术D、九章算经...
问题：简述分治法与动态规划法的异同。...
