还剩52页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第1章绪论习题1.简述下列概念数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系3.简述逻辑结构的四种基本关系并画出它们的关系图4.存储结构由哪两种基本的存储方法实现?5.选择题
(1)在数据结构中,从逻辑上可以把数据结构分成()A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构
(2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的()A.存储结构B.存储实现C.逻辑结构D.运算实现
(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等
(4)以下说法正确的是()A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构
(5)以下与数据的存储结构无关的术语是()A.顺序队列B.链表C.有序表D.链栈
(6)以下数据结构中,()是非线性数据结构A.树B.字符串C.队D.栈6.试分析下面各程序段的时间复杂度
(1)x=90;y=100; whiley0ifx100{x=x-10;y--;}elsex++;
(2)fori=0;in;i++forj=0;jm;j++a[i][j]=0;
(3)s=0;fori=0;in;i++forj=0;jn;j++s+=B[i][j];sum=s;
(4)i=1;whilei=ni=i*3;
(5)x=0;fori=1;in;i++forj=1;j=n-i;j++x++;
(6)x=n;//n1y=0;whilex≥y+1*y+1y++;
(1)O
(1)
(2)O(m*n)
(3)O(n2)...。