静态链表中指针表示的是()。A.下一元素的地址B.内存储器地:吐C.下一个元素在数组中的位置D.左
静态链表中指针表示的是()。
A.下一元素的地址
B.内存储器地:吐
C.下一个元素在数组中的位置
D.左链或右链指向的元素的地址
静态链表中指针表示的是()。
A.下一元素的地址
B.内存储器地:吐
C.下一个元素在数组中的位置
D.左链或右链指向的元素的地址
采用静态链表作存储结构,设置一个大小为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=______;
}
(1)静态链表既有顺序存储的优点,又有链接存储的优点。所以,它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了,以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似,不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
A、顺序存储方式只能用于存储线性结构
B、静态链表需要分配较大的连续空间,插入和删除不需要移动元素
C、在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O(n)
D、取线性表第i个元素的时间与i的大小无关
A. 静态成员函数不能利用this指针
B. 静态数据成员要在类体外进行初始化
C. 引用静态数据成员时,要在静态数据成员名前加<类名>和作用域运算符
D. 静态数据成员不是所有对象所共有的
A、在静态方法中可以用this来调用当前类的静态方法
B、在静态方法中调用当前类的其他静态方法,可以直接调用
C、在静态方法中只能调用当前类的静态方法
D、在静态方法中绝不能调用实例方法
A、方法中引用的所有字段和方法,包括静态的和非静态的,都隐藏了this对象引用
B、调用对象的的非静态方法时,方法体内会显式用this引用这个对象的实例变量、其他方法或属性
C、如果方法包含与字段同名的局部变量,则方法将引用字段而不是局部变量
D、当方法中的参数名或局部变量名与类中字段名一致,冲突时,为了区分局部变量和字段名,需要在字段名前显示添加this关键字进行引用
B、静态数据成员要在类体外进行初始化。
C、在程序中引用静态数据成员时,要在静态数据成员名前加和作用域运算符。
D、静态数据成员是本类中个别对象所共享的。
A、静态变量的作用域为模块级或全局
B、Static语句必须写在程序的通用部分
C、过程运行结束,其所包含的静态变量的值将保留
D、Static语句必须联合使用Public或Private
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!