您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-427设哈夫曼树中共有99个结点,则该树中有个叶子结点;若采用二叉链表作为存储结构,则该树中有个空指针域。

  • 相关试题查看更多

  • ID:9118-363
    利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)    (C) O(n2)    (D) O(1og2n)

    查看解析

  • ID:9118-280
    设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
    (A) 快速排序   (B) 堆排序   (C) 归并排序   (D) 插入排序

    查看解析

  • ID:9118-1231

    设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。

    A.线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D.

    查看解析

  • ID:9118-303
    设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。
    (A) head==0               (B) head->next==0
    (C) head->next==head          (D) head!=0

    查看解析

  • ID:9118-349
    设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择( )。
    (A) 99       (B) 97      (C) 91       (D) 93

    查看解析