您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-532 设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是

  • 相关试题查看更多

  • ID:9118-392
    设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=

    查看解析

  • ID:9118-1743

    (算法设计)阅读下列函数arrange()

    int arrange(int a[],int 1,int h,int x)

    {//1h分别为数据区的下界和上界

    int i,j,t

    i=1j=h

    while(i

    while(i=x)j--

    while(i=x)i++

    if(i

    { t=a[j]a[j]=a[i]a[i]=t}

    }

    if(a[i] return i

    else return i-1

    }

    1)写出该函数的功能;

    2)写一个调用上述函数实现下列功能的算法:对一整型数组b[n]中的元素进行重新排列,将所有负数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间,并返回数组中零元素的个数。

    查看解析

  • ID:9118-444
    在图的邻接表中用顺序存储结构存储表头结点的优点是

    查看解析

  • ID:9118-201
    用链接方式存储的队列,在进行插入运算时( ).
    A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

    查看解析

  • ID:9118-1233

    循环队列存储在数组A[0..m]中,则入队时的操作为( )。

    A. rear=rear+1 B. rear=(rear+1) mod (m-1)

    C. rear=(rear+1) mod m D. rear=(rear+1) mod (m+1)

    查看解析