《数据结构》模拟试卷A.doc

《数据结构》模拟试卷A 单项选择题（2×10＝20分） 在每小题的四个备选答案中选择一个正确的答案填在表格的对应题号下面。 1 2 3 4 5 6 7 8 9 10 1、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为( )。 A．存储结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构 2、下面程序段的时间复杂度是（　　）。 i=1； while(i=n) i=i*3； A．O(1) B．O(n) C．Ｏ(log2n) D．O(log3n) 3、已知一个顺序存储的线性表，设每个结点需占2个存储单元，若第一个结点的地址为100，则第5个结点的地址为( )。 A．110 B．108 C．100 D．120 4、在栈中存取数据的原则是( )。 A．先进先出 B．后进先出 C。后进后出 D．随意进出 5、设有一个栈，元素的进栈次序为A，B，C，D，E，下列（　　）是不可能的出栈序列。 A．A，B，C，D，E　　B．B，C，D，E，A C．E，A，B，C，D　　D．E，D，C，B，A 6、设目标串T=aabaababaabaa，模式P=abab，则该模式匹配的有效位移为( )。 A．4 B．5 C．9 D．10 7、若字符串1