数据结构年终复习总结(共7页).doc

精选优质文档-倾情为你奉上 数据结构期末考试模拟题专业：09网络工程 班级：二班 姓名：黄晓兵 学号：4 1设n 是描述问题规模的正整数，下面程序片段的时间复杂度是（ ）。 i=2; while(in/3) i=i*3; A. O(log2n) B.O(n) C. O(log3n) D.O(n3)2. 利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是（ ）。 A. A-B*(C-D) B. (A-B)*C-D C. (A-B*C)-D D. (A-B)*(C-D)3. 循环队列用数组A0m-1存放其元素值，头尾指针分别为front 和rear，front指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（ ）。 A(rear-front+