有5个顶点的无向完全图,有()条边。
有5个顶点的无向完全图,有()条边。
正确答案:10
Tag:数据结构 顶点
时间:2022-01-05 14:01:04
- 1.给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为()(给出散列表位置下标)。
- 2.给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为35,21,7的集合元素,插入完成后7在散列表中存储地址为()(给出散列表位置下标)。
- 3.给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为18,32,46的集合元素,插入完成后46在散列表中存储地址为()(给出散列表位置下标)。
- 4.给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为62,72,80的集合元素,插入完成后80在散列表中存储地址为()(给出散列表位置下标)。
- 5.给定一个长度为7的空散列表ht,采用线性探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为92,52,7,3,59的集合元素,插入完成后59的存储地址是()(给出散列表位置下标)。
- 6.给定一个长度为7的空散列表ht,采用线性探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为92,29,16,17,25的集合元素,插入完成后25的存储地址是()(给出散列表位置下标)。
- 7.散列表采用二次探查法解决冲突,基地址相同的集合元素拥有相同的探查序列,也会造成搜索效率的下降,这种现象称为()(本章测试中考核的术语以视频和修订版电子教材为准,系统判题不支持语义识别功能,请认真观看视频)。
- 8.对于给定的一个散列函数,有两个数据元素具有相同的散列值的现象称为()(本章测试中考核的术语以视频和修订版电子教材为准,系统判题不支持语义识别功能,请认真观看视频)。
- 9.散列表中关键字不相同,但是给定散列函数求得的散列值相同的数据元素互称为()(本章测试中考核的术语以视频和修订版电子教材为准,系统判题不支持语义识别功能,请认真观看视频)。
- 10.散列表采用线性探查法解决冲突,集合元素在表中存储位置容易连成一片,搜索效率降低,这种现象称为()(本章测试中考核的术语以视频和修订版电子教材为准,系统判题不支持语义识别功能,请认真观看视频)。
- 1.给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为35,63,21的集合元素,插入完成后21在散列表中存储地址为()。
- 2.给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为29,64,15的集合元素,插入完成后15在散列表中存储地址为()。
- 3.给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为30,58,65的集合元素,插入完成后65在散列表中存储地址为()。
- 4.给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为9,16,30的集合元素,插入完成后30在散列表中存储地址为()。
- 5.给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为20,11,55的集合元素,插入完成后55在散列表中存储地址为()。
- 6.给定一个长度为11的空散列表,采用线性探查法解决冲突,散列函数为h(key)=key%11,请向散列表依次插入关键字为27,19,54,48,63的集合元素,插入完成后63在散列表中存储位置是()。
- 7.有长度为11的散列表ht,依次插入23,89,55,46,12,7,48,66,请采用双散列法解决冲突,散列函数为h1(key)=key%11,h2(key)=key%9+1,23在散列表中存储位置是()。
- 8.有长度为11的空散列表ht,依次插入23,89,55,46,12,7,48,66,请采用双散列法解决冲突,散列函数为h1(key)=key%11,h2(key)=key%9+1,89在散列表中存储位置是()。
- 9.散列表的冲突解决方法中()不是开地址法。
- 10.散列表的平均查找长度与处理冲突的方法无关