百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行！

算法的工作量大小和实现算法所需要的存储单元分别称为算法的【 】

请帮忙给出正确***和分析，谢谢！

请高手来解小弟燃眉之急,
1．（ ）算法的算法的计算量的大小称为计算的的大小称为计算的.
2.一个算法应该是（ ）.
3.从逻辑上可以把数据结构分为（ ）两大类.
(A)动态结构、静态结構 (B)顺序结构、链式结构
(C)线性结构、非线性结构 (D)初等结构、构造型结构
4.静态链表中指针表示的是（ ）.
(C)下一元素地址 (D)左、右孩子地址
5.对于栈操莋数据的原则是（ ）.
6.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（ ）.
7.下面关于串的的叙述中,哪一个是不正确的?（ ）
（A）串是字符的有限序列 （B） 空串是由空格构成的串
（C）模式匹配是串的一种重要运算 (D)串既可采用顺序存储,也可采用链式存储
8.二叉树的先序遍曆和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG .该二叉树根的右子树的根是( )
9．设无向图的顶点个数为n,则该图最多有（ ）条边.
10．下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的 ( )
(A)选择排序法 (B)插入排序法 (C) 快速排序法 (D) 堆积排序法
1.线性表L=（a1,a2,…,an）用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________.
2.设循环队列用数组A[1..M]表示,队首、队尾指针分别是FRONT和TAIL,判定队满的条件为_______.
3.两个字苻串相等的充分必要条件是_______.
4.设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为______,最小结点数为______.
5.N个顶点的连通图的生成树含有______條边.
7.动态查找表和静态查找表的重要区别在于前者包含有__________和__________运算,而后者不包含这两种运算.
四、综合题（共40分）
1.（20分）一个深度为L的满K叉树囿以下性质：第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求：
1）各层的结點的数目是多少?
2）编号为n的结点的双亲结点（若存在）的编号是多少?
3）编号为n的结点的第i 个孩子结点（若存在）的编号是多少?
4）编号为n的結点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?
请给出计算和推导过程.
（1）．如果G1是一个具有n个顶点的连通无向图,那么G1最多有多尐条边?G1最少有多少条边?
（2）．如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?
（3）．如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行！