5-1字符串的替换操作 replace(String&s, String& String&v是指:若t是s的子串,则用串v替换 串t在串s中的所有出现;若t不是s的子串,则串s不变

4-1设有一个二维数组A[m][n]),假设A[0][0存放位置在644(1),A[2][2]存放位置在676(10),每个元素 占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示

3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

一.简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结 构、线性结构、非线性结构

《数据结构习题解答》习题9解答

概率与统计解答题精选 1.某人忘记了电话号码的最后一个数字,因而他随意地拨号,假设拨过了的号码不 再重复,试求下列事件的概率: (1)第3次拨号才接通电话; (2)拨号不超过3次而接通电话 解:设A1={第i次拨号接通电话},i=1,2,3. 9811

1.如何理解电子分布函数f(E)的物理意义是:能量为E的一个量子态被电子所占据的平均 几率? [解答] 金属中的价电子遵从费密-狄拉克统计分布,温度为T时,分布在能级E上的电子数目 n二 e(E-Ep)/kg g为简并度,即能级E包含的量子态数目.显然,电子分布函数 f(e (E-EF)/kg!+1 是温度7时,能级E的一个量子态上平均分布的电子数.因为一个量子态最多由一个电子所 据,所以f(E)的物理意义又可表述为:能量为E的一个量子态被电子所占据的平均几

1.1.将布洛赫函数中的调制因子k(r)展成付里叶级数,对于近自由电子,当电子波矢远 离和在布里渊区边界上两种情况下,此级数有何特点?在紧束缚模型下,此级数又有什么特 点? 解答 由布洛赫定理可知,晶体中电子的波函数 :(r)=e uk() 对比本教科书(5.1)和(5.39)式可得 (r)= m -a()\ 对于近自由电子,当电子波矢远离布里渊区边界时它的行为与自由电子近似,“()近似 一常数.因此,k(r)的展开式中,除了a(0)外,其它项可忽略 当电子波矢落在与倒格矢Kn正交的布里渊区边界时,与布里渊区边界平行的晶面族对 布洛赫波产生了强烈的反射,“k(r)展开式中

1.设晶体只有弗仑克尔缺陷,填隙原子的振动频率、空位附近原子的振动频率与无缺陷时原 子的振动频率有什么差异? [解答] 正常格点的原子脱离晶格位置变成填隙原子,同时原格点成为空位,这种产生一个填 隙原子将伴随产生一个空位的缺陷称为弗仑克尔缺陷填隙原子与相邻原子的距离要比正 常格点原子间的距离小,填隙原子与相邻原子的力系数要比正常格点原子间的力系数大.因 为原子的振动频率与原子间力系数的开根近似成正比,所以填隙原子的振动频率比正常格 点原子的振动频率要高.空位附近原子与空位另一边原子的距离,比正常格点原子间的距 离大得多,它们之间的力系数比正常格点原子间的力系数小得多,所以空位附近原子的振 动频率比正常格点原子的振动频率要低