01345算法设计与分析题库_01345算法设计与分析试题_01345算法设计与分析在线答题_01345算法设计与分析搜题在线使用
相关考题
填空题 n+n*log10n2=（）
填空题 设S={x| x {1，2，，20} 且 x是素数}，则︱S︱＝（）
填空题 对算法的分析必须脱离具体的（）
填空题 如果f（n）和g（n）都是单调递增的，则f（n）+g（n）（）
填空题 可以用来求最优解的是最优解分支界限法常用于求（）
填空题 设S={x| x {1，2，，30} 且 x是素数}，则︱S︱＝（...
填空题 设S={x| x {1，2，，200，201} 且x是奇数}，则...
填空题 EULER函数Ψ（74）的值为（）
填空题 属于分配排序技术的是（）
填空题 用基数排序法对下面数据进行排序：312，290，180，65...
填空题 如果f（n）和g（n）都是加法非负的增函数，则f（n）g（n）（）
填空题 设D是输入的集合，N（I）是I D出现的概率，M（I）是算法在输入I...
填空题 同步并行算法是指某些进程（）别的进程的一类并行算法。
填空题 用基数排序法对下面数据进行排序：312，290，180，65...
填空题 算法设计方法主要有（）、（）、（）、（）、（）。
填空题 数据压缩是指用较少的信息表示原有较多的信息，已达到节省（）的目的。
填空题 （）是指在同一时间间隔内增加操作数量的技术。
填空题 序列c（n，0） ，c（n，1），，c（n，n）对应的毋函数是（）
填空题 常用来支持细粒度和中粒度的并行计算是（）。
填空题 同步并行算法是指某些进程必须（）别的进程的一类并行算法。
填空题 并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运...
填空题 由程序的控制和数据的相关性决定的是（）。
填空题 求解有限期的作业调度问题一般应采用（）
填空题 EULER函数Ψ（21）的值为（ ）
填空题 如果f（n）和g（n）都是单调递减的，则g（g（n））（ ）
填空题 对于并行算法，除了研究所需的运行时间之外还需要研究算法所需（）
填空题 简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作...
填空题 序列（7，10，5，3，8，21，2）的逆序总数为（ ）
填空题 用基数排序法对下面数据进行排序：312，290，180，65...
填空题 分支限界的本质是（）
填空题 采用大整数相乘算法，计算2368×3925所做的一位整数乘法...
填空题 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[n]值...
填空题 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next（7）值...
填空题 衡量算法的优劣通常依据（）
填空题 对于算法设计来说，（）是著名的分治策略。
填空题 在顺序表（3，6，8，10，12，15，16，18，21，2...
填空题 Branch and Bound的含义为（）
填空题 异步并行算法是指各进程之间（）相互等待的一类并行算法。
填空题 并行算法的复杂度主要考量两方面，它们是（）和（）。
填空题 设S={x| x {1，2，，10} 且 x是素数}，则︱S︱＝（...
填空题 对于给定的序列，其毋函数（）
填空题 如果f（n）和g（n）都是单调递增的，则f（n）+2g（n）（）
填空题 EULER函数Ψ（7）的值为（ ）
填空题 处理机的通信模型由所采用的通信算法和（）
填空题 序列c（n，0） ，c（n，1），，c（n，n-1）对应的毋函数是...
填空题 设S={x| x {1，2，，20} 且 x是合数}，则︱S︱＝（...
填空题 EULER函数Ψ（8）的值为（ ）
填空题 ASCII码压缩法对纯数据文本的压缩率量为（ ）
填空题 冒泡排序的方式是（）
填空题 对n个元素的线性表进行冒泡排序，最好情况下的时间复杂度为（）
填空题 利用归并方法可以实现（）
填空题 RSA密码体制的困难性是（）
填空题 在讨论算法复杂性时必须加以考虑其（）
填空题 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next（5）值...
填空题 通常用来衡量算法的优劣的是（）
填空题 结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（）
填空题 算法分析方法主要有（）和（）。
填空题 设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂...
填空题 具有计算机复杂性的里程碑的时间段是（）
填空题 采用大整数相乘算法，主要依据是（）
填空题 序列c（n，0） ，c（n，1），，c（n，n）对应的毋函数是（）
填空题 并行算法运行的物质基础是（）
填空题 序列（17，10，15，3，8，21，2）的逆序总数为（ ）
填空题 对n个元素的线性表进行冒泡排序，平均时间复杂度为（）
填空题 计算机要充分发挥作用离不开（）
填空题 在BM算法中，设模式P=“pattern”，则滑动距离函数dist[a]值...
填空题 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next（3）值...
填空题 在顺序表（3，6，8，10，12，15，16，18，21，2...
填空题 BM算法在最坏情形下的时间复杂度是（）
填空题 使用大整数相乘算法计算两个n位整数的乘积，所需的一位数乘法次...
填空题 并行程序与串行程序有（）
填空题 在顺序表（3，6，8，10，12，15，16，18，21，2...
填空题 士的N.Wirth教授提出的著名公式是：算法 + 数据结构 = （...
填空题 如果f（n）和g（n）都是单调递减的，则f（g（f（n）））（）
填空题 分布式并行算法是指由通讯链路连接的多结点（）并行完成某一计算...
填空题 对于一个m*n的矩阵A和一个n*q的矩阵B，WINOGRAD算法中整个算法...
填空题 EULER函数Ψ（23）的值为（ ）
填空题 第一台电子计算机产自（）
填空题 序列（7，10，15，3，8，21，2）的逆序总数为（ ）
填空题 毋函数的实质是（）
填空题 用基数排序法对下面数据进行排序：312，290，180，65...
填空题 有助于编译器更好的发挥并行性的（）
填空题 在BM算法中，设模式P=“text”，则滑动距离函数dist[e]值为（...
填空题 计算机图灵的评选是（）
填空题 对于非对称密码体制，每个当事人所需要的密钥数是（ ）
填空题 简单字符串匹配算法在最好情形下，进行的匹配比较操作次数为（）
填空题 序列（1，7，10，15，13，21，28）经起泡排序所需的...
填空题 设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复...
填空题 在顺序表（3，6，8，10，12，15，16，18，21，2...
填空题 单向的HASH函数可应用于（）
填空题 基于关键字比较的排序时间复杂度的下界是（）
填空题 改进的KMP算法比KMP算法更加有效是因为模式中（）
填空题 用基数排序法对下面数据进行排序：312，290，180，65...
填空题 进程同步所需的时间，是由于进程是（）
填空题 在BM算法中，设模式P=“text”，则滑动距离函数dist[x]值为（...
填空题 设模式Pattern=”aabaaaa”，利用改进的KMP算法计算出的newnext...
填空题 计算机算法按数据类型可以分为两类，它们是（）和（）。
填空题 在非对称多处理机系统中，可以被称为执行处理机的是（）
填空题 在顺序表（3，6，8，10，12，15，16，18，21，2...
填空题 RSA密码体制主要涉及的运算是（）