您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-389中序遍历二叉排序树所得到的序列是序列(填有序或无序)。

  • 相关试题查看更多

  • ID:9118-233
    在快速排序、堆排序、归并排序中,排序是稳定的。

    查看解析

  • ID:9118-482
    不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。

    选择答案:查看解析

  • ID:9118-239
    算法填空
    二叉搜索树的查找——递归算法:

    bool Find(BTreeNode* BST,ElemType{
    if (BST==NULL) {return false;} //查找失败
    else {
    if (item==BST->data)
    { item=BST->data;//查找成功
    return;}
    else if(itemdata) {return Find(,item);}
    else {return Find(,item);}
    }//if
    }

    查看解析

  • 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-351
    设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
    (A) A[1],A[2],A[3],A[4]          (B) A[1],A[14],A[7],A[4]
    (C) A[7],A[3],A[5],A[4]          (D) A[7],A[5] ,A[3],A[4]

    查看解析