MBA考研《计算机数据结构》模拟试题（3）
浏览
收藏
《计算机数据结构》模拟试题填空题
1. 设需要对5个不同的记录关键字进行排序，则至少需要比较_____________次，至多需要比较_____________次。
2. 快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。
3. 设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
4. 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
5. 设一棵m叉树脂的结点数为n，用多重链表表示其存储结构，则该树中有_________个空指针域。
6. 设指针变量p指向单链表中结点A，则删除结点A的语句序列为：
q=p->next;p->data=q->data;p->next=___________;feee(q);
7. 数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
8. 设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。
9. 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是________。
10. 设一组初始关键字序列为(38，65，97，76，13，27，10)，则第3趟冒泡排序结束后的结果为_____________________。
-
2025MBA/MPA/MEM-必备精华资料拼团已拼2679团
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析查看2.64MB 下载数 57
-
考研大纲（2025年管理类联考及英语二）查看339.88KB 下载数 1
-
【汇总】考研英语（二）近3年真题及答案解析查看1.27MB 下载数 12
【618收官盛典】告别凑单，价保无忧
公司活动 公司活动
06月18日 11:00-14:00
618年中盛典
AI人才价值倍增老板秘籍
AI启航 AI启航
06月11日 11:00-12:00
张颖
【618福利专场】万元红包，抽送不停
公司活动 公司活动
06月17日 11:00-14:00
618年中盛典
Excel玩转财务数据，一键提升财务效率
数据分析师 数据分析基础
06月17日 12:00-13:30
高容国
本直播为付费学员的直播课节
请您购买课程后再预约
最新资讯
- 2025考研英语二作文万能模版——小作文申请信2024-11-24
- 2025考研英语二作文万能模版——小作文祝贺信2024-11-23
- 2025考研英语二作文万能模版——小作文辞职信2024-11-22
- 2025考研英语二作文万能模版——小作文道歉信2024-11-21
- 2025考研英语二作文万能模版——小作文投诉信2024-11-20
- 2022年MBA考研英语二之阅读理解Text3真题及答案（附完整版答案）2021-12-28
- 2021年MBA联考管综逻辑模拟题：翻译推理2020-12-24
- 2021年MBA联考管综逻辑模拟冲刺题：多类交叉2020-12-22
- 2021年MBA联考管综逻辑模拟试题：加强削弱假设2020-12-17
- 2021MBA逻辑备考模拟试题：假设无原因2020-11-25
MBA历年真题下载 更多
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析2.64MB 下载数 57 查看
-
【汇总】考研英语（二）近3年真题及答案解析1.27MB 下载数 12 查看
-
2025年管理类联考综合能力真题及解析（详解版）962.25KB 下载数 100 查看
打卡人数
2025MBA/MPA/MEM-必备精华资料已拼2679团 拼团
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析 2.64MB 下载数 57 查看
-
考研大纲（2025年管理类联考及英语二） 339.88KB 下载数 1 查看
-
【汇总】考研英语（二）近3年真题及答案解析 1.27MB 下载数 12 查看
京公网安备 11010802033350号
