川大《数据结构2264》21春在线作业2【标准答案】.docxVIP

《数据结构2264》21春在线作业2 试卷总分:100 得分:100 一、单选题 (共 25 道试题,共 50 分) 1.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。 A.插入 B.删除 C.排序 D.查找 答案:D 2.下面关于广义表的叙述中，不正确的是（ ）。 A.广义表可以是一个多层次的结构 B.广义表至少有一个元素 C.广义表可以被其他广义表所共享 D.广义表可以是一个递归表 答案:B 3.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A.HL=p; p-next=HL; B.p-next=HL-next; HL-n