设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ）
对某一量进行n次重复测量，若某一测量值Yi的剩余误差εi的绝对值大于标准误差σ时，则Yi含有粗大误差，予以剔除。这种方法称为（）
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
从算法中选取对于一个算法来说是基本操作的原操作，以该基本操作重复执行的次数来讨论算法的_____空间复杂度时间复杂度 正确综合复杂度
设n次独立重复试验中,事件A出现的次数为X,则5n次独立重复试验中,事件A出现的次数未必为5X.（)
算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。
设数据表共有 n=10个元素，其关键值为 {2，5，6，10，15，21，26，30，56，78}，要查找的关键字为 K=30，则查找成功时，所做的比较操作的次数是()。
算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；
一些工人由于精神或心理方面的问题,如果在生产操作过程中发生过一次事故,当再继续操作时,就有重复发生第二次、第三次事故的倾向,事故发生的次数都是服从()。
考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面走向为p个,包含了n个不同页号,无论用什么算法,缺页次数不会少于（）
在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）
7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）
对于求取两个长度为n的最长公共子序列问题，利用（）策略可以有效地避免最长公共子序列重复计算，得到时间复杂度为O（n2）的正确算法
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）
26、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是 （）
设顺序表的长度为n下列算法中,最坏情况下比较次数等于n（）
28、在相同条件S下，重复n次试验E，随机事件A在n次试验中出现的次数m称为频率。（）
133、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（）
实验 解非线性方程组的概率算法实现 一、实验目的 通过本实验使学生掌握概率算法基本要素、步骤及其应用 二、实验原理 本实验是应用概率算法用Java编程语言对给定n个非线性方程组，利用随机搜索方法求的这n个方程组的解。Java编程语言见《Java 基础教程》,装载问题的回溯算法见王晓东编《算法设计与分析（第四版）》p193-197. 三、 实验内容 Java编程语言实现非线性方程组的概率算法。主要实验内容包含：给定n个非线性方程组f1（x1,x2,…xn)=0,…fn（x1,x2,…xn)=0,将求方程组的解问题转化为求一个优化问题的最小值问题，利用随机搜索方法求优化问题的最优解，从而得到原非线性方程组的解。 四、实验方法与步骤 1. 给定n个非线性方程组f1（x1,x2,…xn)=0,…fn（x1,x2,…xn)=0； 2. 将其转化为一个优化问题； 3. 利用随机搜索方法解相应的优化问题； 4. 输出非线性方程组的解。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。
