问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。...
查看答案
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生...
问题:数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(n)D、O(n3/2)...
问题:数据结构中,折半查找需要记录是链式存储并且有序。...
问题:从排序的稳定性来看,快速排序是()。...
问题:N个记录的待排序列,采用冒泡排序,总共比较次数可能是()。...
问题:数据结构与算法里,可以使用两个下标定义的数组,称为二维数组。...
问题:关于回文字符串,描述正确的是()。A、回文字符串的长度一定是奇数B、回文字符串的长度一定是偶数C、回文字符串的长度可以是奇数也可以是偶数D、回文字符串只要求首尾字母是一样的...
问题:在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。A、随机选择一个元素作为划分基准B、取子序列的第一个元素作为划分基准C、用中位数的中位数方法寻找划分基准D、以上皆可行。但不同方法,算法复杂度上界可能不同...
问题:简述分治法与动态规划法的异同。...
问题:流程图是算法的图形表示形式。...
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序...
问题:使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是(),只使用约束条件进行裁剪的是()。...
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。...
问题:下列算法中不能解决0/1背包问题的是()A、贪心法B、动态规划C、回溯法D、分支限界法...
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n...
问题:数据结构与算法里,顺序查找的时间复杂度是()。A、O(1)B、O(n)C、O(n*n)D、O(log2n)...
问题:数据结构中,O(n)是以下哪种算法的复杂度()。...
问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是...