数据结构(本)期末综合练习试题.docVIP

. . . .word. 数据构造〔本〕期末综合练习 综合练习一 一、单项选择题 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; 3. 以下说法不正确的选项是 A. 线性表的链式存储构造不必占用连续的存储空间 B．一种逻辑构造只能有唯一的存储构造 C. 一种逻辑构造可以有不同的存储构造