您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-501下面程序段的功能是实现一趟快速排序,请在下划线处填上正确的语句。
    struct record {int key;datatype others;};
    void quickpass(struct record r[], int s, int t, int &i)
    {
    int j=t; struct record x=r[s]; i=s;
    while(i {
    while (ix.key) j=j-1; if (i while () i=i+1; if (i }
    ;
    }

  • 相关试题查看更多

  • ID:9118-11389

    空格串是指,其长度等于

    查看解析

  • ID:9118-431
    设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始关键字序列建成的初始堆为

    查看解析

  • ID:9118-443
    设有一个顺序共享栈S[0:n-1],其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n,则判断共享栈满的条件是

    查看解析

  • ID:9118-1295

    一个递归算法必须包括( )。

    A. 递归部分 B. 迭代部分 C. 终止条件和递归部分 D.终止条件和迭代部分

    查看解析

  • ID:9118-339
    设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。
    (A) 2i+1       (B) 2i         (C) i/2        (D) 2i-1

    查看解析