西北大学844计算机类专业基础综合2015年学硕真题答案
标签: #真题
2015科学硕士研究生入学考试参考答案数据结构试题(75分)一、简答[每小题5分,共15分]1.抽象数据类型的定义。答:抽象数据类型定义了一个数据对象、该数据对象中各元素间的逻辑关系以及一组基本操作。抽象数据类型使我们可以忽略细节,而将精力放到解决问题本质上来。2.算法的时间复杂度。答:算法的时间复杂度是指执行算法所需要的计算工作量,它定量描述了该算法的运行时间。一般是计算基本语句的执行次数,用问题规模n的一个函数来表示。实际中一般使用渐进时间复杂度,即不包括这个函数的低阶项和首项系数,用大O符号表述,考察当输入值大小趋近无穷时的情况。3.冒泡排序在哪种情况下性能最好?哪种情况下性能最差?答:...
相关推荐
-
301数学一真题及答案免费
2026-01-30 999+ -
301数学一2024、2023年考研概率论与数理统计大纲变化对比表免费
2026-01-30 999+ -
301数学一2024、2023年高等数学大纲变化对照表(数一)免费
2026-01-30 999+ -
301数学一2024考研大纲数学一免费
2026-01-30 999+ -
301数学一2024年考研概率论与数理统计考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研高等数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研数学考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年考研线性代数考试大纲综述_数一免费
2026-01-30 999+ -
301数学一2024年与2023年数学大纲对比表—数一免费
2026-01-30 999+ -
301数学一1987年考研初试真题参考答案免费
2026-01-30 999+

