全国计算机等级考试《数据结构》典型试题.docVIP

典型题目分类 §1 概述 ［全真模拟试卷３选择题３］数据结构中，与计算机无关的是数据的 Ａ存储结构 Ｂ物理结构 Ｃ逻辑结构 Ｄ物理和存储结构 答案：Ｃ ［全真模拟试卷５选择题１］数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 Ａ数据的存储结构 Ｂ计算方法 Ｃ数据映象 Ｄ逻辑存储 答案：Ａ ［全真模拟试卷５选择题３］在计算机中，算法是指 Ａ加工方法 Ｂ解决方案的准确而完整的描述 Ｃ排序方法 Ｄ查询方法 答案：Ｂ ［全真模拟试卷１填空题１］算法的基本特征是可行性、确定性、　　　　　和拥有足够的情报。 答案：有穷性 ［全真模拟试卷６选择题２］算法分析的目的是 Ａ找出数据结构的合理性 Ｂ找出算法中输入和输出之间的关系 Ｃ分析算法的易懂性和可靠性 Ｄ分析算法的效率以求改进 答案：Ｄ ［全真模拟试卷６填空题１］在算法正确的前提下，评价一个算法的两个标准是　　　　　　　。 答案：时间复杂度和空间复杂度 ［专家预测试卷３填空题１］算法的工作量大小和实现算法所需的存储单元多少分别称为算法的　　　　　　　　　。 答案：时间复杂度和空间复杂度 ［全真模拟试卷３选择题１］算法的空间复杂度是指 Ａ算法程序的长度 Ｂ算法程序中的指令条数 Ｃ算法程序所占的存储空间Ｄ执行过程中所需要的存储空间 答案：Ｄ §2 线性表 ［全真模拟试卷６选择