01345算法设计与分析题库_01345算法设计与分析试题_01345算法设计与分析在线答题_01345算法设计与分析搜题在线使用拍照解题

【问答题】 请用分治法设计算法：在一个数组A[1..n]中（n=2k），同时寻找...

【问答题】 编写简单的冒泡排序的算法

【问答题】 编写一个常规的矩阵相乘算法（矩阵A是m*n，矩阵B是n*q）

【问答题】 假设有一个需要使用某一资源的n个活动组成的集合A={1，2，3，，...

【问答题】 设数据序列X={3.5，7.0，4.3，5.0，10.0，4.0...

【问答题】 解递归公式：T（1）=1；T（n）=2T（n-1）+1（n>1）

【问答题】 求递归方程：T （1）=1；T（n）=4T（n2）+n3 （n﹥1）的...

【问答题】 写出用冒泡排序法对序列X=（865，451，239，12，192...

【问答题】 写出用冒泡排序法对序列X=（65，45，23，12，19，18，...

【问答题】 解递归公式：T（1）=1；T（n）=7T（n-1） （n>1）

【问答题】 用基数排序法对序列X=（865，451，239，12，192，1...

【问答题】 设R=（1， 2， ..， n），给出利用分治法求解R的全排列的算...

【问答题】 设模式P=“pattern”，求dist[c]的值（c是模式P中的任意字符）

【问答题】 请用分治法设计算法：在一个数组A[1..n]中（n=2k），同时寻找...

【问答题】 用大整数乘法计算1245*2436。

【问答题】 解递归公式：

【问答题】 解递归方程：

【问答题】 设模式P=aabaaaa；求改进的KMP算法计算出的next[j]和newnext[j]...

【问答题】 已知x=3467，y=4298，取基为10，采用大整数相乘算法，求...

【问答题】 所谓“平方货币体制”，是指一共有17种面值的货币，面值分别从1的...

【填空题】 设集合S={1，2，6，8，10，12，100}，求S的子集，要求...

【问答题】 写出用筛法判断83是否为素数的步骤

【问答题】 写出用筛法判断79是否为素数的步骤

【问答题】 简述欧拉函数Ψ（n）的定义

【问答题】 试介绍动态规划法的基本思想。

【问答题】 简述模式置换压缩方法

【问答题】 简述函数f（n）是T（n）的上界意味着什么？

【问答题】 递归是由哪些部分构成的？

【问答题】 在公共总线互联SMP系统系统中，单SMP总线系统的缺点有哪些？

【问答题】 列举出一些字符串匹配算法。

【问答题】 简述分治法的定义

【问答题】 “大事化小，小事化了”概括了什么算法设计技术（方法）？

【问答题】 基于映射的字符串排序的影射函数的约束条件有哪些？

【问答题】 程序如下： 该程序描述了哪种算法？

【问答题】 简述并行算法的代价定义

【问答题】 简述数据压缩的经济价值

【问答题】 试叙述设计BM算法的主要考量

【问答题】 简述并行处理的四个级别

【问答题】 简述STRASSEN算法的主要意义

【问答题】 Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？

【问答题】 在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？

【问答题】 用于数字签名和信息认证技术的HASH函数必须满足哪些条件？

【问答题】 程序填空：下面是一个判定素数的程序，请将程序补全

【问答题】 简述LZ压缩算法的主要思想

【填空题】 设模式串长为m，待搜索串长为n；则在最坏情况下，KMP算法的时间复杂...

【填空题】 HASH函数主要应用于数字签名和（）。

【填空题】 并行算法的（）对于网络并行计算环境显得尤为重要。

【填空题】 冒泡排序的最坏时间复杂度 （），平均时间复杂度是 （）。

【填空题】 RSA公开密码密钥体制建立在（）和（）基础上。

【填空题】 对算法的分析必须脱离具体的 （）和（） 。

【填空题】 并行计算模型主要有（），（）， （） 。

【填空题】 开发问题的并行性包括开发（）、（）和（）。

【填空题】 冒泡排序在最坏情形下得比较次数是（） 。

【填空题】 为节省硬盘空间对存储信息进行的压缩是（）

【填空题】 KMP串匹配算法对正文串的扫描方式是（）

【填空题】 序列（7，1，15，3，8，21，2）的元素个数为4的子集的个数为（）

【填空题】 求解递归函数就是（）

【填空题】 ASCII码压缩法是基于（）

【填空题】 毋函数可以用来（）

【填空题】 在顺序表（3，6，8，10，12，15，16，18，21，25，...

【填空题】 计算届的最高奖是（）。

【填空题】 在BM算法中，设模式P=“text”，则滑动距离函数dist[x]值为（）

【填空题】 一般而言，粒度越细（）

【填空题】 基数排序法对下面数据进行排序：312，290，180，653，3...

【填空题】 国际象棋骑士巡游算法是应用（）

【填空题】 计算机的速度正比于其价格的（）

【填空题】 毋函数与其所对应的序列关系是（）

【填空题】 对算法的分析不能脱离的有（）

【填空题】 在顺序表（3，6，8，10，12，15，16，18，21，25，...

【填空题】 “不论初始状态和第一步的判定是什么，其他余下的判定必须相对于前一...

【填空题】 算法的优劣通常以（）和最坏两种性态结果来衡量。

【填空题】 超立方连接机器是一个具有（）

【填空题】 二维网格结构是一种常用的（）

【填空题】 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[p]值为（...

【填空题】 设数据的基为m，用基数排序对n个数据进行排序。则第一遍基数排序所需...

【填空题】 对大部分元素已经有序的线性表排序需要最多时间的算法是（）

【填空题】 中等粒度所包含的指令数一般（）

【填空题】 基数排序的时间既与待排序数据的个数又与（）有关。

【填空题】 异步并行算法是指各进程之间相互（）

【填空题】 递归方程T（1）=1，T（n）=2T（n）+1 （ n>1） 的解为T...

【填空题】 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext（3...

【填空题】 设a=23×521×75，b=212×32×54×7×113；则gc...

【填空题】 在BM算法中，设模式P=“patternern”，则滑动距离函数dist[p]值为...

【填空题】 在线性表大部分元素已经有序的情况下，排序效率较高的算法是（）

【填空题】 序列（1，3，3，3，5，7，22）的逆序总数为（）

【填空题】 设S={x| x {1，2，，200} 且x是偶数}，则︱S︱＝（ ）

【填空题】 在指令级或循环级上借助于并行化或向量化编译器来开发的是（）

【填空题】 设S={x| x {1，2，，20} 且 x是合数}，则︱S︱＝（）

【填空题】 分治法常伴随着（）

【填空题】 常见的数据压缩方法主要有（）、（）、（）。

【填空题】 时间复杂性达到下界的算法称为（）

【填空题】 回溯法属于（）

【填空题】 在多处理机系统上，可以保持也可以不保持程序的状态，这取决于（）

【填空题】 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext（6...

【填空题】 在BM算法中，设模式P=“text”，则滑动距离函数dist[t]值为（ ）

【填空题】 粒度问题的求解既要考虑并行程序中颗粒的数目还要考虑（）

【填空题】 用基数排序法对下面数据进行排序：312，290，180，653，...

【填空题】 为了提高软件和硬件的并行性的匹配程度，我们可以通过增加硬件并行性...

【填空题】 不基于关键字比较的排序是（）

【填空题】 RSA密码体制主要涉及的运算是（）