【数据结构】1800题-第1章 绪论
最新版数据结构1800题含完整答案详解
数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。
①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-数据结构第一章至第四章【圣才出品】
9．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
4 / 138
圣才电子书
A．n2 B．n2/2 C．n（n＋1） D．n（n＋1）/2 【答案】D 【解析】i 的变化范围是从 1 到 n，对于每个已确定值的 i，j 的变化范围是从 1 到 i， 相当于求一个公差为 1 的等差数列 1，2，…，n 的前 n 项和，即为 n（n＋1）/2。
15．算法的时间复杂度取决于（ ）。 A．问题的规模 B．待处理数据的初态 C．A 和 B D．与 A 和 B 无关 【答案】C 【解析】算法的时间复杂度是问题规模 n 的函数，它既取决于待处理数据的多少，即 问题的规模；又取决于待处理数据的存储状态和存储形式等，即待处理数据的初态。
11．下面术语中，与数据的存储结构无关的是（ ）。 A．循环队列 B．栈 C．散列表 D．单链表
5 / 138
圣才电子书
【答案】B
十万种考研考证电子书、题库视频学习平台
【解析】只有栈是逻辑结构，其他选项都是存储结构（或物理结构）。
12．可以用（ ）定义一个完整的数据结构。 A．数据元素 B．数据对象 C．数据关系 D．抽象数据类型 【答案】D 【解析】抽象数据类型描述了数据的逻辑结构和抽象运算，构成了一个完整的数据结构 定义。
6．数据结构是具有（ ）的数据元素的集合。 A．性质相同 B．特定关系 C．相同运算 D．数据项 【答案】B 【解析】数据结构由数据元素集合和数据元素关系两部分组成。
3 / 138
第1章 绪论习题参考答案
习题一参考答案一、概念题1. 试述下列各组概念：⑴数据、数据元素、数据项⑵数据结构、数据的逻辑结构、数据的存储结构⑶数据类型、数据操作⑷算法、算法的时间复杂度、算法的空间复杂度参考答案: 略2．试述数据结构研究的3个方面的内容。
参考答案:数据结构研究的3个方面分别是数据的逻辑结构、数据的存储结构和数据的运算（操作）。
3．试述集合、线性结构、树型结构和图型结构四种常用数据结构的特性。
参考答案:集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其它关系，它们之间的关系是松散性的。
线性结构：线性结构中数据元素之间存在“一对一”的关系。
即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前驱和一个后继。
树形结构：树形结构中数据元素之间存在“一对多”的关系。
即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。
图形结构：图形结构中数据元素之间存在“多对多”的关系。
即若结构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。
4．设有数据的逻辑结构的二元组定义形式为B=(D,R)，其中D={a1,a2,…,a n}，R={<a i,a i+1>| i=1,2,…，n-1}，请画出此逻辑结构对应的顺序存储结构和链式存储结构的示意图。
参考答案:顺序存储结构示意图如下：0 1 2 … n-2 n-1链式存储结构示意图如下：…5．设一个数据结构的逻辑结构如图所示，请写出它的二元组定义形式。
图第5题的逻辑结构图参考答案:它的二元组定义形式为B=（D，R），其中D={k1,k2,k3,k4,k5,k6,k7,k8,k9}，R=<k1,k3>,<k1,k8>,<k2,k3><k2,k4>,<k2,k5>,<k3,k9>,<k4,k6>,<k4,k7>,<k5,k6>,<k8,k9>,<k9,k7> }。
数据结构课后习题答案第1章
数据结构课后习题答案第1章第 1 章绪论2005-07-14第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为⼀个整体进⾏考虑和处理。
【解答】数据元素⑵（）是数据的最⼩单位，（）是讨论数据结构时涉及的最⼩数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本⽅法，不论哪种存储结构，都要存储两⽅⾯的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输⼊，有⼀个或多个输出，有穷性，确定性，可⾏性⑹算法的描述⽅法通常有（）、（）、（）和（）四种，其中，（）被称为算法语⾔。
【解答】⾃然语⾔，程序设计语⾔，流程图，伪代码，伪代码⑺在⼀般情况下，⼀个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若⼀个算法的时间复杂度为⼀个常数，则表⽰成数量级的形式为（），若为n*log25n，则表⽰成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】⽤⼤O记号表⽰算法的时间复杂度，需要将低次幂去掉，将最⾼次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表⽰的，链接存储结构中的数据元素之间的逻辑关系是由（）表⽰的。
A 线性结构B ⾮线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是⽤⼀维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表⽰；链接存储结构中⼀个数据元素对应链表中的⼀个结点，元素之间的逻辑关系由结点中的指针表⽰。
⑵假设有如下遗产继承规则：丈夫和妻⼦可以相互继承遗产；⼦⼥可以继承⽗亲或母亲的遗产；⼦⼥间不能相互继承。
数据结构1800题(答案全)
一、选择题1. 算法的计算量的大小称为计算的（B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。
数据结构习题(有答案)(精选文档)
数据结构习题(有答案) 第１章绪1。
1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。
（1) A= （ D,R )，其中,D = { ａ1，ａ2,ａ３，a４}, R={ ｝(2） B= （ D,R ),其中，D = ｛ a，ｂ,c,d，ｅ｝, R＝｛ (a,ｂ),(ｂ，c），（c，d）,(d，e）｝（3) C= （ D，Ｒ），其中，D = ｛ a，b，c,d，ｅ,f，g}, R=｛（d,b)，(d,g），(1）集合(2) 线性表a b c d e(３）树fgabcde(4）图1453621 / 48·····谢阅。
（b,a),（ｂ，c),（ｇ，e），（e，f)}（4) K= （ D,R ），其中,Ｄ= ｛ 1，2，3,4，5，６}, R=｛〈1，2＞,〈2，3＞，〈2，4＞，<3，４>，<３，５>，＜3，6>,<4,5〉,〈４，6〉}1.２设n为正整数,求下列各程序段中的下划线语句的执行次数。
（1) i=1；ｋ=0ｗhiｌe(i 〈=n-1){k+=１0＊i ；i＋+;（2) fｏr （ｉnt i=１；ｉ＜=n； i+＋）ｆor （int j＝１; j〈=ｎ; ｊ+＋)｛ｃ［i］［j］=0；解:(１) n－1（2) ∑∑∑====ninjnkn111312 / 48·····谢阅。
｝ﻩ fｏr(inｔk=1； k〈=n; ｋ＋＋）c[ｉ]［j］=c[i］［j]+a[ｉ］［k]*ｂ［k］[j］｝（3) x=０；ｙ=０;for （int ｉ＝1; i＜=n; i++)fｏr (inｔ j=1; j<＝ｉ; ｊ+＋)for (inｔk=1; k〈＝ｊ; k ＋＋）(３）62)1)(nn(n21)(216)12)(1(2121212)1(1112111111++=+•+++•=+=+==∑∑∑∑∑∑∑∑========nnnnniii ijnininiijjkniijni3 / 48·····谢阅。
最新版《数据结构》各章习题及答案
最新版《数据结构》各章习题及答案第一章绪论一、选择题1.组成数据的基本单位是（）（A）数据项（B）数据类型（C）数据元素（D）数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。
（A）理想结构，物理结构（B）理想结构，抽象结构（C）物理结构，逻辑结构（D）抽象结构，逻辑结构3.在数据结构中，从逻辑上可以把数据结构分成（）（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。
① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像② （A）结构（B）关系（C）运算（D）算法5.算法分析的目的是（）。
（A）找出数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。
① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性（C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性二、判断题1.数据的机内表示称为数据的存储结构。
（）2.算法就是程序。
（）3.数据元素是数据的最小单位。
（）4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。
（）5.算法的时间复杂度取决于问题的规模和待处理数据的初态。
（）三、填空题1.数据逻辑结构包括________、________、_________ 和__________ 四种类型,其中树形结构和图形结构合称为_____ 。
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______ 个前驱结点；最后一个结点______后续结点,其余每个结点有且只有 _______ 个后续结点。
3.在树形结构中,树根结点没有_______ 结点,其余每个结点有且只有_______个前驱结点；叶子结点没有 ________ 结点,其余每个结点的后续结点可以_________。
数据结构考研-章节题库-第1~4章【圣才出品】
十万种考研考证电子书、题库视频学习平台
第1章 绪 论
一、单项选择题 1．每个存储结点叧含有一个数据元素，存储结点存放在连续的存储空间，另外有一组 指明存储位置的表，该存储方式是（ ）存储方式。 A．顺序 B．链接 C．索引 D．散列 【答案】C 【解析】根据索引的定义，除表本身以外，迓需建立一个“索引表”，返个表指明存储 位置加快结点的查找过程。
4 / 144
圣才电子书
【答案】C
十万种考研考证电子书、题库视频学习平台
【解析】在存储数据时，需要存储数据元素的值和数据元素乊间的兰系。
10．在计算机的存储器中表示时，各元素的物理地址和逡辑地址的相对顺序相同并且 是连续的称乊为（ ）。
A．逡辑结构 B．顺序存储结构 C．链式存储结构 D．以上都对 【答案】B 【解析】顺序存储结构是一种直接映射。返种结构把逡辑上相邻的元素存储在物理位置 上相邻的存储单元里，直接反映数据元素乊间的逡辑兰系。
8．数据的存储结构是指（ ）。 A．数组类型 B．指针类型 C．数据乊间的逡辑兰系 D．数据乊间的物理兰系 【答案】D 【解析】数据的存储结构就是物理结构，指数据乊间的物理兰系。
9．在存储数据时，通常丌仅要存储各数据元素的值，而且迓要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素乊间的兰系 D．数据的存储方法
14．下面程序段中，执行 S 诧句的次数为（ ）。 for（int i=1；i＜=n；i++）
for（int j=1；j＜=i；j++） S；
A．n2 B．n2/2
6 / 144
圣才电子书
C．n（n＋1）
十万种考研考证电子书、题库视频学习平台
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）】【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）。
【中山大学 1999 一、1（1分）】A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续17．以下属于逻辑结构的是（）。
【西安电子科技大学应用 2001一、1】A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
( )【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】【上海交通大学 1998 一、1】【山东师范大学 2001 一、1 （2分）】2. 记录是数据处理的最小单位。
( ) 【上海海运学院 1998 一、5（1分）】3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )【北京邮电大学2002 一、1（1分）】4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( )【大连海事大学 2001 一、10（1分）】5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
( )【大连海事大学 2001 一、11（1分）】6．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
( )【西安交通大学 1996 二、7（3分）】7．程序一定是算法。
( )【燕山大学 1998 二、2（2分）并改错】8．数据的物理结构是指数据在计算机内的实际存储形式。
( )【山东师范大学2001 一、2（2分）】9. 数据结构的抽象操作的定义与具体实现有关。
( )【华南理工大学 2002 一、1（1分）】10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
( )【华南理工大学 2002 一、2 （1分）】11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( )【上海海运学院 1999 一、1（1分）】12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
( )【华南理工大学 2002 一、5（1分）】13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )【上海海运学院 1998 一、1（1分）】三、填空1．数据的物理结构包括的表示和的表示。
【燕山大学 1998 一、1（2分）】2. 对于给定的n个元素,可以构造出的逻辑结构有 ___ ， ___ ， ___ ，_______四种。
【中科院计算所 1999 二、1（4分）】3．数据的逻辑结构是指 ________________。
【北京邮电大学 2001 二、1（2分）】4．一个数据结构在计算机中称为存储结构。
【华中理工大学 2000 一、1（1分）】5．抽象数据类型的定义仅取决于它的一组________，而与_______无关，即不论其内部结构如何变化，只要它的_______不变，都不影响其外部使用。
【山东大学 2001 三、3（2分）】6．数据结构中评价算法的两个重要指标是【北京理工大学 2001 七、1（2分）】7. 数据结构是研讨数据的_______和________，以及它们之间的相互关系，并对与这种结构定义相应的________，设计出相应的_______。
【西安电子科技大学 1998 二、2（3分）】8．一个算法具有5个特性: _____ 、 _____ 、 _____ ，有零个或多个输入、有一个或多个输出。
【华中理工大学 2000 一、2（5分）】【燕山大学 1998 一、2（5分）】9．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}语句1执行的频度为 _____ ；语句2执行的频度为 _____ ；语句3执行的频度为 _____ ；语句4执行的频度为 _____ 。
【北方交通大学 1999 二、4（5分）】10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）FOR i：＝１ TO n DOFOR j：＝１TO i DOFOR k：＝1 TO j DOｘ：＝ｘ＋delta；【北京工业大学 1999 一、6（2分）】11.下面程序段中带下划线的语句的执行次数的数量级是：【合肥工业大学1999三、1（2分）】i：=1； WHILE i<n DO i：=i*2;12. 下面程序段中带下划线的语句的执行次数的数量级是( )。
【合肥工业大学 2000 三、1（2分）】i:=1;WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END；13. 下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学 2001 三、1（2分）】i：=n*n WHILE i<>1 DO i:=i div 2;14. 计算机执行下面的语句时，语句s的执行次数为 _______ 。
【南京理工大学2000二、1（1.5分）】FOR(i=l；i<n-l；i++)FOR(j=n;j>=i;j--)s;15. 下面程序段的时间复杂度为________。
(n>1)sum=1；for (i=0;sum<n;i++) sum+=1; 【南京理工大学 2001 二、1（2分）】16．设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。
例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。
①以下是该函数的程序段，请将未完成的部分填入，使之完整int f(m,n)int m,n;{ if(m==1)return (1) ;if(n==1){return (2) ;}if(m<n){return f(m,m);}if (m==n){return 1+ (3) ;}return f(m.n-1)+f(m-n, (4) );}②执行程序，f(6,4)= 。
【中科院软件所 1997 二、1 （9分）】17. 在有n个选手参加的单循环赛中，总共将进行______场比赛。
【合肥工业大学1999三、8（2分）】四、应用题1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4分）】2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学1999 二、2（4分）】3. 数据类型和抽象数据类型是如何定义的。
二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 1994 一（8分）】4. 回答问题（每题2分）【山东工业大学 1997 一（8分）】（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。
这样的说法对吗？举例说明之。
（3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。
这样说法对吗？举例说明之。
（4）评价各种不同数据结构的标准是什么？5．评价一个好的算法，您是从哪几方面来考虑的？【大连海事大学 1996 二、3 （2分）】【中山大学 1998 三、1 （5分）】6．解释和比较以下各组概念【华南师范大学 2000 一（10分）】（1）抽象数据类型及数据类型（2）数据结构、逻辑结构、存储结构（3）抽象数据类型【哈尔滨工业大学 2000 一、1（3分）】（4）算法的时间复杂性【河海大学 1998 一、2（3分）】（5）算法【吉林工业大学1999 一、1（2分）】（6）频度【吉林工业大学 1999 一、2（2分）】7. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？【北京科技大学 1998 一、1】【同济大学 1998】8．对于一个数据结构，一般包括哪三个方面的讨论？【北京科技大学 1999 一、1（2分）】9. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？【西安电子北京科技大学 2000】10. 若将数据结构定义为一个二元组（D，R）,说明符号D，R 应分别表示什么？【北京科技大学 2001 一、1（2分）】11．数据结构与数据类型有什么区别？【哈尔滨工业大学 2001 三、1（3分）】12．数据的存储结构由哪四种基本的存储方法实现？【山东科技大学 2001 一、1（4分）】13．若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？【山东师范大学 1996 二、2（2分）】14. 运算是数据结构的一个重要方面。