大数据结构本期末综合练习.docVIP

实用文档 数据结构（本）期末综合练习 综合练习一 一、单项选择题 1．设有头指针为 head 的带有头结点的非空单向循环链表 , 指针 p 指向其尾结点 , 要删除头结点 , 并使其仍为单 向循环链表 , 则可利用下述语句 head =head-next ; （ ）。 A ． p =head; B ． p=NULL; C ．p-next =head; D ． head=p; 2．在一个单链表中 p 指向结点 a, q 指向结点 a 的直接后继结点 b，要删除结点 b，可执行（ ）。 A ． p-next=q-next ; B ． p=q-next; C． p-next=q; D ． p-next=q; 以下说法不正确的是 A. 线性表的链式存储结构不必占用连续的存储空间 ．一种逻辑结构只能有唯一的存储结构 C. 一种逻辑结构可以有不同的存储结构 D．线性表的顺序存储结构必须占用连续的存储空间 4．在一个单向链表中 , 在 p 所指结点之后插入一个 s 所指的结点时，可执行（ ） ; 和 p-next=s; A ． p= s; B ． p-next=s-next; C． p=s-next; D ． s-next=p-next; 5．把数据存储到计算机中，并具体体现 ( ) 称为物理结构 。 数据元素间的逻辑关系 B．数据的处理方法 C．数据的性质 ．数据的运算 6．设有一