您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-456
    设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

  • 相关试题查看更多

  • ID:9118-453
    设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。

    查看解析

  • ID:9118-330
    设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。
    (A) front->next=s;front=s;       (B) s->next=rear;rear=s;
    (C) rear->next=s;rear=s;        (D) s->next=front;front=s;

    查看解析

  • ID:9118-346
    字符串的长度是指( )。
    (A) 串中不同字符的个数 (B) 串中不同字母的个数
    (C) 串中所含字符的个数 (D) 串中不同数字的个数

    查看解析

  • ID:9118-300
    设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。
    (A) 40,42,45,55,80,83        (B) 42,40,45,80,85,88
    (C) 42,40,45,55,80,85        (D) 42,40,45,85,55,80

    查看解析

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

    查看解析