杭州电子科技大学学生考试卷（a）卷。
考试课程课程号考生姓名。
数据结构。教师号学号（8位）
考试日期。年月日任课教师姓名年级。
专业。成绩。
座位号。）具有先进后出(filo）特性。
a．线性表b．栈c．队列d．广义表。
7．具有m个结点的二叉排序树，其最大深度为（），最小深度为（）。
.┌m/2┐
8．已知一组待排序的记录关键字初始排列如下：56,34,58,26,79,52,64,37,28,84,57。下列选择中（）是快速排序一趟排序的结果。
）是希尔排序（初始步长为4）一趟排序的结果。
）是起泡排序一趟排序的结果。（）是初始堆（大堆顶）。
a)84，79，64，37，57，52，58，26，28，34，56。b)28，34，57，26，56，52，58，37，79，84，64。
c)28，34，37，26，52，56，64，79，58，84，57。d)52，34，64，84，56，26，37，57，58，28，79。e)34，56，26，58，52，64，37，28，79，57，84。
f)34，56，26，58，52，79，37，64，28，84，57。
一．是非题（每题1分共10分）
1.线性表的链式存储结构优于顺序存储结构。
2.栈和队列也是线性表。如果需要，可对它们中的任一元素进行插入/删除操作。3．栈是数据对象特定的线性表。
4．在单链表p指针所指结点之后插入s结点的操作是：p->next= s ;
s-> next = p->next;
5．一个无向图的连通分量是其极大的连通子图。6．邻接表可以表示有向图，也可以表示无向图。
7．假设b是一棵树，b′是对应的二叉树。则b的后根遍历相当于b′的中序遍历。8．通常，二叉树的第i层上有2个结点。
9．若某完全二叉树中共有66个结点，则第40个结点的度为0。10．对于任何待排序序列来说，快速排序均快于起泡排序。
i-1三．填空题（每题2分共20分）
1．有向图的存储结构有、、等方法。2．已知某二叉树的先序遍历次序为afbcdeg，中序遍历次序为cedbgfa。其后序遍历次序为。层次遍历次序为。
3．根据数据元素之间的关系的不同特征，可以分成集合、、和图状结构4类基本结构。4．status deletex(linklist l,elemtype x)
//l是带头结点的单链表的头指针，表中元素值均不相同。
/本算法删除该单链表中元素值为x的数据元素，若删除成功，则返回true，否则返回falsep=l;
while (p->next &&p->next->data !=x)
if (p->next)
第1页共2页。
二．选择题（每题2分共28分）
1．在下列排序方法中，（）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（方法所有情况下时间复杂度均为0(nlogn)。
a.插入排序b.希尔排序c.快速排序d.堆排序。
2.在有n个结点的二叉树的二叉链表表示中，空指针数（）。a.不定。
3.下列二叉树中，（）可用于实现符号不等长高效编码。
a.最优二叉树b.次优查找树c.二叉平衡树d.二叉排序树4.下列查找方法中，（）适用于查找有序单链表。
a.顺序查找b.二分查找c.分块查找d.哈希查找。
5.在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（）方法。
a.设置监视哨b.链表存贮c.二分查找d.快速查找。
6.在下列数据结构中，（）具有先进先出（fifo）特性，else
0.18，0.14，0.07，试构造一棵赫夫曼树，并给出赫夫曼编码。
五．简述题（共17分）
1.什么是哈希表？哈希函数有哪些构造方法？处理冲突又有哪些方法？2.请解释术语：数据结构。
3.线性表的链式存储有哪些具体的方法？这些方法各适合哪些操作？
四．简答题（每题5分共25分）
1．将图示森林转换为二叉树。
adhbcefijgk
lm2．已知hash函数为h（k）=k mod 13，哈希表长为15，用二次探测再散列处理冲突，给出关键字（23，34，56，24，75，12，49, 52，36，92，06，55）在散列表中的分布，并求在等概率情况下查找成功的平均查找长度。
3.从空树开始，依次插入关键字（23，34，56，24，75，12，49, 52，36，92，06，55），一棵二叉排序树。
4.已知某无向图的邻接表存储结构如图所示。
a.请画出该图。
b.根据存储结构给出其深度优先遍历序列及广度优先遍历序列。c.画出其深度优先生成树及广度优先生成树。
0a24∧1b234∧2c
3d1∧4e012∧
5.设在某通信系统中使用了八个字符，它们出现的频率分别为0.08，0.05，0.1，0.12，0.26，第2页共2页。
中环复习样卷
案例分析 求利降价 20 某公司在经营中发现其产品销售利润率过高时，销售量就低 反之，利润率较低时，销售量就会增加。如果降价10 销售量就会增加50 这时利润率为33 如果 降低20 销售量就会增加1倍，这时利润率虽然只有26.5 但利润总额将增加50 这一科学的分析使该厂清楚地看到了 高低与企业经...
地理期中复习卷样卷
一 选择题。读 亚洲地形剖面 沿30 n 示意图 完成1 3题。1 关于该大洲地形的说法，其中正确的是。a 平均海拔最高 b 以平原为主 c 甲地为华北平原 d 地形类型多样。2 若乙正处于两大洲分界线，则乙为。a 霍尔木兹海峡 b 土耳其海峡 c 直布罗陀海峡 d 苏伊士运河。3 图中阿拉伯半岛河...
期末测验样卷
杭州电子科技大学学生考查试卷。基于visual c 6.0集成开发环境，按要求完成程序设计，在本试卷下划横线处填写与本人程序一致的相关内容，在每个小题后打勾 如未完成请说明具体情况 并在规定时间内提交最后程序和本试卷。1 利用应用程序向导appwizard创建一个基于mfc的单文档应用程序。项目名为...