哈希表的平均查找长度( )。

admin2010-05-13 56

问题哈希表的平均查找长度( )。

选项 A、与冲突处理方法有关而与表长无关
B、与冲突处理方法无关而与表长有关
C、与冲突处理方法和表长都有关
D、与冲突处理方法和表长都无关

答案4

解析哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。

转载请注明原文地址:https://kaotiyun.com/show/gDSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
对包含n个元素的散列表进行检索，平均检索长度________。

随机试题

我国某进出口公司甲(卖方)与美国某贸易公司乙(买方)以CIF芝加哥条件签订了一份出口5000吨小麦的合同。货物由中国人民保险公司办理了海洋运输货物保险后按时由承运人天建国际海洋运输公司装船运输。因在海上遭遇暴风雨袭击，迟延四个星期到达目的港，并因船员的过失
关于逆转录病毒在宿主细胞内进行逆转录过程的叙述，错误的是
神经细胞在接受一次阈上刺激后，其兴奋性的变化是
中性黏多糖染色阳性的细胞是
符合主动脉瓣狭窄的表现是
A．青霉素B．氨苄青霉素C．邻氯青霉素D．红霉素E．复达欣
痢疾的三要病理变化不包括
根据我国《劳动合同法》中关于“同工同酬”的规定，“同工”需要具备的条件包括()。
负反馈是体内常见的维持机能活动稳定状态的调控过程。
From:SaraDavisTo:RichardHarrisSubject:ComputerproblemDate:Thursday,March7,10:30A.M.Hi,Richard,Thankyoufor

最新回复(0)

哈希表的平均查找长度( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

对包含n个元素的散列表进行检索，平均检索长度________。

关于逆转录病毒在宿主细胞内进行逆转录过程的叙述，错误的是

神经细胞在接受一次阈上刺激后，其兴奋性的变化是

中性黏多糖染色阳性的细胞是

符合主动脉瓣狭窄的表现是

A．青霉素B．氨苄青霉素C．邻氯青霉素D．红霉素E．复达欣

痢疾的三要病理变化不包括

根据我国《劳动合同法》中关于“同工同酬”的规定，“同工”需要具备的条件包括()。

负反馈是体内常见的维持机能活动稳定状态的调控过程。

From:SaraDavisTo:RichardHarrisSubject:ComputerproblemDate:Thursday,March7,10:30A.M.Hi,Richard,Thankyoufor

哈希表的平均查找长度( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

对包含n个元素的散列表进行检索，平均检索长度________。

关于逆转录病毒在宿主细胞内进行逆转录过程的叙述，错误的是

神经细胞在接受一次阈上刺激后，其兴奋性的变化是

中性黏多糖染色阳性的细胞是

符合主动脉瓣狭窄的表现是

A．青霉素B．氨苄青霉素C．邻氯青霉素D．红霉素E．复达欣

痢疾的三要病理变化不包括

根据我国《劳动合同法》中关于“同工同酬”的规定，“同工”需要具备的条件包括()。

负反馈是体内常见的维持机能活动稳定状态的调控过程。

From:SaraDavisTo:RichardHarrisSubject:ComputerproblemDate:Thursday,March7,10:30A.M.Hi,Richard,Thankyoufor

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。