第二章 线表许昌网络公司.docVIP

第二章 线性表 一、判断题 1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。（　　）错误 二、选择题部分 1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )答案 （A）110 （B）108（C）100 （D）120 3. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 （A）64（B）63 （C）63.5　　（D）7 4.线性表采用链式存储结构时，其地址（ ）。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 5. 在一个单链表中，若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; 6.在一个单链表中，若删除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; 7.下列有关线性表的叙述中，正确的是（　　） （A）线性表中的元素之间隔是线性关系 （B）线性表中至少有一个元