一、选择题

1、下面程序段的时间复杂度是______。

    m=10;n=10;s=0;

    for(i=0;i＜m;i++)

    for(j=0;j＜n;j++)

    s+=i*j;

    A．O(m)

    B．O(n)

    C．O(m*n)

    D．O(1)

2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是______。

    A．插入

    B．删除

    C．排序

    D．查找

3、线性表采用链表存储时地址______。

    A．必须是连续的

    B．部分地址必须是连续的

   &n ……此处隐藏27566个字…… sp; else return is_BST(T-＞lchild);

    } //else if

    else if(!(T.lchild)&&(T.rchild)){//只有右子树

    if(T-＞data＞T-＞rchild-＞data) return 0;

    else return is_BST(T-＞rchild);

    }//else if

    else{//含左右子树

    if(T-＞data＜T-＞rchild-＞data||T-＞data＞T-＞rchild-＞data)

    return 0;

    else

    return (is_BST(T-＞lchild)&&is_BST(T-＞rchild));

    }//else

    }//int is_BST