您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-478 散列表中解决冲突的两种方法是

  • 相关试题查看更多

  • ID:9118-527
    设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为:
    1) s->next=; 2) p->next=s; 3) t=p->data;
    4) p->data=; 5) s->data=t;

    查看解析

  • ID:9118-469
    for(i=1,t=1,s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为

    查看解析

  • ID:9118-366
    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。
    (A) n-i       (B) n-1-i      (C) n+l -i       (D) 不能确定

    查看解析

  • ID:9118-557
    设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为

    查看解析

  • ID:9118-337
    设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是( )。
    (A) 40,42,60,55,80,85         (B) 42,45,55,60,85,80
    (C) 42,40,55,60,80,85         (D) 42,40,60,85,55,80

    查看解析