您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-415下列算法实现在顺序散列表中查找值为x的关键字,请在下划线处填上正确的语句。
    struct record{int key; int others;};
    int hashsqsearch(struct record hashtable[ ],int k)
    {
    int i,j; j=i=k % p;
    while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=() %m; if (i==j) return(-1);}
    if ( ) return(j); else return(-1);
    }

  • 相关试题查看更多

  • ID:9118-515
    设一组初始记录关键字序列为(49,38,65,97,76,13,27,50),则以d=4为增量的一趟希尔排序结束后的结果为

    查看解析

  • ID:9118-421
    设计一个求结点x在二叉树中的双亲结点算法。

    查看解析

  • ID:9118-289

    设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。

    (A) N0=N1+1   (B) N0=Nl+N2    (C) N0=N2+1    (D) N0=2N1+l

    查看解析

  • ID:9118-346
    字符串的长度是指( )。
    (A) 串中不同字符的个数 (B) 串中不同字母的个数
    (C) 串中所含字符的个数 (D) 串中不同数字的个数

    查看解析

  • ID:9118-475
    设二叉树中结点的两个指针域分别为lchild和rchild,则判断指针变量p所指向的结点为叶子结点的条件是

    查看解析