您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-452下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句。
    struct record{int key; int others;};
    int bisearch(struct record r[ ], int k)
    {
    int low=0,mid,high=n-1;
    while(low<=high)
    {
    ;
    if(r[mid].key==k) return(mid+1); else if() high=mid-1;else low=mid+1;
    }
    return(0);
    }

  • 相关试题查看更多

  • ID:9118-420
    设计在单链表中删除值相同的多余结点的算法。

    查看解析

  • ID:9118-348
    两个字符串相等的充要条件是( )。
    (A) 两个字符串的长度相等         (B) 两个字符串中对应位置上的字符相等
    (C) 同时具备(A)和(B)两个条件       (D) 以上答案都不对

    查看解析

  • ID:9118-505
    如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。

    选择答案:查看解析

  • ID:9118-364
    设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为( )。
    (A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;
    (B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;
    (C) p->right=s; p->right->left=s; s->left=p; s->right=p->right;
    (D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;

    查看解析

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

    查看解析