计信DS复习题答案.docVIP

计信《数据结构》复习题答案 一、选择题 1．如果某数据结构的数据元素的集合为S＝{A，B，C，D，E，F，G}，数据元素之间的关系为R＝{＜A，D＞，＜A，G＞，＜D，B＞，＜D，C＞，＜G，E＞，＜G，F＞}，则该数据结构是一种( )。 A．线性结构 B．树结构 C．图结构 D．链表结构 2．设有二维数组A[50][60]，其元素长度为1字节，按列优先顺序存储，首元素A[0][0]的地址为200，则元素A[10][20]的存储地址为( )。 A．820 B．720 C．1210 D．1410 3．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是e2,e4,e3,e6,e5,e1，则栈S至少可以容纳（ ）个元素。 A．3 B．4 C．5 D．6 4．串是 。 A）不少于一个字母的序列 B）任意个字母的序列 C）不少于一个字符的序列 D）有限个字符的序列 5．A，B，C，D依次入栈，则不可能的出栈序列是 。 A）A，B，C，D C）D，C，B，A B）A，C，D，B D）D，A，B，C 6．栈和队列的共