【微民网救救我】【数据结构入门习题】弄不好要被挂科了...大家来帮我看看这几道题吧...
整理时间:2013-05-01 01:56 来源:www.vimiy.com 作者:编辑 点击:次
【楼主】2013-04-30 00:54
» 弄不好要被挂科了...大家来帮我看看这几道题吧...
1.与顺序表相比，单链表的优点和缺点？
2.已知某系统只可能出现8种字符，其概率为0.06,0.07,0.01,0.22,0.41,0.32,0.43,0.02，试写出它们的哈夫曼编码。
3.下列是冒泡排序算法
void BubbleSort(DataType a,int n)
{int i,j,flag=1;DataType temp;
For (i=1;i<n && flag==1;i++)
{flag=0;
for (j=0;j<n-i;j++)
{if (a.key>a.key)
{flag=1;temp=a;a=a;a=temp;
}}}}
请问上述算法中For (i=1;i<n && flag==1;i++)改成For (i=1;i<n;i++)，对算法有无影响，请举例说明之。
4.设计一个在顺序表的第I 个位置插入一个元素的程序。
5.给出某二叉树的前序序列和后序序列能否唯一地刻画出这棵二叉树，若能够，给出证明，否则举出一个反例。
真的不想死啊。。。。。
