第二章线性表(答案).docVIP

线性表 一、选择题 1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( ) （A）110 （B）108（C）100 （D）1202. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 （A）64（B）63 （C）63.5　　（D）73.线性表采用链式存储结构时，其地址（ ）。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 4. 在一个单链表中，若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;5.在一个单链表中，若删除p所指结点的后续结点，则执行（ ） （A）p-next=p-next-next; （B）p=p-next; p-next=p-next-next;（C）p-next=p-next; （D）p =p-next-next;6.下列有关线性表的叙述中，正确的是（ ） （A）线性表中的元素之间隔是线性关系 （B）线性表中至少有一个元素 （C）线性表中任何一个元素有且仅有一个直接前趋 （D）线性表中任何一个元素有且仅有一