您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-410设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较次就可以断定数据元素X是否在查找表中。

  • 相关试题查看更多

  • ID:9118-241
    下面关于线性表的叙述错误的是( )。
    (A) 线性表采用顺序存储必须占用一片连续的存储空间
    (B) 线性表采用链式存储不必占用一片连续的存储空间
    (C) 线性表采用链式存储便于插入和删除操作的实现
    (D) 线性表采用顺序存储便于插入和删除操作的实现

    查看解析

  • ID:9118-545
    顺序表查找指的是在顺序存储结构上进行查找。

    选择答案:查看解析

  • ID:9118-451
    下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。
    void bubble(int r[n])
    {
    for(i=1;i<=n-1; i++)
    {
    for(exchange=0,j=0; j<;j++)
    if (r[j]>r[j+1]){temp=r[j+1];;r[j]=temp;exchange=1;}
    if (exchange==0) return;
    }
    }

    查看解析

  • ID:9118-510
    如果某个有向图的邻接表中第 i 条单链表为空,则第 i 个顶点的出度为零。

    选择答案:查看解析

  • ID:9118-454
    设无向图G(如图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

    查看解析