数据结构B试题及答案.pdfVIP

2 10 20 2 10 20 一、 单项选择题 （ 分× 分） 一、 单项选择题 （ 分× 分） 1 i i 1．若某线性表中最常用的操作是提取第 i 个元素及找第 i 个元素的前驱元素，则采用 ．若某线性表中最常用的操作是提取第 个元素及找第 个元素的前驱元素，则采用 D  （ D  ）存储方式最省时间。 （ ）存储方式最省时间。 A. B. C. D. A.单链表 B.双链表 C.单向循环链表 D.顺序表 单链表 双链表 单向循环链表 顺序表 2 100 2．将含有 100 个结点的完全二叉树从根开始自上向下，每层从左到右依次编号，且设根 ．将含有 个结点的完全二叉树从根开始自上向下，每层从左到右依次编号，且设根 1 69 A  1 69 A  结点的编号为 ，则编号 的结点的双亲的编号为 （ ）。 结点的编号为 ，则编号 的结点的双亲的编号为 （ ）。 A. 34  B. 35  C. 33  D.  A. 34  B. 35  C. 33  D. 无法确定 无法确定 3.  D  3. 单循环链表的主要优点是 （D  ）。 单循环链表的主要优点是 （ ）。 A.      A.      不再需要头指针了 不再需要头指针了 B.      B.      已知某结点的位置后，很容易找到其前驱 已知某结点的位置后，很容易找到其前驱 C.      C.      在进行插入、删除运算时，能更好地保证链表不断开 在进行插入、删除运算时，能更好地保证链表不断开 D.      D.      从表中任一结点出发都能扫描到整个链表 从表中任一结点出发都能扫描到整个链表  4.  n i (1 i n+1) B   4.  n i (1 i n+1) B  在长为 的顺序表中，向第 个元素 ≤ ≤ 前插入一个元素需要向后移动 （ ） 在长为 的顺序表中，向第 个元素 ≤ ≤ 前插入一个元素需要向后移动 （ ） 个元素。 个元素。 A. n-i  B. n-i+1  C. n-i-1  D. i  A. n-i  B. n-i+1  C. n-i-1  D. i  5.  1 2 3 4 5 C  5.  1 2 3 4 5 C  一个栈的入栈顺序是 、 、 、 、 ，则此栈不可能的输出顺序为 （ ）。 一个栈的入栈顺