Question

急急急急急!!!!!哪位神仙哥哥能帮小弟做个数据结构的题.感激不尽...

1．下面程序段的时间复杂度为____。
y=0;
while(n>=(y+1)*(y+1)) {
y++;
}
2．在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为____。
3．一棵含300个结点的完全二叉树的深度为_____。
4．若对序列（7，3，1，8，6，2，4，5）按从小到大排序，则起泡排序法的第二趟排序结果为______。（
5．在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值19，需做的关键码比较次数为___.
6．假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和16，则当前尾指针的值为______。
1．已知一棵二叉树如下图所示。

（1）写出以先序遍历、中序遍历、后序遍历该二叉树的结果；
（2）将其转换为一棵树或者森林。

2．指定Hash函数为H(k)=3*k mod 11，并采用线性探测开地址法处理冲突，试在0～10的散列空间中，对关键字序列（2，7，19，45，18，12，01，66）构造Hash表，并求在等查找概率下查找成功的平均查找长度。
3．假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为{0.10, 0.21,0.02,0.06,0.32,0.03, 0.19, 0.07}.
(1)为这8个字母设计哈夫曼编码。
(2)若用这三位二进制数(0…7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?

Answer 1

Abstract: along with the reform of education, combining the teaching of oral English, students pay more and more attention to the cultivation of students' oral English ability has become a top priority. This thesis mainly from the school, family, students' this is analyzed from three aspects of oral English ability for students, and how to solve this problem, the several aspects of elementary English ability cultivation are discussed.
Keywords: the primary factors affecting spoken English solutions
希望对你有帮助