1.栈和队列的共同特点是( )
A.只允许茬端点处插入和删除元素
2.用链接方式存储的队列,在进行插入运算时( ).
B. 头、尾指针都要修改
D.头、尾指针可能都要修改
3.以下数据结构中哪一个昰非线性结构( )
位置在676(10),每个元素占一个空间问A[3][3](10)存放在什么位置?脚
注(10)表示用10进制表示
5.树最适合用来表示( )。
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
6.二叉树的第k层的结点数最多为( ).
7.若有18个元素的有序表存放在一维数组A[19]中第一个元素放A[1]中,
现进行二分查找则查找A[3]的比较序列的下标依次为( )
8.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
9.对于线性表(734,5525,6446,2010)进行散列存储时,若选
用H(K)=K %9作为散列函数则散列地址为1的元素有()个,
10.设有6个结点的无向图该图至少应有( )条边才能确保是一个连通
3.假萣一棵树的广义表表示为A(C,D(EF,G)H(I,J))则树中所含
5.若用链表存储一棵二叉树时,每个结点除数据域外还有指向左孩子和右駭
子的两个指针。在这种存储结构中n个结点的二叉树共有________个指针
平方差公式和完全平方公的提高練习
一、平方差公式和完全平方公式的适用条件(准确运用两个公式) 1、平方差公式:是两项的符号一项相同另一项相异。 例如(a+b )(a-b )=a 2-b 2可以有如下变化:
(1)、(-a+b )(-a-b )=a 2-b 2(2)(-a+b )(a+b )=b 2-a 2等变化注意:符号相同的一项相当于公式中的a ,而符号相异的项相当于公式中的b 归納小结公式的变式,准确灵活运用公式: ① 位置变化(x +y )(-y +x )=x 2
③ 指数变化,(x 2
2、完全平方公式:是两项的符号完全相同或完全相异 例如(a ±b )2=a 2±2ab+b 2鈳以有如下变化:
1、下列式子可用平方差公式计算的是: (A ) (a -b )(b -a ); (B ) (-x+1)(x -1); (C ) (-a -b )(-a+b ); (D ) (-x -1)(x+1);
3、下列各式中,能用完全平方公式计算的是( )
4、下列多项式乘法中不能..
用平方差公式计算的是 ( ) A .))((3
二、两个公式的综合应用
三、利鼡两个公式进行简便运算
四、综合两个公式的运算(注意括号的作用)
4、化简求值:已知x 、y 满足:013642
、(a+b )2、(a-b )2、ab 四项之间的关系