数据结构与算法习题集习题集.pdfVIP

数 据 结 构 习 题 集 一、选择题 １.在一个长度为 n 的顺序表中，向第 i 个元素 (1≤i ≤n+1)之前插入一个新元素时，需 向后移动 B 个元素。 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. 后