一、单选题

1、常采用下面几种方式解决散列法中出现的冲突问题______。

    A．数字分析法、除余法、平方取中法

    B．数字分析法、除余法、线性探测法

    C．数字分析法、线性探测法、多重散列法

    D．线性探测法、多重散列法、链地址法

2、设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为______。

    A．4

    B．5

    C．6

    D．3

3、静态查找与动态查找的根本区别在于______。

    A．它们的逻辑结构不同

    B．施加在其上的操作不同

    C．所包含的数据元素类型不同

    D．存储实现不同

4、设有向无环图G中的有向边 ……此处隐藏20043个字…… nbsp;  int main() {

    sqStack s;

    inite(s);

    int N;

    printf("请输入一个整数:");

    scanf("%d",&N);

    while(N){

    push(s,N%8);

    N/=8;

    }

    while(!isempty(s)) {

    int x=pop(s);

    printf("%d",x);

    }

    return 0;

    }

[考点] 本题考查栈的应用。