2022年《数据结构》3套2试卷（试题）及答案.pdfVIP

《数据结构》模拟试题04 一、单项选择题（每题 2 分，共20分） 1．组成数据的基本单位是（ ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 2．设数据结构A=(D ，R)，其中D={1，2，3，4}，R={r}，r={1 ，2，2，3，3，4，4，1} ，则数据结构A是（ ）。 (A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合 3．数组的逻辑结构不同于下列（ ）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树 4．二 树中第i(i≥1)层上的结点数最多有（ ）个。 (A) 2i (B) 2i (C) 2i-1 (D) 2i-1 5．设指针变量p指向单链表结点A ，则删除结点A 的后继结点B需要的操作为（ ）。 (A) p-next=p-next-next (B) p=p-next (C) p=p-next-next (D) p-next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素 出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E