您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-234
    在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。
    A01234567
    data605078903440
    next3572041

  • 相关试题查看更多

  • ID:9118-304
    时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
    (A) 堆排序     (B) 冒泡排序     (C) 希尔排序     (D) 快速排序

    查看解析

  • ID:9118-1738

    已知一个数据序列为{6,45,27,23,41,5,56,64},把它调整为大根堆的结果


    最大堆:

    查看解析

  • ID:9118-438
    下图所示的森林:
    (1) 求树(a)的先根序列和后根序列;
    (2) 求森林先序序列和中序序列;
    (3)将此森林转换为相应的二叉树;

    查看解析

  • ID:9118-474
    设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为

    查看解析

  • ID:9118-375
    下列程序段的时间复杂度为( )。
    i=0,s=0; while (s(A) O(n1/2)     (B) O(n1/3)     (C) O(n)     (D) O(n2)

    查看解析