一、填空题：（1分*10=10分）   
1) 线性结构中元素之间存在1对1关系，树形结构中元素之间存在  1对多 ，           
图形结构中元素之间存在  多对多      关系。
2) 顺序表中，逻辑上相邻的元素物理位置  一定    相邻；单链表中逻辑上相邻的元素位置    不一定      相邻。
3) 线性表、栈和队列都是  线性      结构。对于栈只能在  栈顶  位置插入和删除元素；对于队列只能在  队尾  位置插入和在 对头  位置删除元素。
4) 由三个结点构成的二叉树，共有_____5____种不同的结构。
5) 具有10个顶点的无向图，边的总数最多为      10    。
6) 评价算法的优劣通常主要考虑算法的  时间复杂度      和 空间复杂度      这两方面。
7) 链式存储的特点是利用  指针    来表示数据元素之间的逻辑关系。
8) 线性表常见的存储结构有    顺序    存储结构和  链式    存储结构。
9) 栈的特点是    后进先出        ，队列的特点是    先进先出        。
10) 对于二叉树来说，第i层上最多有___2i-1__个节点。
11) 哈夫曼树是指___代权路径长度最短______的二叉树。
12) 构造n个结点的强连通图，至少有  n  条弧。
13) 常见的数据结构有集合结构、 线性    结构、 树形    结构、 图形    结构。
14) 计算机程序中加工处理的基本单位是  数据元素        ，数据中不可再分割最小单位是   数据项        。
15) 链式存储的特点是利用  指针    来表示数据元素之间的逻辑关系。
16) 栈的特点是  后进先出          ，队列的特点是  先进先出        。
17) 一棵深度为k的满二叉树的结点总数为____2k-1_____。
18) 在有n个顶点的有向图中，每个顶点的度最大可达  2（n-1）    。
19) 线性结构中元素之间存在1对1关系，树形结构中元素之间存在 一对多        关系，图形结构中元素之间存在  多对多      关系。
20) 计算机程序中加工处理的基本单位是  数据元素        ，数据中不可再分割最小单位是     数据项      。
21) 线性表常见的存储结构有  顺序    存储结构和  链式    存储结构。
22) 栈的特点是    后进先出          ，队列的特点是    先进先出        。
23) 在一颗二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0=     n2+1    。
24) n个顶点的连通图至少要有  n-1    条边。
二、单选题：（2分*10=20分）
1、数据结构中图形结构中元素对应关系为                        （ C  ）
A．1对1    B．1对多  C．多对多  D．无关系
2、数据处理的基本单位是                                        （ A  ）
A．数据元素                B．数据项 
C．数据类型                D．数据变量
3、用链表表示线性表的优点是                                    （  A ）
A．便于进行插入和删除操作  B． 便于随机存取
C．占用的存储空间较顺序表少 D． 元素的物理顺序与与逻辑顺序一致
4、在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（  C  ）个元素。
A．n-i+1          B． n-i-1      C．n-i        D．i
5、对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为                         
                                  （  D ）
A．O(n2)        B．O(nlog2n)    C．O(log2n)      D．O(n)
6、对于栈操作数据的原则是                                      （  B ）
A．先进先出    B．后进先出    C．后进后出    D．不分顺序
7、已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（  B ）
A．1      B．2      C．3      D．4
8、一个n个顶点的连通无向图，其边的个数至少为              （  A  ）
A．n-1    B．n        C．n+1        D．nlogn；
9、要连通具有n个顶点的有向图，至少需要（  B  ）条边。
      A．n-l          B．n            C．n+l      D．2n
10、某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序序列遍历为                                                    （  D ）
A．ACBED          B．DECAB        C．DEABC    D．CEDBA
11、从逻辑上可以把数据结构分为（ C  ）两大类。
A．动态结构、静态结构      B．顺序结构、链式结构 
C．线性结构、非线性结构    D．初等结构、构造型结构
12、数据结构中线性结构中元素对应关系为（ A  ）
A．1对1    B．1对多  C．多对多  D．无关系
13、数据处理的基本单位是（  A  ）。
A．数据元素                B．数据项 
C．数据类型                D．数据变量
14、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（  B  ）。
A．p->next=s;s->next=p->next;  B． s->next=p->next;p->next=s;
C．p->next=s;p->next=s->next;  D． p->next=s->next;p->next=s;
15、在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（ C  ）个元素。
A．n-i+1          B． n-i-1      C．n-i        D．i
16、对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ D  ）
>先序中序后序遍历二叉树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。