数据结构考试题（卷）

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（每小题1.5分，共计30分）1. 数据结构是指 。A. 一种数据类型B. 数据的存储结

所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写 要求： 上姓名和学号。 1.530 一、单项选择题（每小题分，共计分） 1. 数据结构是指。 A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 2. 以下算法的时间复杂度为。 voidfun(intn) {inti=1; while(i<=n) i++; } A.O(n)B.O() C.O(nlogn)D.O(logn) 22 3.nxx 在一个长度为的有序顺序表中删除元素值为的元素时，在查找元素时采用二 分查找，此时的时间复杂度为。 A.O(n)B.O(nlogn) 2 2 C.O(n)D.O() 4.Lx 在一个带头结点的循环单链表中，删除元素值为的结点，算法的时间复杂度为 。 A.O(n)B.O() 2 C.O(nlogn)D.O(n) 2 5.s[0..n-1]nx 若一个栈采用数组存放其元素，初始时栈顶指针为，则以下元素进栈的 正确操作是。 A.top++;s[top]=x;B.s[top]=x;top++; C.top--;s[top]=x;B.s[top]=x;top--; 6.“2*(3+4)1”# 中缀表达式-的后缀表达式是，其中表示一个数值的结束。 A.2#3#4#1#*+B.2#3#4#+*1# -- C.2#3#4#*+1#D.+*2#3#4#1# -- 7.0N1frontrearfront 设环形队列中数组的下标为～-，其队头、队尾指针分别为和（ rear 指向队列中队头元素的前一个位置，指向队尾元素的位置），则其元素个数为。 A.rearfrontB.rearfront1 --- C.(rearfront)N+1D.(rearfront+N)N -％-％