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

    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。

    A.冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序

  • 相关试题查看更多

  • ID:9118-227
    对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有个和个。

    查看解析

  • ID:9118-1224

    利用带头结点的二叉链表存储树,则根结点的右指针是( )。

    A.指向最左孩子 B.指向最右孩子 C.空 D.非空

    查看解析

  • ID:9118-242
    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
    (A) 2m-1  (B) 2m   (C) 2m+1     (D) 4m

    查看解析

  • ID:9118-471
    设有向图G的二元组形式表示为G =(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列

    查看解析

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

    选择答案:查看解析