西工大18春《数据结构》在线作业（答案).docxVIP

西工大18春《数据结构》在线作业 1、C 2、D 3、C 4、B 5、C 一、单选题共40题，80分 1、若串S=’syntax’，其字串的数目是（ ）。 A6 B21 C22 D7 正确答案是：C 2、若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。 A顺序存储结构 B链式存储结构 C索引存储结构 D散列存储结构 正确答案是：D 3、散列表的平均查找长度（ ）。 A与处理冲突方法有关而与表的长度无关 B与处理冲突方法无关而与表的长度有关 C与处理冲突方法有关且与表的长度有关 D与处理冲突方法无关且与表的长度无关 正确答案是：C 4、为了方便的在线性结构的数据中插入