问题:希尔排序属于不稳定排序,而直接插入排序是稳定排序。
查看答案
问题:最早研究鸡兔同笼问题的人毕达哥拉斯。
问题:以下排序算法中,是不稳定排序的是()A、希尔排序B、快速排序C、简单选择排序D、直接插入排序
问题:数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
问题:数据结构与算法里,研究完数最早的是中国的《九章算术》。
问题:数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
问题:数据结构与算法里,荷兰国旗算法的需要使用二维数组存放0,1,2代表国旗的三种颜色。
问题:简述分治法与动态规划法的异同。
问题:静态查找表中,不是对顺序表的查找方式有()A、顺序查找B、折半查找C、无序查找D、随机查找
问题:冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)
问题:数据结构中,关于查找表的逻辑结构,下列选项中说法正确的是()。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构
问题:当输入规模为n时,算法增长率最快的是()A、12nB、100log2nC、2n2D、3nlog3n
问题:以下英文字符串中是回文字符串的应该是()。A、123321B、11223311C、123213D、123123
问题:比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?
问题:关于二维数组初始化描述正确的是()。A、二维数组,即可以按元素初始化,也可以按行初始化B、二维数组当初始化列表给出数组全部元素的初值时,第一维的长度声明可以省略,此时,系统将按初始化列表中提供的初值个数来定义数组的大小。C、二维数组按行初始化时,即使初始化列表中提供的初值个数可以少于数组元素的个数,第一维的长度声明也可以省略,此时系统自动给后面的元素初始化为0。D、二维数组初始化时可以省略第二维的长度
问题:数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。A、有穷性B、确定性C、可行性D、可读性
问题:数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生
问题:数据结构中,折半查找需要记录是链式存储并且有序。
问题:关于简单选择排序,下列选项描述正确的是()。A、从大类上讲,简单选择排序是插入排序B、从大类上讲,简单选择排序是选择排序C、从大类上讲,简单选择排序是交换排序D、从大类上讲,简单选择排序是归并排序
问题:就排序记录所在位置而言,希尔排序排序属于()。A、外排序B、内排序C、稳定排序D、交换排序