数据结构习题集 一、选择题 １ .在一个长度为 n 的顺序表中，向第 向后移动 B 个元素。 i 个元素 (1≤ i≤ n+1)之前插入一个新元素时，需 A. n-1 B. n-i+1 C. n-i-1 D. i ２ .在一个具有 n 个单元的顺序栈中， 假定以地址低端作为栈底， 以 top 作为栈顶指针， 则当做退栈处理时， top 变化为 C 。 A. top 不变 Ｂ . top＝ -n C. top＝ top-1 D. top=top+1 ３ .向顺序栈中压入元素时，是 A 。 A. 先存入元素，后移动栈顶指针 B.先移动栈顶指针，后存入元素 ４ .在一个顺序存储的循环队列中，队首指针指向队首元素的 A 。 A. 前一个位置 B. 后一个位置 C. 队首元素位置 D. 队尾元素位置 ５ .若进栈序列为 1,2,3,4,进栈过程中可以出栈，则 C C. 一个无限序列，可以为空 13.对顺序存储的线性表， 设其长度为 B. 一个有限序列，不能为空 D. 一个无限序列，不能为空 n，在任何位置上插入或删除操作都是等概率的， 删除一个元素时大约要移动表中的 C 个元素。 A. n+1 B. n-1 C. (n-1)/2 D. n 14.线性表采用链式存储时，其地址 D 。 A. 必须是连续的 B. 部分地址必须是连续的 C.