南开大学2021年春季学期《程序设计基础(下)》在线作业附参考答案.pdfVIP

南开大学2021年春季学期（1709、1803、1809、1903、 1909、2003、2009、2103）《程序设计基础（下）》 在线作业附参考答案 适合（1709、1803、1809、1903、1909、2003、2009、2103） 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 40 分) 1.在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插 入 s 所指结点,则执行( )。 A.s-next=p;p-next=s; B.s-next=p-next;p-next=s; C.s-next=p-next;p=s; D.p-next=s;s-next=p; 答案:A 2.已知一个顺序存储的线性表,设每个结点需占 m 个存储单 元,若第一个结点的地址为 add1,则第 I 个结点的地址为 ( )。 A.add1+(I-1)*m B.add1+I*m C.add1-I*m D.add1+(I+1)* 答案:A 3.设线性表中有 n 个元素,( )操作,在单链表上实现要比在 顺序表上实现效率更高。 A.删除所有值为 x 的元素 B.在最后一个元素的后面插入一个新元素 C.顺序输出前 k 个元素 D.交换第 i 个元素和第 n-i-1 个元素的值(i