数据结构

 

2010

数据的存储结构主要有两类：顺序 存储结构和 链式 存储结构

栈和队列都是限定性的数据结构，栈的修改是按照 LIFO的原则进行的，而队列的修改是按照FIFO的原则进行的

二叉树的第K层上最多有 2^k-1 个结点，具有1000个结点的完全二叉树的深度是10.

单链表中对指针P所指结点之后插入一个S所指结点，应执行的操作依次是：S->next =P->next 和P->next= S

折半查找必须基于 顺序 存储和 有序 表进行

2011

数据的存储结构主要有两类：顺序 存储结构和 链式 存储结构

栈和队列都是限定性的数据结构，栈的修改是按照 LIFO的原则进行的，而队列的修改是按照FIFO的原则进行的

包含N个结点的二叉树，其二叉链表中共有N+1个空链域，具有1000个结点的完全二叉树的深度是10.

要在一个单链表中P所指结点之后插入一个子链表，子链表的第一个结点为S，子链表最后一个结点的地址为t，应执行的操作依次是：S->next =P->next 和P->next= S

N个顶点组成的连通图至少有N-1条边，至少有n(n-1)/2条边

2012

数据的存储结构主要有两类：顺序 存储结构和 链式 存储结构

假设用循环链表实现队列，若队列非空，且队尾指针为R，则将新结点S加入队列时，需执行下面语句：S->next = R->next;R->next=s;R=S;

深度为5的完全二叉树至少有16个结点，具有1000个结点的完全二叉树的深度是10.

N个顶点组成的连通图至少有N-1条边，N个顶点组成的有向强向连通图至少有N条弧

分别采用堆排序，快速排序，起泡排序和归并排序，若初始状态为有序表，则最省时间的是起泡排序，最费时间的是快速排序

2013

数据的存储结构主要有两类：顺序 存储结构和 链式 存储结构

栈和队列都是限定性的数据结构，栈的修改是按照 LIFO的原则进行的，而队列的修改是按照FIFO的原则进行的

包含N个结点的二叉树，其二叉链表中共有N+1个空链域，具有1000个结点的完全二叉树的深度是10.

要在一个单链表中P所指结点之后插入一个子链表，子链表的第一个结点为S，子链表最后一个结点的地址为t，应执行的操作依次是：S->next =P->next 和P->next= S

N个顶点组成的连通图至少有N-1条边，至少有n(n-1)/2条边

2014

数据的存储结构主要有两类：顺序 存储结构和 链式 存储结构

栈和队列都是限定性的数据结构，栈的修改是按照 LIFO的原则进行的，而队列的修改是按照FIFO的原则进行的

深度为5的完全二叉树至少有32个结点，具有100个结点的完全二叉树的深度是7.

N个顶点组成的连通图至少有N-1条边，N个顶点组成的有向强向连通图至少有N条弧

分别采用堆排序，快速排序，起泡排序和归并排序，若初始状态为有序表，则最省时间的是起泡排序，最费时间的是快速排序

2015

数据的逻辑结构主要有四类：线性结构，树形结构，图形结构，集合结构

栈和队列都是限定性的数据结构，栈的修改是按照 LIFO的原则进行的，而队列的修改是按照FIFO的原则进行的

二叉树的第K层上最多有 2^k-1 个结点，具有1000个结点的完全二叉树的深度是10.

单链表中对指针P所指结点之后插入一个S所指结点，应执行的操作依次是：S->next =P->next 和P->next= S

折半查找必须基于顺序存储的有序表进行

2016

顺序存储结构通过 存储单元的临接关系 表示元素之间的关系，链式存储结构通过 附加的指针字段 表示元素之间的关系

设有向图G的存储结构用邻接矩阵A来表示，则A中第I行中所有非零元素个数之和等于顶点i的  出度，第i列中所有非零元素个数之和等于顶点i的入度

深度为K的完全二叉树至少有 2^k-1 个结点 ，具有10个叶结点的二叉树有 9 个度为2的结点

要在但链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t，则应执行操作：t->next=p->next  和 p->next=s

已知有序表为（10，15，30，35，45，55，65，70，78，80，90），当用折半查找法查找45时，需要 4 次比较才能找到，折半查找78时需  2 次比较才能找到。