河北工程大学数据结构复习题.doc

(B)包括集合、线性、 ,在第i个元素(1≤i≤n+1)之前插入一个新元素时需向右移动(B)个元素。-i -i+1 -i-1 (C)。For(i=0;i<m;i++)For(j=0;j<n;j++)A[i][j]=i*j;(m2) (n2) (n*m) (n+m)4长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为( C)。 若没说明在第几个位置插入,(0)                 (1)                 (n)                   (n2) (D)。 、存储结构及其数据在运算上的实现6下面关于算法的说法,错误的是(D)。=(a1,a2,……an,)下列说法正确的是(D)。,(B)。,,,,便于进行插入和删除操作9用链表表示线性表的优点是(C) ,则采用(D)存储方式最节省时间。 ,元素的排列顺序(B) ,B,C的顺序入栈,下列哪一个是不合法的出栈序列?(B )                                               13假定一个顺序循环队列存储于长度为n的一维数组中,其队头和队尾指针分别用front和rear表示,则判断队满的条件是(A)A.(rear+1)%n==front +1====(front-1)%n ==(front+1)%n14假定一个顺序循环队列的队头和队尾指针分别用front和rear表示,则判队空的条件是(D)。A.(front+1)%n==rear ==rear+==0 ==(假设空树的深度为0)的二叉树至多有(C)结点。