您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-557 设无向图G中有n个顶点e条边,则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为;用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为

  • 相关试题查看更多

  • ID:9118-1225

    在下列存储形式中,哪一个不是树的存储形式?

    A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法

    查看解析

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

    选择答案:查看解析

  • ID:9118-459
    调用一次深度优先遍历可以访问到图中的所有顶点。

    选择答案:查看解析

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

    查看解析

  • ID:9118-1217

    若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1..(n(n+1))/2]中,则在B中确定aiji)的位置k的关系为( )

    A. j*(j-1)/2+i B. i*(i-1)/2+j C. i*(i+1)/2+j D. j*(j+1)/2+i

    查看解析