数据结构习题12.17技术总结.pptVIP

选择题（ ）由某一数据对象和该对象中各个成员之间的关系组成。依据所有数据成员之间关系的不同，（ ）分为两大类：（ ）和（ ）。在（ ）中的各个数据成员依次排列在一个线性序列中；（ ）的各个数据成员不再保持在一个线性序列中，每个数据成员可能与零个或多个其他数据成员发生联系。根据视点的不同，数据结构分为数据的（ ）和（ ）。（ ）是面向问题的，（ ）是面向计算机的。;判断题 数据元素是数据的最小单位。 数据结构是数据对象与对象中数据元素之间关系的集合。 数据结构是具有结构的数据对象。 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。 从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。 数据的逻辑结构与数据元素本身的内容和形式无关。;填空题 算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有输入、输出、（ ）、有穷性和可执行性等特性。算法效率的度量分为（ ）和（ ）。（ ）主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需要的时间。而（ ）不实际运行算法，它是分析算法中语句的执行次数来度量算法的时间复杂度。;有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示。 A=（K,R）其中K={a,b,c,d},R={ };选择题 一个数据元素a[i]与 的表示等价。A.*(a+i) B.a+i C.*a+i D.a+i 对于两个函数，若函数名相同，但只是 不同则不是重载函数。A.参数类型 B.参数个数 C.函数类型 若需要利用形参直接访问实参，则应把形参变量说明为 参数。A.指针 B.引用 C.值 下面程序的时间复杂度为 。For(int i=0;im;i++) for (int j=0;jn;j++) a[i][j]=I*j;A.O(m2) B. O(n2) C.O(m*n) D.O(m+n);执行下面程序，执行S语句的次数为 。For(int i=1;i=n;i++) for (int j=1;ji;j++) S;A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2 下面算法的时间复杂度为 。int if f(unsigned int n) { if (n==0||n==1) return 1; else return n*f(n-1) A. O(1) B. O(n2) C.O(n) D.O(n!) 下面程序中s=s+p语句执行的次数为 ，p*=j语句执行的次数为 ，该程序段T(n)为 。int i=0,s=0;while(++i=n){int p=1;for (int j=1;j=i;j++) p*=j;s=s+p;};第二章 线性表;线性表：一个线性表是n≥0个数据元素a0，a1，a2，…，an-1的有限序列。 线性表的顺序存储结构：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。 线性表的链式存储结构：线性表的链式存储结构就是用一组任意的存储单元——结点（可以是不连续的）存储线性表的数据元素。表中每一个数据元素，都由存放数据元素值的数据域和存放直接前驱或直接后继结点的地址（指针）的指针域组成。 单链表：单链表（Linear Linked List）是指链表中的每一个结点中只包含一个指针域指向直接后继。;循环链表：循环链表(Circular Linked List)是将单链表的表中最后一个结点指针指向链表的表头结点，整个链表形成一个环，从表中任一结点出发都可找到表中其他的结点。 双向链表：双向链表中，在每一个结点除了数据域外，还包含两个指针域，一个指针（next）指向该结点的后继结点，另一个指针（prior）指向它的前驱结点。 除上述基本概念以外，学生还应该了解：线性表的基本操作（初始化、插入、删除、存取）、顺序存储结构的表示、线性表的链式存储结构的表示、一元多项式Pn(x)，掌握顺序存储结构（初始化、插入操作、删除操作）、单链表（单链表的初始化、单链表的插入、单链表的删除）。;一、判断题 线性表的逻辑顺序与物理顺序总是一致的。 线性表的顺序存储表示优于链式存储表示。 线性表若采用链式存储表示。时所有存储单元的地址可连续可不连续。 每种数据结构都应具备三种基本运算：插入、删除和搜索。 线性表的特点是每个元素都有一个前驱和一个后继。 顺序存储方式插入和删除时效率太低，因此它