您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-454
    设无向图G(如图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

  • 相关试题查看更多

  • ID:9118-1212

    链表不具有的特点是(

    A.可随机访问任一元素 B.所需空间与线性长度成正比
    C.插入、删除不需要移动元素 D.不必事先估计存储空间


    查看解析

  • ID:9118-325
    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
    (A) 堆排序      (B) 冒泡排序     (C) 快速排序     (D) 希尔排序

    查看解析

  • ID:9118-1736

    已知一个图的顶点集V和边集G分别为:

    V={1,2,3,4,5,6};

    E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};

    假定该图采用邻接表表示,每个顶点邻接表中的边结点都是按照终点序号(即数值域的值)从小到大的次序链接的,试写出:

    (1) 从顶点1出发进行深度优先搜索所得到的顶点序列;

    (2) 从顶点1出发进行广度优先搜索所得到的顶点序列。

    查看解析

  • ID:9118-563
    下面程序段的功能是利用从尾部插入的方法建立单链表的算法,请在下划线处填上正确的内容。
    typedef struct node {int data; struct node *next;} lklist;
    void lklistcreate(*&head )
    {
    for (i=1;i<=n;i++)
    {
    p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;
    if(i==1)head=q=p;else {q->next=p;;}
    }
    }

    查看解析

  • ID:9118-410
    设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较次就可以断定数据元素X是否在查找表中。

    查看解析