您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-218通常从四个方面评价算法的质量:

  • 相关试题查看更多

  • ID:9118-372
    设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
    (A) 6       (B) 11        (C) 5        (D) 6.5

    查看解析

  • ID:9118-449
    设有向图G的存储结构用邻接矩阵A来表示,则A中第 i 行中所有非零元素个数之和等于顶点 i 的,第 i 列中所有非零元素个数之和等于顶点 i 的

    查看解析

  • ID:9118-243
    设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
    (A) R-F   (B) F-R    (C) (R-F+M)%M      (D) (F-R+M)%M

    查看解析

  • ID:9118-374
    设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为( )。
    (A) 4       (B) 5      (C) 6         (D) 7

    查看解析

  • ID:9118-439
    设散列表的地址范围是[ 0..9 ],散列函数为H(key)= (key 2 +2)MOD 9,并采用链表处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入散列表的存储结构。

    查看解析