数据结构作业.doc

第二次作业一、选择题 1 、设有编号为 1, 2, 3,4的4 辆列车,顺序进入一个栈结构的站台,下列不可能的出栈顺序为D。 A. 1234 B. 1243 C. 1324 D. 1423 2、4 个元素按 A, B, C,D 顺序进入 S 栈,执行两次 Pop(S, x) 运算后,栈顶元素的值是 B。 3 、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,应执行下列 A 命令。 A. x=top; top=top->next; B. top=top->next; x=top->data; C. x=top->data; D. x=top->data; top=top->next; 4 、向顺序栈中输入元素时 A。 A. 先存入元素,后移动栈顶指针 B. 先移动栈顶指针,后存入元素 C. 谁先谁后无关紧要 D. 同时进行 5 、设有一个顺序栈,元素 A, B, C, D, E,F 依次进栈,如果 6 个元素出栈的顺序是 B, D, C, F, E,A ,则栈的容量至少为 A。 6 、设已将元素 A, B,C 依次入栈,元素 D 正等待进栈。那么下列 4 个序列中不可能出现的出栈顺序为 A。 A. CADB B. CBDA C. CDBA D. DCBA 7 、栈和队列的相同之处是 C。 A. 元素的进出满足先进后出 B. 元素的进出满足后进先出 C. 只允许在端点进行插入和删除操作 D. 无共同点 8 、设栈 S 和队列 Q 的初始状态为空, 元素 e1, e2, e3, e4, e5和 e6 依次通过栈,一个元素出栈后即进入队列 Q,若6 个元素出队的序列是 e2, e4, e3, e6, e5, e1 ,则栈 S 的容量至少应该是 B。 9、队列通常采用的两种存储结构是(A)。 A. 顺序存储结构和链式存储结构 B. 散列方式和索引方式 C. 链表存储结构和线性存储结构 D. 线性存储结构和非线性存储结构 10 、循环队列 SQ 队满的条件是 B。 A. SQ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front B. SQ->rear==0 D. SQ->front==0 11 、若用一个大小为 6 的数组来实现循环队列,且当前 front 和 rear 的值分别为 3和0 ,当从队列中删除一个元素,再加入两个元素后, front 和 rear 的值分别为 B。 12 、链栈与顺序栈相比,有一个较为明显的优点是 A。 A. 通常不会出现满栈的情况 B. 通常不会出现栈空的情况 C. 插入操作更加方便 D. 删除操作更加方便 13 、设用一个大小为 M=60 的顺序表 A[M] 表示一个循环队列,如果当前的尾指针 rear=32 ,头指针 front=15 ,则当前循环队列的元素的个数为 C。 A. 42 B. 16 C. 17 D. 41 14 、串是一种特殊的线性表,其特殊性体现在 B。 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链式存储 D. 数据元素可以是多个字符 15 、设主串的长度为 n 模式串的长度为