离线考核
《数据结构（高起专）》
满分100分
一、简答题（每小题8分，共40分。）
1．啥是有根的有向图？
2．啥是负载因子？
3．试剖析次序存储结构的优缺陷。
4．算法的时刻杂乱度仅与疑问的规划有关吗？
5．举例阐明散列表的均匀查找长度不随表中结点数意图添加而添加，而是跟着负载因子的增大而增大。
二、图示题（每小题15分，共30分。）
1．设待排序文件的初始排序码序列为 { 32, 38, 10, 53, 80, 69, 32, 05 }，写出选用冒泡排序算法排序时，每趟完毕时的状况。
2．设有关键词调集为 { 16,05,28,10,09,17 }，散列表的长度为8，用除留余数法结构散列函数，用线性探查法处理抵触，并按关键词在调集中的次序刺进，请画出此散列(哈希)表，并求出在等概率状况下查找成功的均匀查找长度。
三、算法题（每小题15分，共30分。）
1. 二叉树以二叉链表(lchild-rchild表明法)作为存储结构，试编写计算二叉树中叶结点个数的算法(要求写出存储结构的描绘)，并剖析算法的时刻杂乱度。
2. 编写一个求单循环链表中结点个数的算法，并剖析算法的时刻杂乱度(要求写出存储结构的描绘)。
点点赞赏，手留余香
给TA打赏
