已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为（ ）。

将评价对象与评价对象总体内的特定元素进行比较的评价称为（）。

某信源由4个不同符号组成，每个符号出现的概率相同，信源每秒发出100个符号，则该信源的平均信息速率为（）。

在非空线性表中除第一个元素外，集合中每个数据元素只有一个（）；除最后一个元素之外，集合中每个数据元素均只有一个（）。

设A是一个线性表（a1，a2，…，an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素 需要移动的元素个数为多少？若元素插在ai与ai+1之间（1≤i≤n）的概率为 ，则平均每插入一个元素所要移动的元素个数又是多少？

各种金属可用不同的元素符号代表，锰的元素符号为（），铬的元素符号为（）。

若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

作为元素系统，若每个元素出现的概率相等，则为无序状态，这时符号熵被称为（）。

当外力去除后，物质世界的状态总是自发地转变成无序，系统中排列整齐的元素就会自然地向紊乱状态转变。（）

从含有N个元素的总体中，抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）。

从含有N个元素的总体中抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）

从含有N个元素的总体中，抽取n个元素作为样本，为了使得总体中的每一个元素都有相同的机会(概率)被抽中，应采取的抽样方式是( )。