一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
对线性表进行二分查找时,要求线性表必须()。
从两个行业中分别简单随机抽取14个工厂和15个工厂。这些工厂上年的资金占用水平如下(单位:10万元):行业甲:33.3,18,38.7,48,52,30,38.4,42,25,44,36,51,35,40;行业乙:46,17,24.6,24.3,37.8,39,14,23,33.8,37.1,45,13,27,21,31。假定两个行业资金占用水平分布形状相同,试按0.05的显著水平,双尾检验,使用秩和检验法,检验“两个行业中的资金占用水平中位数没有差别”的原假设。
散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
对线性表进行折半查找时,要求线性表必须()。
1. 对线性表进行二分查找时,要求线性表必须( )。
对线性表进行折半查找时,要求线性表( )。
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
栈通常采用的两种存储结构是()A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构
52、若线性表最常用的操作使存取任一指定序号的元素和在最后进行插入和删除操作,则利用()存储方式最节省时间。
假定一个数列{25,43,62,31,48,56},采用的散列函数为H(k)=k mod 7,则元素48的同义词是
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
1. 某一地区各个亚区的GDP数据如下表所示。试作出其各年份的罗伦次曲线、计算集中化指数,并由此比较不同年份该地区GDP在亚区之间分布的集中化程度。 表1 某地区各个亚区的GDP数据(单位:亿元) 亚区代码 年份 1999 2000 2001 2002 2003 2004 1 1645.53 3769.69 3755.61 3469.81 3445.99 2962.48 2 79.66 151.55 174.88 153.98 137.41 141.92 3 390.24 628.94 673.39 735.93 634.23 641.52 4 74.12 210.81 223.87 193.17 173.03 162.78 5 167.38 517.09 411.58 462.88 393.17 480.73 6 44.55 187.06 201.89 189.50 189.69 154.75 7 150.88 402.74 465.04 499.11 446.98 469.67 8
下表是学生的期中和期末考试成绩 期中成绩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是否具有线性关系。
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字存入散列表中,至少要进行()次探测。
4、散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
4、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址()。
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用