《数据结构》典型题.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-next;p-next=s; B) q-next=s;s-next=p; C) p-next=s-next;s-next=p; D) p-next=s;s-next=q; 4．在单链表中，若p所指结点不是尾结点，在p之后插入s所指结点的操作是（ B ） 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; 5．在单链表中，删除p所指结点的直接后继的操作是（ A ） A）p-next=p-next-next; B) p=p-next;p-next=p-next-next; C) p =p-next; D) p=p-next-next; 6．非空的循环单链表head的尾结点（由指针p所指）满足（ C ）。 A）p-next=null B) p=null C) p-next=head D) p=head 7．设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为 （D ）。 s=rear; B) rear=rear-next; rear=rear-next; free(rear); free(s); C) rear=rear-next-next; D) s=rear-next-next; free(rear); rear-next-next=s-next; free(s); 8．在循环双链表的p所指结点之后插入s所指结点的操作是（ D ）。 p-next=s; B) p-next=s; s-prior=p; p-next-prior=s; p-next-prior=s; s-prior=p; s-next=p-next; s-next=p-next; C) s-prior=p; D) s-prior=p; s-next=p-next; s-next=p-next; p-next=s; p-next-prior=s; p-next-prior=s; p-next=s; 9．在单链表中的p所指结点之前插入一个s所指结点，可按下述步骤进行： s-next=___________; p-next p-next=s; temp=p-data; p-data=___________; s-next s-data=___________; temp 堆栈和队列 1．设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（ B ）