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

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

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

1.单片拿毁机系统就是嵌入式系统中的一个分支！

2.汇编开发是可以的，但计算器中涉及到浮点运算，用汇编的难度就非常大！比如三角函数和反三角函数，对数和指数，以及开方和微积分等，虽然有可以实际 *** 作的数学公式，但是汇编的难度非常大，所以用C去开发才是枣敏滑可能的。至于JAVA，现在还没有在这种单片机上运行的，至少要32位单片机才行凳腊。

---