[填空题]数组是有序数据的集合，数组中的每个元素具有相同的______。

[填空题]数组是有序数据的集合，数组中的每个元素具有相同的 【3】 。

[单项选择]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等

[单项选择]一组具有相同数据类型的值的集合称为( )。
A. 关系
B. 属性
C. 分量
D. 域

[单项选择]类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个______。
A. 例证(illustration)
B. 用例(use-case)
C. 实例(instance)
D. 例外(exception)

[单项选择]在面向对象方法中，类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个______。
A. 封装体
B. 实例
C. 用例
D. 迭代版本

[单项选择]类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个 1._____ 。类之间共享属性和操作的机制称为 2._____ 。一个对象通过发送 3.______ 来请求另一个对象为其服务。1._____A．例证(Illustration)B．用例(Use Case)C．实例(Instance)D．例外(Exception)

[简答题]【说明】构造最优二叉查找树。
具有n个结点的有序序列a₁, a₂, …, a_n存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a₁, a₂, …, a_n-1, a_n的查找成功的概率p₁, p₂, …, p_n-1, p_n存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q₀, q₁, …, q_n-1, q_n存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列a_i+1, a_i+2,…, a_j-1, a_j的最优二叉查找树T_ij的代价C_ij存在于数组元素c[i][j]之中, T_ij的根结点的序号r_ij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。
const float MAXNUM=99999. 0; //尽可能大的浮点数
template＜ (1) ＞
void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) {
float *C, *W;
c= (2) ;
w= (3) ;
int *r;
r=new int[(n+1)*(n+1)];
for(i=0; i＜=n; i++)
{ c[i*(n+1)+i]=0. 0; // 即：c[i][i]=0.0, 用一维数组表示
w[i*(n+1)+i]=q[i

[简答题]【说明】
设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。
【C++程序】
#include ＜ iostream. h ＞
#define Max 100 //最多元素个数
template ＜ class T ＞
class Sample

T A[Max]: //存放有序数序
int n: //实际元素个数
public
Sample( ) //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp( )

for(int i=0;i ＜n;i ++)
cout＜＜A[i] ＜＜" ";
cout＜＜endl:
template ＜ class T ＞
Sample ＜T＞: :Sample(T a[ ],int i)

n=i:
for( intj =0;j ＜ i;j ++ )
(1) ;

template ＜ class T ＞
int Sample ＜ T ＞:: seek( T c)

int low =0,high = n-1 ,mid;
while( (2) )

mid = (low + high)/2;
if( (3) )
return mid;
else if( (4) )
low=mid+|;
else
(5) ;

return-1;

void main( )

char a[ ] ="acegkmpw

[填空题][说明]
设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标。
[c++程序]
#include＜iostream. h＞
#define Max 100 //最多元素个数
template＜class T＞
class Sample

T A [Max]; //存放有序数序
int n; //实际元素个数
Public：
Sample //默认构造函数
Sample(T a[] ,int i); //初始化构造函数
int seek(T c);
void disp

for (int i=0; i＜n; i++)
cout＜＜A [i]＜＜" ";
cout＜＜endl;

;
template＜class T＞
Sample＜T＞::Sample(T a[],int i)

n=I;
for (int j=0; j＜I; j++)
(1) ;

template＜class T＞
int Sample＜T＞::seek(T c)

int low=0,high=n-1,mid;
while( (2) )

mid=(low+high)/2;
if( (3) )
return mid;
else if ( (4) )
low=mid+1;
else
(5) ;

return-1;

void main（　）

char a[]="acegkmpwxz";
Sample＜char＞s(a,1.);
cout＜＜"元素序列：" ;s. disp（　）;
cout＜＜"元素’g’ 的下标： "＜＜s. seek(’g’)＜＜endl;