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

典型题目分类 §1 概述 ［全真模拟试卷３选择题３］数据结构中，与计算机无关的是数据的 Ａ存储结构 Ｂ物理结构 Ｃ逻辑结构 Ｄ物理和存储结构 答案：Ｃ ［全真模拟试卷５选择题１］数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 Ａ数据的存储结构 Ｂ计算方法 Ｃ数据映象 Ｄ逻辑存储 答案：Ａ ［全真模拟试卷５选择题３］在计算机中，算法是指 Ａ加工方法 Ｂ解决方案的准确而完整的描述 Ｃ排序方法 Ｄ查询方法 答案：Ｂ ［全真模拟试卷１填空题１］算法的基本特征是可行性、确定性、　　　　　和拥有足够的情报。 答案：有穷性 ［全真模拟试卷６选择题２］算法分析的目的是 Ａ找出数据结构的合理性 Ｂ找出算法中输入和输出之间的关系 Ｃ分析算法的易懂性和可靠性 Ｄ分析算法的效率以求改进 答案：Ｄ ［全真模拟试卷６填空题１］在算法正确的前提下，评价一个算法的两个标准是　　　　　　　。 答案：时间复杂度和空间复杂度 ［专家预测试卷３填空题１］算法的工作量大小和实现算法所需的存储单元多少分别称为算法的　　　　　　　　　。 答案：时间复杂度和空间复杂度 ［全真模拟试卷３选择题１］算法的空间复杂度是指 Ａ算法程序的长度 Ｂ算法程序中的指令条数 Ｃ算法程序所占的存储空间Ｄ执行过程中所需要的存储空间 答案：Ｄ §2 线性表 ［全真模拟试卷６选择题３］线性表Ｌ＝（a1,a2,……,ai,……,an），下列说法正确的是 Ａ每个元素都有一个直接前件和直接后件 Ｂ线性表中至少要有一个元素 Ｃ表中诸元素的排列顺序必须是由小到大或由大到小 Ｄ除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前件和一个直接后件 答案：Ｄ ［全真模拟试卷７选择题１］下列叙述正确的是 Ａ线性表是线性结构 Ｂ栈和队列是非线性结构 Ｃ线性链表是非线性结构 Ｄ二叉树是线性结构 答案：Ａ ［专家预测试卷３选择题１］根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 Ａ动态结构和静态结构 Ｂ紧凑结构和非紧凑结构 Ｃ线性结构和非线性结构 Ｄ内部结构和外部结构 答案：Ｃ ［全真模拟试卷３填空题１］数据的逻辑结构有线性结构和　　　　　两大类。 答案：非线性结构 ［专家预测试卷１选择题３］线性表的顺序存储结构和线性表的链式存储结构分别是 Ａ顺序存取的存储结构，顺序存取的存储结构 Ｂ随机存取的存储结构，顺序存取的存储结构 Ｃ随机存取的存储结构，随机存取的存储结构 Ｄ任意存取的存储结构，任意存取的存储结构 答案：Ｂ ［全真模拟试卷５填空题１］长度为ｎ的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为　　　　。 答案：ｎ/2 §3 栈和队列 ［全真模拟试卷１选择题１］栈和队列的共同特点是 Ａ都是先进先出 Ｂ都是后进先出 Ｃ只允许在端点处插入和删除元素 Ｄ没有共同点 答案：Ｃ ［全真模拟试卷２选择题３］如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 Ａe3,e1,e4,e2 Ｂe2,e4,e3,e1 Ce3,e4,e1,e2 D任意顺序 答案：Ｂ ［全真模拟试卷８选择题２］栈底至栈顶依次存放元素Ａ、Ｂ、Ｃ、Ｄ，在第五个元素Ｅ入栈前，栈中元素可以出栈，则出栈序列可能是 Ａ　　ＡＢＣＥＤ Ｂ　　ＤＣＢＥＡ Ｃ　　ＤＢＣＥＡ Ｄ　　ＣＤＡＢＥ 答案：Ｂ ［专家预测试卷２选择题１］下列数据结构中，按先进后出原则组织数据的是 Ａ线性链表 Ｂ栈 Ｃ循环链表 Ｄ顺序表 答案：Ｂ ［专家预测试卷１填空题１］栈和队列通常采用的存储结构是　　　　。 答案：链式结构和顺序结构 注：实事上各种数据结构都可以有以上两种存储结构。 ［全真模拟试卷４选择题３］一些重要的程序设计语言（如Ｃ和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用 Ａ栈 Ｂ堆 Ｃ数组 Ｄ链表 答案：Ａ §4 线性链表 ［全真模拟试卷３选择题２］用链表表示线性表的优点是 Ａ便于随机存取 Ｂ花费的存储空间比顺序存储少 Ｃ便于插入和删除操作 Ｄ数据元素的物理顺序与逻辑顺序相同 答案：Ｃ ［全真模拟试卷１选择题３］链表不具有的特点是 Ａ不必事先估计存储空间 Ｂ可随机访问任一元素 Ｃ插入和删除不需要移动元素 Ｄ所需空间与线性表长度成正比 ［全真模拟试卷２填空题１］数据结构分为逻辑结构和存储结构，线性链表属于　　。 答案：存储结构 ［全真模拟试卷６选择题４］在单链表中，增加头结点的目的是 Ａ方便运算的实现 Ｂ使单链表至少有一个结点 Ｃ标识表结点中首结点的位置 Ｄ说明