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

    有六个元素654321 的顺序进栈,问下列哪一个不是合法的出栈序列?(

    A. 6 5 4 3 1 2 B. 3 4 6 5 2 1 C. 2 3 4 1 5 6 D. 4 5 3 1 2 6

  • 相关试题查看更多

  • ID:9118-1734

    在堆排序中,对n个记录建立初始堆需要调用次调整算法。

    查看解析

  • ID:9118-1212

    链表不具有的特点是(

    A.可随机访问任一元素 B.所需空间与线性长度成正比
    C.插入、删除不需要移动元素 D.不必事先估计存储空间


    查看解析

  • ID:9118-1283

    下列排序算法中,其时间复杂度和记录的初始排列无关的是(   )

    A.插入排序 B.堆排序

    C.快速排序 D.冒泡排序

    查看解析

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

    查看解析

  • ID:9118-287
    设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
    (A) 3     (B) 4     (C) 5      (D) 8

    查看解析