《数据结构》题库及答案(总21页).doc

数据结构题库及答案一、选择题1线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。a. 随机存储； b.顺序存储； c. 索引存取； d. HASH存取2一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是 。a. edcba; b. decba; c. dceab; d.abcde 3一个队列的入队序列是1，2，3，4，则队列的输出序列是 。a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,14在一个单链表中，已知p结点是q结点的直接前驱结点，若在p和q之间插入结点s，则执行的操作是 。a. s-nxet=p-next; p-next=s;b. p-next=s-next; s-next=p;c. q-next=s;s-next=p;d. p-next=s; s-next=q;5设有两个串p,q，求q在p中首次出现的位置的运算称作 。a