假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
相似题目
-
假定(AL)=75H,(CH)=29H,依次执行SUBAL,CH指令和DAS指令后,AL值为()。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
-
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
-
9. 哈希表是一种将关键字转换为存储地址的存储方法。
-
一个稀疏矩阵为 ,则对应的三元组线性表为_____________。ded454a77ee99615b94ff0de96a75547.png
-
通过线性回归分析,计算得到回归方程式:y=5+0.32x1-2.53x2+5.63x3,以下哪些说法是正确的( )
-
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
-
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为()。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H()
-
将(3,5,10,17)分别存储到某个地址区间为0-10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突
-
设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。
-
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
-
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时,查找成功的比较次数是()。
-
下表是学生的期中和期末考试成绩 期中成绩x | 期末成绩y ----------------------- 72 | 84 50 | 63 81 | 77 74 | 78 94 | 90 86 | 75 59 | 49 83 | 79 65 | 77 33 | 52 88 | 74 81 | 90 绘制数据图,观察x和y是否具有线性关系。
-
32、若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值,为了节省时间应采用的存储方式()
-
现有数值如下:-1.71,0.6,0.31,-0.79,1.54,0.84,1.06,-1.17,-0.75,-0.72,-0.95,-0.24,-0.7,0.24,-1.56,-0.16,-0.85,-0.86,-0.48,-0.44,0.22,0.13,-0.01,0.87,0.9,0.09,-1.06,0.32,-0.66,-0.09,-1.2,-1.07,0.8,-0.11,-1.69,-1.07,0.63,-0.1,0.34,0.13,0.35,1.36,-0.35,-0.75,-1.53,0.02,-0.87,0.65,0.4,0.84,0.57,0.42,-0.31,0.17,-0.22,0.75,0.2,-1.38,-0.14,1.91,0.35,-2.02,2.06,0.61,-1.41,0.36,-0.16,0.17,-0.8,-2.58,-1.69,1.71,-0.29,1.92,-0.98,1.74,1.19,0.06,0.38,1.32,-1.39,1.47,1.79,0.59,-1.3,-0.29,1.54,0.76,1.81,1.1,0.4,0.12,0.05,0.61,-0.1,0.07,-0.82,2.02,1.26,0.88;请用这些数值构建一个“先行后列”的行列数目相等的方矩阵,则其对角线上元素之间的增量百分比是多少 请将答案写在下面,如果有字母则全小写,数值之间以“英文逗号”分割!所有小数小数点后保持两位小数,整数数后加小数点和一个0;例如5.0;
-
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
-
10、一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功时的比较次数为()
-
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
-
1、一个4体并行低位交叉存储器,每个模块的容量是64K×32位,存取周期为200ns,假定四个存储可以连续访问,以下说法中,()是正确的。(单选)