文档介绍：:..算法分析与设计基础知识一、选择题1、 二分搜索算法是利用(A)实现的算法。A、分治策略 B、动态规划法 C、贪心法D、(A)。A、找出最优解的性质 B、构造最优解C、算出最优解D、定义最优解3•回溯法解旅行售货员问题时的解空间树是(A)。A、了集树 B、排列树C、深度优先生成树 D、(C)。A、运行速度快B、占用空间少C、时间复杂度低D、(D)。A、棋盘覆盖问题B、选择问题C、归并排序D、0/(C):(A)(n)=0(g(n)),g(n)=0(h(n))nf(n)=0(h(n))(n)=O(g(n)),g(n)=O(h(n))=>h(n)=O(f(n))(f(n))+O(g(n))=O(min{f(n),g(n)})D・f(n)=O(g(n))09®)=O(/(n)),一般具有的重要性质为:(A),按(D)策略,从根结点出发搜索解空间树。,按(A)策略,从根结点出发搜索解空间树。・下而不是分支界限法搜索方式的是(D)。A、广度优先B、最小耗费优先C、最大效益优先D、-1背包问题吋,活结点表的组织形式是(B)。A、最小堆B、最大堆C、栈D、数组13•常见的两种分支限界法为(D)A、 广度优先分支限界法与深度优先分支限界法;B、 队列式(FIFO)分支限界法与堆栈式分支限界法;C、 排列树法与子集树法;D、 队列式(FIFO)分支限界法与优先队列式分支限界法;14、记号0的定义正确的是(A)oA、 0(g(n))={f(n)|存在正常数c和nO使得对所有n>n0有:OSf(n)<cg(n)};B、 0(g(n))={f(n)|存在正常数c和nO使得对所有n*有:0<cg(n)<f(n)};C、 0(g(n))={f(n)|对于任何正常数c〉0,存在正数和n。>0使得对所1*3*n>n0有:0<f(n)<cg(n)};D、 0(g(n))={f(n)|对于任何正常数c>0,存在正数和n°>0使得对所冇n'rio有:0<cg(n)<f(n)};。的定义正确的是(B)。A^0(g(n))={f(n)|存在正常数c和nO使得对所冇n>n0冇:OWf(n)<cg(n)};0(g(n))={f(n)|存在正常数c和nO使得对所冇n»nO冇:cg(n)-f(n)};C、(g(n))={f(n)|对于任何正常数c>0,存在正数和nO>0使得对所冇n»nO冇:0f(n)<cg(n)};D、(g(n)