定义以下结构体数组 struct date { int year; int month; int day; }; struct s { struct date
A.Tianjin,2008
B.Tianjin,2009
C.guangzhou,2009
D.guangzhou,2008
A.Tianjin,2008
B.Tianjin,2009
C.guangzhou,2009
D.guangzhou,2008
第3题
假设线性表采用顺序存储结构,其类型定义如下:
define ListSize 100
typedef struct{
int data[ListSize];
int length;
}SeqList,*Table;
编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。
第4题
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
第5题
A.定义了一个名为a的一维数组
B.a数组有三个元素
C.a数组的下标为1,2,3
D.数组a中的每个元素是整型
第6题
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标。其数组元素类型定义如下:
typedef struet
{ float wt; /*权值*/
int parent,lchild rchild; /*指针域*/
}node;
typedef node hftree[2*n-1];
在这种存储结构上的哈夫曼算法可描述如下:
void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/
{ int i,j,x,y;
float m,n;
for(i=0;i<2*k-1;i++)
{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;
if(______)T[i].wt=W[i];
else T[i].wt=0
}
for(i=0;i<k-1;i++)
{ x=0;y=0;m=maxint;n=maxint;
for(j=0;j<k-i,j++)
if(T[j].wt<m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}
else if(T[j].wt<n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)
}
T[x].parent=______;T[y].parent=______;
T[k+i].wt=______;
T[k+i].lchild=______;T[k+i].rchild=______;
}
第7题
A.定义了一个名为a的一维数组
B.a数组有3个元素
C.a数组的下标为1~3
D.数组中的每个元素是整型
第8题
A.在C++中数据封装是通过各种类型来实现的
B.在C++中,数据封装可以由struct关键字提供
C.数据封装就是使用结构类型将数据代码连接在一起
D.数据封装以后,仍然可以不通过使用函数就能直接存取数据
第9题
A.定义char a[3]; 则数组a在内存中占6个字节
B.语句int a[]={0};是不合法的,遗漏了数组的大小
C.语句int a[8]={0};是合法的
D.语句char a[2]={12, 125, 1};是合法的