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

    一种抽象数据类型包括数据和( )两个部分。

    A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明

  • 相关试题查看更多

  • ID:9118-232
    在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为

    查看解析

  • 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-395
    设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

    查看解析

  • ID:9118-534
    设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为

    查看解析

  • ID:9118-418
    已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试:
    (1)计算出每一个元素的散列地址并在下图中填写出散列表:
    0      1      2     3      4     5     6
    (2)求出在查找每一个元素概率相等情况下的平均查找长度。

    查看解析