《数据结构》期末考试复习题 第1章 绪论

第一章绪论一,选择题1．组成数据的基本单位是（）A．数据项B．数据类型C．数据元素D．数据变量２.数据结构是研究数据的（）以及它们之间的相互关系。

A．理想结构，物理结构 B.理想结构，抽象结构C．物理结构,逻辑结构 D.抽象结构，逻辑结构3.算法分析的两个主要方面是（）A.正确性和简单性Ｂ．可读性和文档性C．数据复杂性和程序复杂性D．时间复杂度和空间复杂度4.算法分析的目的是(）。

Ａ．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性5. 算法的时间复杂度取决于（ )A.问题的规模 B．待处理数据的初态 C. A和B D．以上都不是６.一个算法应该是( )。

A．程序 B．问题求解步骤的描述C．要满足五个基本特性 D．A和C．7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性Ｄ. 以上几个都是错误的8.从逻辑上可以把数据结构分为( )两大类。

Ａ.动态结构、静态结构Ｂ.顺序结构、链式结构C.线性结构、非线性结构 D．初等结构、构造型结构9.程序段 for （ i=n-1；ｉ>=1；ｉ--)for （j=１j＜=i;ｊ＋+)if（ A[j]>A[j+１])A[j]与A[j+1］对换;其中 n为正整数，则最后一行的语句频度在最坏情况下是( )A．O(n）Ｂ. Ｏ（nlogｎ) C.．O(n3) Ｄ.Ｏ(ｎ2）10.连续存储设计时，存储单元的地址( )。

A.一定连续 B．一定不连续Ｃ．不一定连续 D.部分连续，部分不连续二,判断题１．数据结构的抽象操作的定义与具体实现有关。

( ）2.数据结构是数据对象与对象中数据元素之间关系的集合。

3．在顺序存储结构中,有时也存储数据结构中元素之间的关系。

( )4．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用的需要建立的。

第一章绪论练习题一、填空题1.数据结构是一门研究非数值计算的程序设计问题中计算机的______以及它们之间的______和运算等的学科。

2.数据结构被形式地定义为（D,R），其中D是______的有限集合，R是D上的______有限集合。

3.数据结构包括数据的______、数据的______和数据的______这三个方面的内容。

4.数据结构按逻辑结构可分为两大类，它们分别是______和______。

5.线性结构中元素之间存在______关系，树形结构中元素之间存在______关系，图形结构中元素之间存在______关系。

6．在线性结构中，第一个结点______前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点______后继结点，其余每个结点有且只有1个后继结点。

7.在树形结构中，树根结点没有______结点，其余每个结点有且只有______个前驱结点；叶子结点没有______结点，其余每个结点的后继结点数可以______。

8.在图形结构中，每个结点的前驱结点数和后继结点数可以______。

9．数据的存储结构可用四种基本的存储方法表示，它们分别是______。

10.数据的运算最常用的有5种，它们分别是______。

11.一个算法的效率可分为______效率和______效率。

12.计算机专业人员必须完成的两项基本任务是：______和______。

13.数据在计算机存储器中的存在形式称为______。

14.概括地说，数据结构课程的主要内容包括:数据的______、定义在______、数据的______的实现。

此外，该课程还要考虑各种结构和实现方法的______。

15.由一种______结构和一组______构成的整体是实际问题的一种数学模型，这种数学模型的建立、选择和实现是数据结构的核心问题。

16.存储结构是逻辑结构的______实现。

17.数据表示任务是逐步完成的，即数据表示形式的变化过程是______->______->______。

一、单选题1、______ 是数据的最小单位。

A、数据项B、表元素C、信息项D、数据元素2、以下说法不正确的是______。

A、数据可由若干个数据元素构成B、数据项可由若干个数据元素构成C、数据项是不可分割的最小标识单位D、数据元素是数据的基本单位3、数据结构是指 ______ 的集合以及它们之间的关系。

A、数据B、结构C、数据元素D、计算方法4、计算机所处理的数据一般具备某种内在联系，这是指 ______。

A、数据和数据之间存在某种关系B、元素和元素之间存在某种关系C、元素内部具有某种结构D、数据项和数据项之间存在某种关系5、在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。

A、逻辑B、存储C、逻辑和存储D、物理6、数据的逻辑结构可以分为 ______ 两类。

A、紧凑结构和非紧凑结构B、动态结构和静态结构C、线性结构和非线性结构D、内部结构和外部结构7、数据的逻辑结构是指 ______ 关系的整体。

A、数据项之间逻辑B、数据元素之间逻辑C、数据类型之间D、存储结构之间8、以下是数据结构中 ______ 属非线性结构。

A、串B、栈C、队列D、平衡二叉树9、以下属于逻辑结构是 ______。

A、双链表B、单链表C、顺序表D、有序表10、以下不属于存储结构是______。

A、顺序表B、线性表C、邻接表D、单链表11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。

A、数据元素之间的关系B、数据元素的类型C、数据的处理方法D、数据的存储方法12、数据结构在计算机内存中的表示是指 ______。

A、数据的逻辑结构B、数据结构C、数据元素之间的关系D、数据的存储结构13、在数据的存储中，一个节点通常存储一个 ______。

A、数据结构B、数据元素C、数据项D、数据类型14、在决定选取任何类型的存储结构时，一般不多考虑 ______。

A、各节点的值如何B、节点个数的多少C、对数据有哪些运算D、所用编程语言实现这种结构是否方便15、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ______。

数据结构期末习题集及答案第一章概论一、选择题1、研究数据结构就是研究( D )。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。

fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。

A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。

i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( C )。

is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( A )。

第1章绪论教材中练习题及参考答案1. 简述数据与数据元素的关系与区别。

答：凡是能被计算机存储、加工的对象统称为数据，数据是一个集合。

数据元素是数据的基本单位，是数据的个体。

数据元素与数据之间的关系是元素与集合之间的关系。

2. 采用二元组表示的数据逻辑结构S=<D，R>，其中D={a，b，…，i}，R={r}，r={<a，b>，<a，c>，<c，d>，<c，f>，<f，h>，<d，e>，<f，g>，<h，i>}，问关系r是什么类型的逻辑结构？哪些结点是开始结点，哪些结点是终端结点？答：该逻辑结构为树形结构，其中a结点没有前驱结点，它是开始结点，b、e、i和g、结点没有后继结点，它们都是终端结点。

3. 简述数据逻辑结构与存储结构的关系。

答：在数据结构中，逻辑结构与计算机无关，存储结构是数据元素之间的逻辑关系在计算机中的表示。

存储结构不仅将逻辑结构中所有数据元素存储到计算机内存中，而且还要在内存中存储各数据元素间的逻辑关系。

通常情况下，一种逻辑结构可以有多种存储结构，例如，线性结构可以采用顺序存储结构或链式存储结构表示。

4. 简述数据结构中运算描述和运算实现的异同。

答：运算描述是指逻辑结构施加的操作，而运算实现是指一个完成该运算功能的算法。

它们的相同点是，运算描述和运算实现都能完成对数据的“处理”或某种特定的操作。

不同点是，运算描述只是描述处理功能，不包括处理步骤和方法，而运算实现的核心则是设计处理步骤。

5. 数据结构和数据类型有什么区别？答：数据结构是相互之间存在一种或多种特定关系的数据元素的集合，一般包括三个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

而数据类型是一个值的集合和定义在这个值集上的一组运算的总称，如C语言中的short int数据类型是由-32768～32767（16位机）的整数和+、-、*、/、%等运算符构成。

数据结构考试题库含答案数据结构考试题库含答案Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】数据结构习题集含答案目录选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据结构是指（A ）。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A ）。

A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性8.计算机内部处理的基本单元是（B ）A、数据B、数据元素C、数据项D、数据库9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。

A、低B、高C、相同D、不好说10.算法的时间复杂度取决于（ C ）A 、问题的规模B、待处理数据的初始状态C、问题的规模和待处理数据的初始状态D、不好说11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。

数据结构（大专）第一章习题解答第一章绪论1．2 设计二次多项式ax2+bx+c的一种抽象数据类型，假定起名为QUAdratic，该类型的数据部分为三个系数项a、b和c，操作部分为：1.初始化数据成员a、b和c（假定用记录类型Quadratic定义数据成员），每个数据成员的默认值为0。

Qiadratic InitQuadratic(float aa=0, float bb=0, float cc=0);解：Quadratic InitQuadratic(float aa, float bb, float cc)｛Quadratic q;q·a=aa;q·b=bb;q·c=cc;return q;｝2.做两个多项式加法，即使对应的系数相加，并返回相加结果。

解：Quadratic Add(Quadratic q1,Quadratic q2);｛Quadratic q;q·a=q1·a+q2·a;q·b=q1·b+q2·b;q·c=q1·c+q2·c;retirn q;｝3.据给定x的值计算多项式的值。

float Eval(Quadratic q,float x);解：float Eval(Quadratic q, float x)｛return(q·a*x*x+q·b*x+q·c);｝4.计算方程ax2+bx+c=0的两个实数根，对于有实根、无实根和不是二次方程（即a= =0）这三种情况都要返回不同的整数值，以便调用函数做不同的处理。

int Root(Quadratic q, float& r1, float& r2);解：int Root (Quadratic q, float& r1, float& r2)｛if(q·a= =0) return –1;float x =q·b*q·b –4*q·a*q·c;if(x﹥=0)｛r1=(float) (-q·b+sqrt(x))/ (2*q·a);r2=(float) (-q·b-sqrt(x))/ (2*q·a);return 1;｝elsereturn 0;｝5.按照ax **2+bx+c的格式(x2用x **2表示)输出二次多项式，在输出时在注意去掉系数为0的项，并且当b和c的值为负时，其前不能出现加号。

第一章绪论一、选择题1.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树2．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

A. 线性结构B. 树型结构C. 物理结构D. 图型结构3．下面程序的时间复杂为（）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} A. O(n) B.O(n2) C. O(n3) D. O(n4)4．数据的最小单位是（）。

A.数据项B. 数据类型C.数据元素D. 数据变量5．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(n3/2)6．下列程序段的时间复杂度为（）。

for(i=0； i<m； i++) for(j=0； j<t； j++) c[i][j]=0；for(i=0；i<m；i++) for(j=0；j<t；j++) for(k=0；k<n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；A. O(m*n*t)B. O(m+n+t)C. O(m+n*t)D. O(m*t+n)7．下列程序段的时间复杂度为（）。

i=0，s=0； while (s<n) {s=s+i；i++；}A. O(n1/2)B. O(n1/3)C. O(n)D. O(n2)8．某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（）。

严蔚敏数据结构课后习题及答案解析第一章绪论一、选择题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。

(A）是数据的基本单位。

Ａ、数据元素Ｂ、数据对象Ｃ、数据项Ｄ、数据结构2. （C)是数据的不可分割的最小单位。

Ａ、数据元素Ｂ、数据对象Ｃ、数据项Ｄ、数据结构3。

若采用非顺序映象，则数据元素在内存中占用的存储空间（C)。

Ａ、一定连续Ｂ、一定不连续Ｃ、可连续可不连续4. 若采用顺序映象，则数据元素在内存中占用的存储空间(A）。

Ａ、一定连续Ｂ、一定不连续Ｃ、可连续可不连续5。

在数据结构中，从逻辑上可以把数据结构分为（C）Ａ、动态结构和静态结构Ｂ、紧凑结构和非紧凑结构Ｃ、线性结构和非线性结构Ｄ、内部结构和外部结构6. 在树形结构中，数据元素间存在（B）的关系。

Ａ、一对一Ｂ、一对多Ｃ、多对多Ｄ、除同属一个集合外别无关系7. 下列说法中错误的是（B)。

Ａ、数据对象是数据的子集Ｂ、数据元素间关系在计算机中的映象即为数据的存储结构Ｃ、非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系Ｄ、抽象数据类型指一个数学模型及定义在该模型上的一组操作8。

计算机算法指的是(C）。

Ａ、计算方法Ｂ、排序方法Ｃ、解决问题的有限运算序列Ｄ、调度方法9. 下列不属算法特性的是（D）。

Ａ、有穷性Ｂ、确定性Ｃ、零或多个输入Ｄ、健壮性10。

算法分析的目的是（C）。

Ａ、找出数据结构的合理性Ｂ、研究算法中的输入和输出的关系Ｃ、分析算法的效率以求改进Ｄ、分析算法的易读性和文档性11.算法分析的两个主要方面是（A）。

Ａ、空间复杂性和时间复杂性Ｂ、正确性和简明性Ｃ、可读性和文档性Ｄ、数据复杂性和程序复杂性12。

算法的计算量的大小称为算法的（A）。

Ａ、效率Ｂ、复杂性Ｃ、现实性Ｄ、难度13。

在下面的程序段中，对x的赋值语句的频度为（C）.for(i=1；i〈=n；++i）for(j=1;j〈=n；++j)x=x+1;Ａ、2nＢ、nＣ、n2Ｄ、log2n14.设n为正整数，则如下程序段中最后一行的语句频度在最坏情况下是（D）。

数据结构习题讲解第1章绪论一、判断题1. 数据的逻辑结构与数据元素本身的内容和形式无关。

（V ）2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

（V ）3. 数据元素是数据的最小单位。

（X ） 4. 数据的逻辑结构和数据的存储结构是相同的。

（X ） 5. 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

（X ） 6. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

（V ） 7. 数据的存储结构是数据的逻辑结构的存储映象。

（V ） 8. 数据的物理结构是指数据在计算机内实际的存储形式。

（V ） 9. 数据的逻辑结构是依赖于计算机的。

（X ）10. 算法是对解题方法和步骤的描述。

（V ）二、填空题1. 数据有逻辑结构和存储结构两种结构。

-----------------2. 数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。

_________3. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

---------4. 树形结构和图形结构合称为非线性结构。

---------------------------------5. 在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。

_6. 在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。

___________7. 数据的存储结构又叫物理结构。

________________8. 数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储 -------9. 线性结构中的元素之间存在一对一的关系。

------------- 10. 树形结构中的元素之间存在一对多的关系。

_____________ 11. 图形结构的元素之间存在多对多的关系。

--------------12. 数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。

一、单项选择题（ B ）1. 计算机算法必须具备输入、输出和 等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法6．数据结构是研究数据的（A）和（B）以及它们之间的相互关系，并对这种结构定义相应的 （C），设计出相应的（D），从而确保经过这些运算后所得到的新结构是（E）结构类型。

供选择的答案A.B: 1.理想结构 2.抽象结构 3.物理结构 4逻辑结构C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的解答：341267.（A）是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。

（B）是数据的基本单位，即数据结合中的个体。

有时一个（B）由若干个 （C）组成，在这种情况下，称（B）为记录。

（C）是数据的最小单位。

（D）是具有相同特性的数据元素的集合。

（E）是带有结构特性的数据元素的结合。

被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系，通常将数据元素的这种联系关系称为 （G）。

算法的计算量和问题规模的联系用（H）表示。

供选择的答案：A-F: 1.数据元素 2.符号 3.记录 4.文件 5.数据 6.数据项 7.数据对象 8.关键字 9.数据结构G: 1.规则 2.集合 3.结构 4.运算H: 1.现实性 2.难度 3．复杂性 4.效率解答：5167933二、判断题1, 数据元素是数据的最小单位。

数据结构练习题第一章绪论一．选择题1、在数据结构的讨论中把数据结构从逻辑上分为（）。

A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构2、采用线性链表表示一个向量时，要求占用的存储空间地址（）。

A: 必须是连续的 B 部分地址必须是连续的C: 一定是不连续的C: 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

A: n B: n/2 C: (n-1)/2 D: (n+1)/24、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（）。

A: s→next = p→next;p→next = s; B: p→next= s; s→next = q;C: p→next = s→next;s→next = p;D: q→next= s;s→next= p;8.下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)9.执行下面程序段时，执行S语句的次数为____________。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/2二．填空题1.通常，评价一个算法有正确性、健壮性、_________、时间复杂度、空间复杂度五个方面。

2.在数据结构中，数据的逻辑结构有线性结构、图结构、________________、_______________四种，物理实现上有顺序结构、索引结构、___________、_____________四种。

第三章线性表一．选择题1.在一个单链表HL中,若要向q所指结点之后插入一个指针p指向的结点,则执行.A. HL=p; p->next=HLB. P->next=HL; HL=pC. P->next=q->next; q->next=pD. P->next=q->next; q=p->next2.在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移个元素。