大数据结构(本)期末综合练习.docxVIP

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