Question

数据结构 相关一些填空题 求解答 （专业人士进！）

1. 在具有n个单元的循环队列中，队满时共有 （ ） 个元素。
2. 向栈中压入元素的操作是先（ ），后（ ）。
3. 从循环队列中删除一个元素时，其操作是 先（ ），后（ ）。
4. 带表头结点的空循环双向链表的长度等于（ ） 。

5.. 向量、栈和队列都是线性结构，可以在向量的（ ） 位置插入和删除元素
6.线性结构中元素之间存在（ ）关系，树形结构中元素之间存在（ ）关系，图形结构中元素之间存在（ ） 关系。
7.数据的存储结构可用四种基本的存储方法表示，它们分别是（ ）
8.任何一个C程序都由( )和若干个被调用的其它函数组成。
9. 变量一经说明，就确定该变量的取值范围及 ( )
10.科学计算程序包属于( )， 诊断程序属于( )。
11.一种用助忆符号来表示机器指令的操作符和操作数的语言是( )
12. 在顺序表中插入或删除一个元素，需要平均移动( )元素，具体移动的元素个数与 ( )有关。
13. 线性表中结点的集合是( )的，结点间的关是( )的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动( )个元素。

15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动( )个元素。

16. 在顺序表中访问任意一结点的时间复杂度均为( )，因此，顺序表也称为( )的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置( )相邻。单链表中逻辑上相邻的元素的物理位置 ( )相邻。

19. 在单链表中，除了首元结点外，任一结点的存储位置由( )指示。

20． 在n个结点的单链表中要删除已知结点*p，需找到它的 ( ) ，其时间复杂度为( )。
21. 在数据的存放无规律而言的线性表中进行检索的最佳方法是( ) 。
22. 线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索( )次。设有100个结点，用二分法查找时，最大比较次数是( ) 。
23. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为( )；比较四次查找成功的结点数为( )；平均查找长度为( )。
24． 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素( ) 比较大小。
25. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( ) 。
26. 散列法存储的基本思想是由( )决定数据的存储地址。
27. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是( )。
28． 由3个结点所构成的二叉树有( )种形态。

29. 一棵深度为6的满二叉树有( )个分支结点和( )个叶子。

30． 一棵具有257个结点的完全二叉树，它的深度为( ).
本人是在校学生，对这些知识接触很少，出于考试要求，才不得不学习这些知识。。。这些是我复习时一些不确定的题，望大家认真解答。。。

Answer 1

1. 在具有n个单元的循环队列中，队满时共有 （ n+1 ） 个元素。
2. 向栈中压入元素的操作是先（ 入 ），后（ 出 ）。注：队列为先入先出
3. 从循环队列中删除一个元素时，其操作是 先（ ），后（ ）。
4. 带表头结点的空循环双向链表的长度等于（ ） 。

5.. 向量、栈和队列都是线性结构，可以在向量的（ 后面 ） 位置插入和删除元素
6.线性结构中元素之间存在（ ）关系，树形结构中元素之间存在（ ）关系，图形结构中元素之间存在（ ） 关系。
7.数据的存储结构可用四种基本的存储方法表示，它们分别是（ ）
8.任何一个C程序都由( )和若干个被调用的其它函数组成。
9. 变量一经说明，就确定该变量的取值范围及 ( 长度 )
10.科学计算程序包属于( )， 诊断程序属于( )。
11.一种用助忆符号来表示机器指令的操作符和操作数的语言是( )
12. 在顺序表中插入或删除一个元素，需要平均移动( )元素，具体移动的元素个数与 ( )有关。
13. 线性表中结点的集合是( )的，结点间的关是( )的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动( )个元素。

15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动( )个元素。

16. 在顺序表中访问任意一结点的时间复杂度均为( )，因此，顺序表也称为( )的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置( )相邻。单链表中逻辑上相邻的元素的物理位置 ( )相邻。

19. 在单链表中，除了首元结点外，任一结点的存储位置由( )指示。

20． 在n个结点的单链表中要删除已知结点*p，需找到它的 ( ) ，其时间复杂度为( )。
21. 在数据的存放无规律而言的线性表中进行检索的最佳方法是( ) 。
22. 线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索( )次。设有100个结点，用二分法查找时，最大比较次数是( ) 。
23. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为( )；比较四次查找成功的结点数为( )；平均查找长度为( )。
24． 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素( ) 比较大小。
25. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( ) 。
26. 散列法存储的基本思想是由( )决定数据的存储地址。
27. 有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是( )。
28． 由3个结点所构成的二叉树有( )种形态。

29. 一棵深度为6的满二叉树有( 62 )个分支结点和( 32 )个叶子。
2的5次方=32 就是说有32个叶子 分支节点刨除元下面结点的总和=62（2+4+8+16+32=62）

30． 一棵具有257个结点的完全二叉树，它的深度为( 8 ).
算法：257/2=128.5约等于129。然后129-1=128（去掉元为128） 因为是完全二叉树，所以128正好是2的7次方 深度为7 加上元 深度为8

很久没用了，有些暂时想不起来了。