1、计算机专业基础综合数据结构（概论）历年真题试卷汇编 1 及答案解析(总分：64.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：32.00)1.以下哪个数据结构不是多型数据类型?( )【中山大学 1999 一、3(1 分)】（分数：2.00）A.栈B.广义表C.有向图D.字符串2.以下数据结构中，( )是非线性数据结构【中山大学 1999 一、4】（分数：2.00）A.树B.字符串C.队D.栈3.下列数据中，( )是非线性数据结构。【北京理工大学 2001 六、1(2 分)】（分数：2.00）A.栈B.队列C.完全二叉树D.堆4.连续存储设计时，存储单元的地址( )。【中山大学
2、 1999 一、1(1 分)】（分数：2.00）A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续5.以下属于逻辑结构的是( )。【西安电子科技大学应用 2001 一、1】（分数：2.00）A.顺序表B.哈希表C.有序表D.单链表6.算法的计算量的大小称为计算的( )。【北京邮电大学 2000 二、3(208 分)】（分数：2.00）A.效率B.复杂性C.现实性D.难度7.算法的时间复杂度取决于( )。【中科院计算所 1998 二、1(2 分)】（分数：2.00）A.问题的规模B.待处理数据的初态C.A 和 B计算机算法指的是(1)，它必须具备(2)这三个特陛。【南京理工大学 1
3、999 一、1(2 分)】（分数：4.00）(1).(1)（分数：2.00）A.计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2).(2)（分数：2.00）A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性8.一个算法应该是( )。【中山大学 1998 二、1(2 分)】（分数：2.00）A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A 和 C9.下面说法错误的是( )。【南京理工大学 2000 一、2(15 分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模 n 下，复杂度 O(n
4、)的算法在时间上总是优于复杂度 O(2 2 )的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现语言的级别越高，执行效率就越低（分数：2.00）A.(1)B.(1)，(2)C.(1)，(4)D.(3)10.计算算法的时间复杂度是属于一种( )。【北京理工大学 2005 十一、4(1 分)】（分数：2.00）A.事前统计的方法B.事前分析估算的方法C.事后统计的方法D.事后分析估算的方法11.可以用( )定义一个完整的数据结构。【中山大学 2004 一、1(1 分)】（分数：2.00）A.数据元素B.数据对象C.数据关系D.抽象数据类型12.当输入非法
5、错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果。这称为算法的( )。【中山大学 2004 一、2(1 分)】（分数：2.00）A.可读性B.健壮性C.正确性D.有穷性13.算法分析的目的是( )。【北京理工大学 2006 五、1(1 分)】【暨南大学 2011 一、1(2 分)】（分数：2.00）A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性14.设计一个“好”的算法应考虑达到的目标是( )。【华中科技大学 2006 二、3(2 分)】（分数：2.00）A.可行的B.健壮的C.无二义性D.可读性好的二、填空题
6、(总题数：6，分数：12.00)15.数据结构中评价算法的两个重要指标是_。【北京理工大学 200l 七、1(2 分)】（分数：2.00）_16.计算机执行下面的语句时，语句 s 的执行次数为：_。 for(i=1；i=i；j 一一) s；【南京理工大学2000 二、1(15 分)】（分数：2.00）_17.下面程序段的时间复杂度为_。(n1)sum=1；for (i=0；sum_18.下面程序段的时间复杂度为_。i=1：while (i1)sum=1；for (i=0；sum_正确答案：(正确答案：O(n)解析：18.下面程序段的时间复杂度为_。i=1：while (i2 n ，而 n15
7、时 100n 2 n )解析：三、判断题(总题数：10，分数：20.00)21.数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学 2002 一、1(1 分)】（分数：2.00）A.正确B.错误 解析：22.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。【上海海事大学。2003一、1(2 分)】( )（分数：2.00）A.正确B.错误 解析：23.在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2(1 分)】（分数：2.00）A.正确B.错误 解析：解析：顺序存储结构用物理位置确定元素间的逻辑关系，无需再存储元素间的关系
8、。而链表是用指针确定元素间的逻辑关系。24.顺序表用一维数组作为存储结构，因此，顺序表是一维数组。( )【暨南大学 2011 三、1(1 分)】（分数：2.00）A.正确B.错误 解析：25.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( )【华南理工大学2002 一、5(1 分)】（分数：2.00）A.正确 B.错误解析：26.算法独立于具体的程序设计语言，与具体的计算机无关。( )【兰州大学 2000 一、1(1 分)】（分数：2.00）A.正确 B.错误解析：27.算法的优劣与算法描述语言无关，但与所用计算机有关。( )【大连海事大学 2001 一、10(1
9、分)】（分数：2.00）A.正确B.错误 解析：28.一个算法的语句频度之和为 T(n)=1024n+4nlog 2 n，则算法的时间复杂度为 D(nlog 2 n)。( )【哈尔滨工程大学 2005】（分数：2.00）A.正确 B.错误解析：29.算法可以没有输入，但是必须有输出。( )【南京理工大学 2004 二、10(1 分)】（分数：2.00）A.正确 B.错误解析：30.根据算法的时间复杂性，人们常常把算法分成两类：多项式阶算法和指数阶算法。当 n 很大时，可以证明有如下关系：O(1) 2log 2n)2n)2n)n)( )【吉林大学 2007 一、9(1 分)】（分数：2.00）A.正确 B.错误解析：
