专升本《数据结构》主观题常见题型及答案总结：
专升本《数据结构》主观题常见题型及答案总结：
一、名词解释
1、队列：是一种先进先出的线性表,它只允许在表的一段进行插入,而另一端删除元素,允许插入的一端叫做队尾,允许删除的一端称为队首。
2、满二叉树：是一棵深度为 k的,且有(2^k)-1个结点的二叉树。
3、折半查：取表的中间位置的记录关键字和所给关键字进行比较。
4、关键字：是数据元素中某个数据项的值,用它可以识别一个或一组数据元素。
5、循环链表：是另一种形式的链式存储结构,它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
6、分块查：先确定待查记录所在的块(子表),然后在块中顺序查。
7、动态查表:在查过程中同时插入查不存在的数据元素,或者从查表中删除已存在的某个数据元素。
8、双向链表：采用链式存储结构的线性表,每个结点除一个数据域外,还有两个指针域, 其一指向直接前驱,另一指向直接后继。
9、循环队列：循环队列是将队列的数据区看成头尾相接的循环结构。
10、二叉树:是一种树型的结构，它的特点是每个结点之多有两棵子树，且有左右之分，不可任意颠倒。
二叉树的基本性质11、顺序存储：用一组地址连续的存储单元依次存放线性表的元素。
12、有向完全图：有 n(n-1)条边的有向图称为有向完全图(图中每个顶点和其余 n-1个顶点都有弧相连)。
13、查表:是由同一类型的数据元素或记录构成的集合。
14、排序:就是按关键字值的递增或递减的次序，把文件中的各记录一次排列起来，可使一个
无序文件变成有序文件的一种操作。
二、简答题
1、二分查法的基本思想。
折半(二分)查的基本思路:先取表的中间位置的记录关键字和所给关键字进行比较,若相等,则查成功,如果给定关键字比该记录的关键字小,则说明所要查的记录只可能在表的前半部分,反之,则在后半部分,重复步骤,每一次比较就可以将查范围缩小一半,直到到给定的关键字的记录,查成功,不到为查失败.

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