数据结构试题及答案(2)

数据结构试题及答案

该数组至少需要的存储字数是（ C ）。 A 80 B 100

C 240

D 270

8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈

B 队列

C 循环队列

D 优先队列

9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为

front和rear，则当前队列中的元素个数是（ D ）。 A ( front - rear + 1) % m C ( front - rear + m) % m

B ( rear - front + 1) % m D ( rear - front + m) % m

11、一个数组元素a[i]与（ A ）的表示等价。 A *（a+i）

B a+i

C *a+i

D &a+i

12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数。 A 指针

B 引用 C 值

D 变量

13、下面程序段的时间复杂度为（ C ） for (int i=0;i<m;i++) for (int j=0;j<n;j++) a[i][j]=i*j; A O(m2)

B O(n2)

C O(m*n)

D O(m+n)

14、下面程序段的时间复杂度为（ B ） int f(unsigned int n) { if(n= =0 || n= =1) return 1;

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(2)全文阅读和word下载服务。