1、计算机专业基础综合数据结构（概论）历年真题试卷汇编 2 及答案与解析一、单项选择题1 以下哪个数据结构不是多型数据类型?( ) 【中山大学 1999 一、3(1 分)】（A）栈（B）广义表（C）有向图（D）字符串2 以下数据结构中，( ) 是非线性数据结构【中山大学 1999 一、4】（A）树（B）字符串（C）队（D）栈3 下列数据中，( ) 是非线性数据结构。【北京理工大学 2001 六、1(2 分)】（A）栈（B）队列（C）完全二叉树（D）堆4 连续存储设计时，存储单元的地址( )。【中山大学 1999 一、1(1 分)】（A）一定连续（B）一定不连续（C）不一定连续（D）部分连续，部分不
2、连续5 以下属于逻辑结构的是( )。【西安电子科技大学应用 2001 一、1】（A）顺序表（B）哈希表（C）有序表（D）单链表6 算法的计算量的大小称为计算的( )。【北京邮电大学 2000 二、3(208 分)】（A）效率（B）复杂性（C）现实性（D）难度7 算法的时间复杂度取决于( )。【中科院计算所 1998 二、1(2 分)】（A）问题的规模（B）待处理数据的初态（C） A 和 B7 计算机算法指的是(1)，它必须具备(2) 这三个特陛。【南京理工大学 1999 一、1(2 分)】8 (1)（A）计算方法（B）排序方法（C）解决问题的步骤序列（D）调度方法9 (2)（A）可执行性、可移
3、植性、可扩充性（B）可执行性、确定性、有穷性（C）确定性、有穷性、稳定性（D）易读性、稳定性、安全性10 一个算法应该是( ) 。【中山大学 1998 二、1(2 分)】（A）程序（B）问题求解步骤的描述（C）要满足五个基本特性（D）A 和 C11 下面说法错误的是( ) 。【南京理工大学 2000 一、2(15 分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(22)的算法 (3) 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现语言的级别越高，执行效率就越低（A）(1)
4、（B） (1)，(2)（C） (1)，(4)（D）(3)12 计算算法的时间复杂度是属于一种( )。【北京理工大学 2005 十一、4(1 分)】（A）事前统计的方法（B）事前分析估算的方法（C）事后统计的方法（D）事后分析估算的方法13 可以用( ) 定义一个完整的数据结构。【中山大学 2004 一、1(1 分)】（A）数据元素（B）数据对象（C）数据关系（D）抽象数据类型14 当输入非法错误时，一个“好” 的算法会进行适当处理，而不会产生难以理解的输出结果。这称为算法的( )。【中山大学 2004 一、2(1 分)】（A）可读性（B）健壮性（C）正确性（D）有穷性15 算法分析的目的是(
5、)。【北京理工大学 2006 五、1(1 分)】【暨南大学 2011一、1(2 分) 】（A）找出数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性16 设计一个“ 好” 的算法应考虑达到的目标是 ( )。 【华中科技大学 2006 二、3(2分)】（A）可行的（B）健壮的（C）无二义性（D）可读性好的二、填空题17 数据结构中评价算法的两个重要指标是_。【北京理工大学 200l 七、1(2 分)】18 计算机执行下面的语句时，语句 s 的执行次数为： _。for(i=1；i=i；j 一一) s；【南京理工大学2000 二、1(15 分)】19 下面程序段的时间复杂度为_。(n1)sum=1；for (i=0；sum2n，而 n15 时 100n2n)三、判断题23 【正确答案】 B24 【正确答案】 B25 【正确答案】 B【试题解析】 顺序存储结构用物理位置确定元素间的逻辑关系，无需再存储元素间的关系。而链表是用指针确定元素间的逻辑关系。26 【正确答案】 B27 【正确答案】 A28 【正确答案】 A29 【正确答案】 B30 【正确答案】 A31 【正确答案】 A32 【正确答案】 A
