在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
从含有N个元素的总体中抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）
等概率决策法的基本思路是：首先按照自然状态的个数，确定每个自然状态出现的概率，然后计算各方案的损益期望值，从中选择（）的方案作为最优方案。
在ORDB中，同类元素的无序集合，但每个成员只能出现一次，称为（）
在不确定型决策的计算方法中，假设各种自然状态出现的概率均相等，通过运算求得期望值收益最大的方案作为优选方案，这种方法便是（）。
从含有N个元素的总体中，抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）。
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
在ORDB中，同类元素的无序集合，并且允许一个成员多次出现，称为（）
致色元素根据在宝石中的分布状态有作为主要成分，也可作为微量元素形式出现，人们将此称为：（）
当外力去除后，物质世界的状态总是自发地转变成无序，系统中排列整齐的元素就会自然地向紊乱状态转变。（）
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
三维数组A按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A的存储地址为（）
等体积的lCl3溶液和NOH溶液混合后，若沉淀中含铝元素的质量和溶液中含铝元素的质量相等，则NOH和lCl3溶液等体积的lCl 3 溶液和NOH溶液混合后，若沉淀中含铝元素的质量和溶液中含铝元素的质量相等，则NOH和lCl 3 溶液的物质的量浓度之比可能是3： 2 B．2：7 C．1：4 D．1：2
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。
给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在
从含有N个元素的总体中，抽取n个元素作为样本，同时保证总体中每个元素都有相同的机会人选样本，这样的抽样方式称为()。
对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。
线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC（）是
11、标准概率矩阵是概率矩阵P，若存在常数m＞0使得Pm中诸元素皆非零非负，则为标准概率矩阵。
14、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。【提高题】
29、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（) 。
