天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案试卷号：3.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.s-next=p-next;p-next=-sB.q-next=s;s-next=pC.p-next=s;s-next=qD.p-next=s-next;s-next=p 参考答案：B 2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为(