精品文档
精品文档
《数据结构与算法》模拟题
一、填空题ï¼?/p>
(共
15
分)
(每空一分)
1.
按照排序时,
存放数据的设备,
排序可分ä¸?/p>
<1>
�
序和
<2>
排序ã€?/p>
2.
å›?/p>
çš?/p>
�/p>
ç”?/p>
çš?/p>
�/p>
ç§?/p>
å?/p>
å‚?/p>
ç»?/p>
æž?/p>
�/p>
<3>
å’?
<4>
�/p>
3.
数据结构中的三种基本的结构形式是
<5>
å’?
<6>
�/p>
<7>
�/p>
4.
一个高度为
6
的二元树,最多有
<8>
个结点ã€?/p>
5.
线性查找的时间复杂度为ï¼?/p>
<9>
,折半查找的时间
复杂度为ï¼?/p>
<10>
、堆分类的时间复杂度为:
<11>
�/p>
6.
在采用散列法进行查找时,为了减少冲突的机会,散列函数
必须具有较好的随机性,在我们介绍的几种散列函数构造法
中,随机性最好的æ˜?/p>
<12>
法、最简单的构造方法是
<13>
�/p>
7.
线性表的三种存储结构是:数组ã€?/p>
<14>
�
<15>
�/p>
二、回答下列问题:
(共
30
分)
1.
现有如右图的树,回答如下问题ï¼?/p>
A
ï¼?/p>
æ ?/p>
结点有:
B
ï¼?/p>
�/p>
结点有: