二叉排序树的建立_怎么建立二叉排序树_二叉排序树的创建(4)

-----------------选择：B

9.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（ ）。

A. 2

B. 3

C. 4

D. 5

-----------------选择：C

10.广义表((e))的表头是（ ）。

A. e

B. (e)

C. ()

D. (())

-----------------选择：B

大工13春《数据结构》作业1

判断题

二、判断题（共 10 道试题，共 40 分。）

1.顺序表中存取每一个元素的时间相同。（ ）

A. 错误

B. 正确

-----------------选择：B

2.算法分析的两个主要方面空间复杂度和时间复杂度。（ ）

A. 错误

B. 正确

-----------------选择：B

3.4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。（ ）

A. 错误

B. 正确

-----------------选择：B

4.插入和删除只能在表的一端进行的线性表，称为队列。（ ）

A. 错误

B. 正确

-----------------选择：A

5.栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（ ）

A. 错误

B. 正确

-----------------选择：A

6.中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（ ）

A. 错误

B. 正确

-----------------选择：B

7.若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（ ）

A. 错误

B. 正确

-----------------选择：B

8.在栈中，出栈操作的时间复杂度为O(n)。（ ）

A. 错误

B. 正确

-----------------选择：A

9.栈和队列的共同特点是先进先出。（ ）

A. 错误

B. 正确

-----------------选择：A

10.顺序表的长度是表中的数据元素个数。（ ）

A. 错误

B. 正确

-----------------选择：B

《数据结构》复习大纲——知识点剖析

第一章：绪论

一、基础知识

概念和术语(黑体字部分)。

另外，注意：

1、数据元素是数据的基本单位。P4

2、数据项是数据不可分割的最小单位。P5

3、数据结构及其形式定义。P5

四种基本结构：①集合②线性结构③树形结构④图（网）状结构

4、数据结构的

逻辑结构（抽象的，与实现无关）

物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻”

非顺序映像（链式存储结构）指针表示关系P6

5、数据类型 P7

抽象数据类型（ADT）P7

ADT=（数据对象，数据关系，基本操作）

ADT细分为原子类型，固定聚合，可变聚合类型。P8

6、算法的概念 P13

7、算法的五个特征

①有穷性 ②确定性 ③可行性 ④输入（0个或多个） ⑤输出（1个或多个）

8、算法设计的要求：①正确性②可读性③健壮性④效率与低存储量 其中正确性的四个层次（通常要求达到C层）。

9、算法的时间复杂度 P15

21n 常见有： O(1)，O(n)，O(n)，O(log2n)，O(n log2n)，O(2)

语句频度，用归纳法计算。

10、算法的空间复杂度 P17

二、算法

起泡排序。P16

另一种形式

void BubbleSort ( DataType a[], int n )

{

for ( i=0; i<n-1; i++ )

for ( j=0; j<n-i-1; j++ )

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-25557-4.html