用程序打印出哈希表

题目

用程序打印出哈希表

相似考题

1.哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

2.对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。A、2B、3C、5D、6

3.函数调用和返回控制是用( )实现的。A.哈希表 B.符号表 C.栈 D.优先列队

4.哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()此题为判断题(对，错)。

参考答案和解析
正确答案：
 
更多“用程序打印出哈希表”相关问题

  • 第1题：

    函数调用和返回控制是用（ ）实现的。

    A.哈希表
    B.符号表
    C.栈
    D.优先队列

    答案：C
    解析：

  • 第2题：

    对于关键字序列（10,34,37,51,14,25,56,22,3）,用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（ ）。

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

    答案：C
    解析：
    1）序列的长度为11,标号0到102）依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3）如果步骤2的哈希值对应的标号已经被占用,则往后-位，直到未占用的位置存放4）如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3,其中3已被14占，后退一位4号被37占用，5号为空,所以25应该存入标号为5的位置

  • 第3题：

    在哈希查找中，哈希表是指（）


    正确答案:按照哈希地址存储每个元素形成的顺序表

  • 第4题：

    哈希表的查找效率取决于（）

    • A、哈希函数
    • B、处理冲突的方法
    • C、哈希表的装填因子
    • D、其它选项都是

    正确答案:D

  • 第5题：

    哈希表的查找效率取决于（）。

    • A、哈希函数
    • B、处理冲突的方法
    • C、哈希表的装填因子。
    • D、以上都是

    正确答案:D

  • 第6题：

    设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？


    正确答案:查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32,17,63相比，一共比较了6次！

  • 第7题：

    哈希表（HashTable）


    正确答案:根据设定的哈希函数和处理冲突的方法将一组关键字映射到一个有限的连续的地址集上，并以关键字在越来越集中的像作为记录在表中的存储位置，这种表便称为哈希表，这一映射过程称为哈希造表或散列，所得的存储位置称哈希地址或散列地址。

  • 第8题：

    问答题
    设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

    正确答案： 对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
    所以ASL=1/11（6＋2＋3×3+6）＝23/11
    解析： 暂无解析

  • 第9题：

    多选题
    装填因子的计算方法是（）。
    A

    1-（表中未填入记录的数目/哈希表的总长度）

    B

    表中未填入记录的数目/哈希表的总长度

    C

    （表中未填入的记录数-1）/哈希表的总长度

    D

    表中填入的记录数/哈希表的总长


    正确答案： B,D
    解析： 暂无解析

  • 第10题：

    单选题
    已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
    A

    23

    B

    24

    C

    25

    D

    26


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    哈希表的查找效率取决于（）。
    A

    哈希函数

    B

    处理冲突的方法

    C

    哈希表的装填因子。

    D

    以上都是


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构与算法里，装填因子的计算方法为（）。
    A

    表中填入的记录数/哈希表的总长度

    B

    1-（表中填入的记录数/哈希表的总长度）

    C

    哈希表未填空白处/哈希表的长度

    D

    以上都不正确


    正确答案： B
    解析： 暂无解析

  • 第13题：

    函数调用和返回控制是用（ ）实现的。

    A.哈希表
    B.堆
    C.栈
    D.队列

    答案：C
    解析：
    大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

  • 第14题：

    编一个程序，利用二重for循环语句，打印出九九乘法口诀表。


    正确答案: ints；
    for（inti=1；i<=9；i++）
    {
    for（intj=1；j<=i；j++）
    {
    s=i*j；
    Console.Write（"{0}*{1}={2}"，j，i，s）；
    }
    Console.WriteLine（）；

  • 第15题：

    数据结构与算法里，装填因子的计算方法为（）。

    • A、表中填入的记录数/哈希表的总长度
    • B、1-（表中填入的记录数/哈希表的总长度）
    • C、哈希表未填空白处/哈希表的长度
    • D、以上都不正确

    正确答案:A

  • 第16题：

    装填因子的计算方法是（）。

    • A、1-（表中未填入记录的数目/哈希表的总长度）
    • B、表中未填入记录的数目/哈希表的总长度
    • C、（表中未填入的记录数-1）/哈希表的总长度
    • D、表中填入的记录数/哈希表的总长

    正确答案:A,D

  • 第17题：

    在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）


    正确答案:n/m

  • 第18题：

    已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

    • A、23
    • B、24
    • C、25
    • D、26

    正确答案:A

  • 第19题：

    来账报单打印出现问题（）。

    • A、可以进行补打
    • B、不能进行补打
    • C、应手工填制来账报单
    • D、用进账单代替

    正确答案:A

  • 第20题：

    问答题
    编一个程序，利用二重for循环语句，打印出九九乘法口诀表。

    正确答案： ints；
    for（inti=1；i<=9；i++）
    {
    for（intj=1；j<=i；j++）
    {
    s=i*j；
    Console.Write（"{0}*{1}={2}"，j，i，s）；
    }
    Console.WriteLine（）；
    解析： 暂无解析

  • 第21题：

    多选题
    数据结构与算法中，装填因子的计算方法是（）。
    A

    1-（表中未填入记录的数目/哈希表的总长度）

    B

    表中未填入记录的数目/哈希表的总长度

    C

    （表中未填入的记录数-1）/哈希表的总长度

    D

    表中填入的记录数/哈希表的总长


    正确答案： D,C
    解析： 暂无解析

  • 第22题：

    单选题
    哈希表的查找效率取决于（）
    A

    哈希函数

    B

    处理冲突的方法

    C

    哈希表的装填因子

    D

    其它选项都是


    正确答案： C
    解析： 暂无解析

  • 第23题：

    填空题
    在哈希查找中，哈希表是指（）

    正确答案： 按照哈希地址存储每个元素形成的顺序表
    解析： 暂无解析

相关内容