计算机专业基础综合数据结构（概论）历年真题试卷汇编3

计算机专业基础综合数据结构（概论）历年真题试卷汇编3

(总分：70.00，做题时间：90分钟)

一、 单项选择题(总题数：15，分数：30.00)

1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x； （分数：2.00） A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n ) 解析：

2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)； （分数：2.00） A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n ) 解析：

3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 （分数：2.00） A.O(n) B.O(m×n) C.O(min(m，n)) D.O(max(m，n)) √ 解析：

4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++； （分数：2.00） A.O(log 2 n) B.O(n)

C.O(nlog 2 n) √ D.O(n ) 解析：

5.在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】 （分数：2.00） A.数据元素 B.字节 C.数据项 √ D.结点 解析：

6.在数据结构中，数据的基本单位是( )。【北京理工大学2004五、1(1分)】 （分数：2.00） A.数据项 B.数据类型 C.数据元素 √

222

D.数据变量 解析：

7.数据对象是指( )。【北京工业大学2005一、1(2分)】 （分数：2.00）

A.描述客观事物且由计算机处理的数值、字符等符号的总称 B.数据的基本单位

C.性质相同的数据元素的集合 √

D.相互之间存在一种或多种特定关系的数据元素的集合 解析：

8.以下说法正确的是( )。【北京理工大学2006五、2(1分)】 （分数：2.00）

A.数据元素是数据的最小单位 B.数据项是数据的基本单位

C.数据结构是带有结构的数据元素的集合 √ D.数据结构是带有结构的各数据项集合 解析：

9.数据结构研究的内容涉及( )。【武汉理工大学2004一、1(3分)】 （分数：2.00） A.数据如何组织 √ B.数据如何存储 √ C.数据的运算如何实现 √ D.算法用什么语言来描述 解析：

10.在定义ADT时，除数据对象和数据关系外，还需说明( )。【北京理工大学2005一、2(1分)】 （分数：2.00） A.数据元素 B.算法

C.基本操作 √ D.数据项 解析：

11.在数据结构中，从逻辑上可以将之分为( )。【中南大学2005一、1(2分)】 （分数：2.00）

A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D.线性结构和非线性结构 √

解析：解析：数据的逻辑结构还可以分为：集合、线性结构、树形结构、图形或网状结构。 12.从逻辑上可以把数据结构分为( )两大类。【电子科技大学2013二、1(2分)】 （分数：2.00）

A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 √ D.初等结构、构造型结构 解析：

13.数据结构中数据元素之间的逻辑关系被称为( )。【北京理工大学2005一、1(1分)】 （分数：2.00） A.数据的存储结构 B.数据的基本操作 C.程序的算法

D.数据的逻辑结构 √ 解析：

14.以下与数据的存储结构无关的术语是( )。【北方交通大学2000二、1(2分)】 （分数：2.00） A.循环队列 B.链表 C.哈希表 D.栈 √ 解析：

15.以下数据结构中，哪一个是线性结构?( )【北方交通大学2001一、1(2分)】 （分数：2.00） A.广义表 B.二叉树 C.稀疏矩阵 D.串 √ 解析：

二、 填空题(总题数：10，分数：20.00)

16.在数据结构中，数据的逻辑结构分(1)和(2)。【暨南大学2011二、1(2分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)线性结构 (2)非线性结构) 解析：

17.链接存储的特点是利用________来表示数据元素之间的逻辑关系。【北京邮电大学2006一、1(2分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：指针) 解析：

18.数据的物理结构包括__________的表示和__________的表示。【燕山大学1998一、1(2分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：数据元素；数据元素间关系) 解析：

19.对于给定的n个元素，可以构造出的逻辑结构有(1)，(2)，(3)，(4)四种。【中科院计算所1999二、1(4分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)集合 (2)线性结构 (3)树形结构 (4)图状结构或网状结构) 解析：

20.数据结构由数据的__________、__________和__________三部分组成。【北京邮电大学2004二、1(2分)】

（分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：逻辑结构；存储结构；运算) 解析：

21.一个数据结构在计算机中的__________称为存储结构。【华中理工大学2000一、1(1分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：表示(又称映像)) 解析：

22.数据的逻辑结构是指__________。【北京邮电大学2001二、l(2分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。) 解析：

23.数据结构是研讨数据的(1)和(2)，以及它们之间的相互关系，并对与这种结构定义相应的(3)，设计出相应的(4)。【西安电子科技大学1998二、2(3分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)逻辑结构 (2)物理结构 (3)操作(运算) (4)算法) 解析：

24.一个算法具有5个特性：(1)、(2)、(3)、有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)有穷性 (2)确定性 (3)可行性) 解析：

25.抽象数据类型的定义仅取决于它的一组(1)，而与(2)无关，即不论其内部结构如何变化，只要它的(3)不变，都不影响其外部使用。【山东大学2001三、3(2分)】 （分数：2.00）

__________________________________________________________________________________________ 正确答案：(正确答案：(1)逻辑特性 (2)在计算机内部如何表示和实现 (3)数学特性) 解析：

三、 判断题(总题数：10，分数：20.00)

26.数据项是数据的最小单位。( )【北京邮电大学2005二、1(1分)】 （分数：2.00） A.正确 √ B.错误

解析：解析：数据有三个层次：数据，数据元素，数据项。数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位，数据项是数据的最小不可分割单位。

27.数据元素是数据的最小单位。( )【北京邮电大学1998一、1(2分)】 （分数：2.00） A.正确 B.错误 √ 解析：

28.每种数据结构都应具备三种基本运算：插入、删除和查找。( )【吉林大学2007一、2(1分)】 （分数：2.00） A.正确 B.错误 √ 解析：

29.顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用。( )【哈尔滨工程大学2004】 （分数：2.00） A.正确 B.错误 √ 解析：

30.数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )【北京邮电大学2002一、1(1分)】 （分数：2.00）

A.正确 B.错误 √ 解析：

31.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。( )【吉林大学2006一、4(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

32.数据的逻辑结构与数据元素本身的内容和形式无关。( )【南京理工大学2004二、1(1分)】 （分数：2.00） A.正确 √ B.错误 解析：

33.算法和程序没有区别，在数据结构中二者是通用的。( )【暨南大学2010三、11(1分)】 （分数：2.00） A.正确 B.错误 √

解析：解析：算法不等于程序。算法具有“有穷性”，操作系统的监控程序总在运行，不具备有穷性的要求。算法用计算机语言实现时就是程序。

34.构成数据的最小单位是数据元素。( )【武汉大学2005一、1(2分)】 （分数：2.00） A.正确 B.错误 √ 解析：

35.数据元素可以由类型互不相同的数据项构成。( )【武汉大学2004一、1(2分)】 （分数：2.00） A.正确 √ B.错误 解析：