《数据结构典型题.docVIP

《数据结构》典型题 绪论 1．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ B ）。 数据元素具有同一特点。 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致。 每个数据元素都一样。 数据元素所包含的数据项的个数要相等 2．所谓数据的逻辑结构指的是数据元素之间的__逻辑关系的整体 ___。 3．数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容 分别是 __数据的逻辑结构___、_数据的存储结构_、_运算_____。 4．四种基本数据结构是__线性表____、__树___________、___图_______和查找表。每种数 据结构都有各自的逻辑结构。 线性表 1．带头结点的单链表head为空的判断条件是（B ）。 A）head=null B) head-next=null C) head-next=head D) head!=null 2．单链表中，增加头结点的目的是为了（ A ）。 A）方便运算的实现 B）用于标识单链表 C) 使单链表中至少有一个结点 D）用于标识起始结点的位置 3．在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行（B ）操作。 A) s-next=p