在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
算法可以有0～n（设n、m为正整数）个输入，有（）个输出。
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
编写程序：实现输入一个n×n矩阵个元素的值，求出两条对角线元素值之和。
以下程序段的功能是：用gets()函数输入一个字符串，将其存储到str数组中，然后使用puts()函数输出str中的字符串。（N是符号常量）char str[N];gets(str);puts(str);
以下程序段实现:输入3个整数，按从大到小的顺序进行输出。请在空中填入正确内容。
有以下程序段() int n，t=1，s=0； scanf("%d"，＆n)； do{s=s+t；t=t-2；}while(t!=n)； 为使此程序不陷入死循环，从键盘输入的数据应该是
有以下程序段： int n,t=1，S=0； scanf("%d"，&n)； do{s=s+t；t=t-2；}while(t!=n)； 为使此程序段不陷入死循环，从键盘输入的数据应该是 ______。
算法满足的五个重要特性是：（)、（)、（)、输入、输出;其中区别于程序的地方是（)。
在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k＜<n）的情况下，排序效率最高的算法是 。
下面程序功能是：从键盘输入数组a的各个元素，并以每行5个数据的形式输出数组中的所有元素。请填空。 include下面程序功能是：从键盘输入数组a的各个元素，并以每行5个数据的形式输出数组中的所有元素。请填空。 include define N 20 main（）; }
假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。
如果只想得到一个含有n个元素的序列中第k （k＜＜n)小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22}，使用所选择的算法实现时，要执行多少次比较？
假设某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，那么采用（）存储方式最节省时间。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）
以下程序段用来求用户输入的N个字符串中的最小字符串，请在下划线处填空。 defone N 5 int i; char str[10], min[10]; gets（min); for （i=1; i ＜n; i++) { gets（str); if （strcmp（min,str＞ 0) （1) ; } printf（"%s\n",min);
考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。
5、输入n个整数存放在数组中，试通过函数调用的方法实现它们的逆序存放。 设数组有n个元素，将a[0]和a[n-1]互换，a[1]和a[n-2]互换……直到每对元素都互换一次。
实验 解非线性方程组的概率算法实现 一、实验目的 通过本实验使学生掌握概率算法基本要素、步骤及其应用 二、实验原理 本实验是应用概率算法用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程序实现并给出相应的程序结果。
25、若一个栈的输入序列是1，2，3，……，n，输出序列的第一个元素是n，则第i个输出元素是（）。
1. 复习学习python的基本知识点，实现以下程序。 （1）计算斐波那契（Fibonacci）数。 （2）用递归法计算组合数C（m,n）。 （3）计算并输出矩阵x各行元素的和。 （4）有一个包含n个整数的数组A，设计一个算法，删除多余的重复整数。 2. 复习结构体和指针的内容，并编写一个运用结构体指针链表的程序。
