1．下面算法的时间复杂度为()．intf(unsignedintn){if(n==0
n==1)return1;elsereturnn*f(n-1);}A,0(1)B.O(n)C.O(n2)D.O(u!)
2.在一个长度为n的顺序表中顺序查找一个值为x的元盒时．在等概率的情况下，搜索成功时间元素的平均比较次数为()．A.nBn/2C.(n+l)/2D,(n-1)/2
3．带头结点的单链表first为空的判定条件是()．A.first==NULL;B.first-link==NULLC.flrst-link==firstD.first!=NULL
4．已知L是一个不带表头的单链表的表头指针，在表首插入结点*p的操作是()A.p=L;p-link=L;B.p-link=L;p=L;C.p-link=L;L=P;D.L=p;p-link=L;;5．设循环队列的结构是structQueue{DataTypedata[MaxSize];intfront,rear;};若有一个Queue类型的队列Q．试问判断队列满的条件应为()．A.Q.from==Q,rear;B.Q.front==Q.rear==MaxSize;C.Q.front+Q,rear==MaxSize;D.Q.front==(Q,rear+l)%MaxSize;6．设有一个广义表A((x．(n，b))，(x，(9。b)，y))，运算Head(Head(Tail(A)))的执行结果为()．A．xB(a，b)C．(x，(a，b))D．y
7．在一棵完全二叉树中，著编号为i的结点存在左子女，则左子女结点的编号为()．假定树根结点的编号为0。A．2iB．2i一1C2i+1D．2i+28．对长度为]o的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1／8，搜索后面5个元素的概串相同，均为3／40，则搜索任一元素的平均搜索长度为()．A．5．5B．5C39／8D19／49．向一棵AVL树插入元素时，可能引起对最小不平衡于树的左单或右单旋转的调整词程，此时需要修改相关()个指针域的值．A．2B3C．4D．对于有向图，其邻接矩阵表示比邻接表表示更易于()．A．求一个顶点的入度B．求一个顶点的出边邻接点C．进行图的深度优先遍历D进行图的广度优先遍历l1．设有向固有n个顶点和，条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为()．12．在10阶B树申报结点所包含的关键码个数最少为()．A．OB1C．3D4计算机专业数据结构试题答案及评分标准
一、单项选择题，在括号内填写所选择的标号(每小题1分，共12分)1．B2．C3。B4．C5．D6．A7．C8．C9．B10．A11．B12．B
哪家医院治疗白癜风北京能治好白癜风的医院