您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-505
    如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。

    选择答案:

  • 相关试题查看更多

  • ID:9118-464
    层次遍历初始堆可以得到一个有序的序列。

    选择答案:查看解析

  • ID:9118-438
    下图所示的森林:
    (1) 求树(a)的先根序列和后根序列;
    (2) 求森林先序序列和中序序列;
    (3)将此森林转换为相应的二叉树;

    查看解析

  • ID:9118-430
    设一组初始记录关键字序列为(20,18,22,16,30,19),则以20为中轴的一趟快速排序结果为

    查看解析

  • ID:9118-386
    设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。
    (A) F,H,C,D,P,A,M,Q,R,S,Y,X
    (B) ;P,A,C,S,Q,D,F,X,R,H,M,Y
    (C) A,D,C,R,F,Q,M,S,Y,P,H,X
    (D) H,C,Q,P,A,M,S,R,D,F,X,Y

    查看解析

  • ID:9118-333

    设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。

    (A) O(n)   (B) O(n2)    (C) O(nlog2n)    (D) O(1og2n)

    查看解析