问答题

某个任务的数据模型可以抽象为给定的k个集合:S 1 ,S 2 ,…,S k 。其中S i (1≤i≤k)中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数据结构来存储这k个集合的元素,并能高效地实现所要求的查找和插入操作。 (1)构造数据结构,并且说明选择的理由。 (2)若一组数据模型为S 1 ={10.2,1.7,4.8,16.2},.S 2 ={1.7,8.4,0.5},S 3 ={4.8,4.2,3.6,2.7,5.1,3.9},待插入的元素二元组为(2,11.2)和(1,5.3),按你的设计思想画出插入元素前后的数据结构状态。

【参考答案】

正确答案:借助于分块查找思想,在建立数据顺序表的同时,建立一索引表。数据表中按k个集合分块(元素个数不一定相等),索引表......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)