当前分类： 算法设计与分析
问题：有4个矩阵{A1，A2，A3，A4}，其中Ai与Ai＋1是可乘的，i=1，2，3，连乘积为A1A2A3A4。在这个四矩阵连乘积问题中，请问不同子问题的个数总共有多少个，并请把所有的子问题列出来。...
查看答案
问题：数据结构与算法里，简单选择排序的时间复杂度是（）A、O（n*n）B、O（nlog2n）C、O（1）D、都不对...
问题：数据结构中，O（n）是以下哪种算法的复杂度（）。...
问题：数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生...
问题：解决一个问题通常有多种方法。若说一个算法“有效”是指（）A、这个算法能在一定的时间和空间资源限制内将问题解决B、这个算法能在人的反应时间内将问题解决C、这个算法比其他已知算法都更快地将问题解决D、A和C...
问题：引用数组元素时，其数组下标的数据类型允许的是：整型常量或整型表达式...
问题：优先队列可用（）数据结构实现。...
问题：数据结构中，关于查找表的逻辑结构，下列选项中说法正确的是（）。A、查找表是集合类型的逻辑结构B、查找表是线性的逻辑结构C、查找表是树形的逻辑结构D、查找表是图形的逻辑结构...
问题：数据结构与算法里，动态查找的典型工具是（），请将不是这个答案的选项选上。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、都不对...
问题：if语句有三种形态，分别是（）A、单分支ifB、双分支ifC、多分支ifD、无分支if...
问题：当输入规模为n时，算法增长率最快的是（）A、12nB、100log2nC、2n2D、3nlog3n...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。...
问题：简述分治法与动态规划法的异同。...
问题：数据结构与算法里，主关键字是（）。A、可以唯一标识一条记录的关键字B、可以识别若干记录的关键字C、不确定D、都不对...
