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

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

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

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

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

[单项选择]

类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个 (48) 。类之间共享属性和操作的机制称为 (49) 。一个对象通过发送 (50) 来请求另一个对象为其服务。

（48）处填（）。
A. 例证(Illustration)
B. 用例(Use Case)
C. 实例(Instance)
D. 例外(Exception)

[简答题]【说明】 设计一个类模板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[ ] ="acegkmpwxz"; Sample ＜ char ＞ s(a, 1); cout＜＜"元素序列:" ;s. disp( ); cout＜＜"元素’g’的下标:"＜＜s. seek(’g’) ＜＜endl; }

[简答题]【说明】构造最优二叉查找树。
具有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 (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;