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

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)     (C) O(1)     (D) O(n2)

  • 相关试题查看更多

  • ID:9118-417
    已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。

    查看解析

  • ID:9118-490
    线性表中的所有元素都有一个前驱元素和后继元素。

    选择答案:查看解析

  • ID:9118-521
    设有向图中不存在有向边i,Vj < IO,则其对应的邻接矩阵A中的数组元素A[i][j]的值等于

    查看解析

  • ID:9118-461
    冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

    选择答案:查看解析

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

    查看解析