黑龙江省2010年专升本考试试题分析(包括英语、高数、数据结构)考(3)

4.连通分量指的是无向图中的（ ）. 5.哈希表的装填因子?定义为

=

表中元素个数表长，?越小发生冲突的可

能性越小，而?越大，发生冲突的可能性就越大，那么装填因子的值应（ ?1 ）。

6.无向图的邻接矩阵是一个（对称）矩阵。

7.给定一组数据{7,5,2,4}以它构造一颗哈夫曼树，则带权路径长度wpl的值为（ 35）。

8.堆可以表示为一棵（完全二叉树）。 9.不记得了 10.不记得了 三．简答：20’

1．给定循环链表，用两种方法表示栈满和栈空，请简要回答？ 2.图有哪四种存储结构，各适应什么样的图？

3.AOE网的活动即使再提高速度也会受到限制，为什么？ 4.什么是二叉排序树？ 四．应用题：

1.给定序列{45，62，35，77，92，55，14，25，40，72}用快速排序

法和归并排序各写出排序后的一趟结果。 2.

施

工

路

线

问

题

：

假

定

给

定

了

p1>p2,p1>p3,p3>p5,p5>p7,p4>p7,p3>p6,p6>p7等等，问怎么施工的。 3.给定结点位置，要把哪个结点插入到哪，此题就是让写出插入指定结点的语句。 五．算法设计：22’ 1.按层遍历二叉树的结点。

2.折半查找的算法，给定从v[0]至v[n].

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库黑龙江省2010年专升本考试试题分析(包括英语、高数、数据结构)考(3)在线全文阅读。