您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-354
    设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
    (A) aedfcb      (B) acfebd       (C) aebcfd     (D) aedfbc

  • 相关试题查看更多

  • ID:9118-365
    下列各种排序算法中平均时间复杂度为O(n2)是( )。
    (A) 快速排序      (B) 堆排序    (C) 归并排序     (D) 冒泡排序

    查看解析

  • ID:9118-564
    设计在链式存储结构上合并排序的算法。

    查看解析

  • ID:9118-396
    设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。

    查看解析

  • ID:9118-230
    假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为

    查看解析

  • ID:9118-346
    字符串的长度是指( )。
    (A) 串中不同字符的个数 (B) 串中不同字母的个数
    (C) 串中所含字符的个数 (D) 串中不同数字的个数

    查看解析