您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-383
    设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
    (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

  • 相关试题查看更多

  • ID:9118-387
    为了能有效地应用HASH查找技术,必须解决的两个问题是

    查看解析

  • ID:9118-351
    设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
    (A) A[1],A[2],A[3],A[4]          (B) A[1],A[14],A[7],A[4]
    (C) A[7],A[3],A[5],A[4]          (D) A[7],A[5] ,A[3],A[4]

    查看解析

  • ID:9118-201
    用链接方式存储的队列,在进行插入运算时( ).
    A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

    查看解析

  • ID:9118-335
    设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
    (A) 2n    (B) n     (C) n/2    (D) n(n-1)

    查看解析

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

    查看解析