数据结构习题及答案(共44页).doc

精选优质文档-倾情为你奉上第1章 数据结构一、选择题1.算法指的是（）。A计算机程序 B解决问题的计算方法C排序方法 D解决问题的有限运算序列2.在数据的树形结构中，数据元素之间为（ ）的关系。A 0:0 B 1:1 C 1:n D m:n3.数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。A索引 B数组 C集合 D向量4.一个数组元素ai与（ ）的表示等价。A &a+i B *(a+i) C *a+i D a+i5.若只需要利用形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（ ）参数。A指针 B引用 C值 D指针引用6.若只需要利用形参实现对实参值的拷贝，函数体操作形参时与实参无关，则应把形参变量说明为（ ）参数。A指针 B引用 C值 D指针引用7.下面程序的时间复杂性的量级为（）。int i=0，s1=，s2=0；while（i+n） if (i%2) s1+=i;else s2+=