数据结构试卷(A).docVIP

数据结构试题（Ａ） 学号______________________ 姓名_________________________ 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内。每小题1分，共10分） 1．下面程序段 for(i=1;i=n;i++) for(j=1;j=i;j++) x=x+1; 的时间复杂度为（ ）。 A）O(n) B）O(n2) C）O(n*i) D）O(n+i) 2．设一个栈的入栈序列是ABCD，则借助于一个栈所得到的出栈序列不可能是（ ）。 A）ABCD B）DCBA C）ACDB D）DABC 3．当求链表的直接后继与求直接前驱的时间复杂度都相同时，此链表应为（ ）。 A）单链表 B）双向链表 C）单向循环链表 D）前面都不正确 4．已知串s=BBABBABBA，t=AB，c=A，执行置换操作REPLACE(s,t,c)后，s应为（ ）。 A）BBABABA B）BBAABA C）BBAAA D）BBABABBA 5．对于下图所示的二叉树，后序遍历结果序列为（ ）。 A）A，B，C，D，E，F，G，H B）A，B，D，F，C，E，G，H