您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-290

    设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
    (A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)

  • 相关试题查看更多

  • ID:9118-509
    向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。

    选择答案:查看解析

  • ID:9118-523
    设连通图G中有n个顶点e条边,则对应的最小生成树上有条边。

    查看解析

  • ID:9118-486
    哈夫曼树中没有度数为1的结点。

    选择答案:查看解析

  • ID:9118-1215

    若一个栈的输入序列为1,2,3,,n,输出序列的第一个元素是i,则第j个输出元素是( )。
    A. i-j B. i-j-1 C. j-i+1 D. 不确定的


    查看解析

  • ID:9118-394
    已知一有向图的邻接表存储结构如下:从顶点1出发,DFS遍历的输出序列是,BFS遍历的输出序列是

    查看解析