数据结构热心人帮一下

来源:百度知道 编辑:UC知道 时间:2024/06/24 15:25:35
1.数据结构被形式地定义为(K,R),其中K是__的有限集,R是K上__的有限集。
2.算法分析的目的是________,算法分析的两个主要方面__________。
3.线性表中元素的个数(n)称为该表的___。
4.从单链表中删除一个结点,首先应找到被删结点的____,然后修改该结点的__,并____被删结点的存储空间。
5.栈是限定仅在____一端进行插入或删除操作的线性表,对于栈来说,允许进入插入或删除操作的一端称为 ____,而另一端称为____;栈的基本特性是 ______。
6.结点的度是结点的____________的个数,树的度是树中结点度的____________,树中结点的最大层次值称为树的____________。
7.深度为5的完全二叉树至多有____个结点;至少有____个结点。

8.分析以下算法的时间复杂度:
int prime(int n)
{for(i=2;i<sqrt(n);i++)
if(n%i==0) return 0;
return 1;}
9. 试比较顺序存储结构和链式存储结构的优缺点。

11.给定权集 W={2,5,1,3,6,9},试构造一棵关于W的哈夫曼树,并求其加权路径长度WPL。

12.算法填空
int Bin_Search(SeqTable r,int n,Keytype K){
low=1;high=n-1;
while(low<=high){
mid=(low+high)/2;
if(K==r[mid].key) return mid;
else if(K<r[mid].key)______________;
else ______________;
}
return -1;
}

有的像是离散数学的题目。。。都忘光了。。
第8个是不是sqrt(n)。。。

兄弟,这些题目都是很基本的阿,我想回答你,但是很麻烦,比如构造树那个题目,你自己去看看书,严老师的《数据结构》,应该很容易就很能做的