数据结构(C语言版)(第4版)习题概念.docx

习题1选择题。(1)计算机识别、存储和加工处理的对象统称为。A．数据B.数据元素C.数据结构D.数据类型(2)数据结构通常是研究数据的及它们之间的联系。A．存储和逻辑结构B.存储和抽象C.理想和抽象D.理想和逻辑(3)下列不是数据的逻辑结构的是。A．散列结构 B.线性结构 C.树形结构 D.图状结构(4)数据结构被形式地定义D,R，其中D是的有限集，R是___的有限集。A．算法 B.数据元素C.数据操作 D.逻辑结构(5)组成数据的基本单位是。A．数据项 B.数据类型 C.数据元素 D.数据变量(6)设数据结构A=(D,R),其中，D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则数据结构A是。A．线性结构 B.树形结构 C.图状结构 D.集合(7)数据在计算机存储器中表示时，若物理地址与逻辑地址相同并且是连续的，则称为。A．存储结构B.逻辑结构C．顺序存储结构D.链式存储结构(8)在数据结构的讨论中把数据结构从逻辑上分。A．内部结构与外部结构B.静态结构与动态结构B．线性结构与非线性结构 D.紧凑结构与非紧凑结构(9)对于一个算法的评价，不包括以下方面的内容。A.健壮性和可读性 B.并行性C.正确性 D.时间空间复杂度(10)算法分析的两个方面是。A．空间复杂性和时间复杂性B.正确性和简明性C．可读性和文档性 D.数据复杂性和程序复杂性1.2填空题(1)数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。(2)数据结构包括数据的结构和结构。(3)数据结构从逻辑上划分为3种基本类型，即、和。(4)数据的物理结构被分为、、和种类型。(5)一种抽象数据结构类型包括和两个部分。(6)数据的逻辑结构是指数据的存储结构是指(7)数据结构是指指数数据及其相互之间的当结点之间存在M对N(M:N)的联系时，称这种结构为当结点之间存在1对N(1：N)的联系时，称这种结构为(8)对算法从时间和空间两个方面进行衡量，分别称为分析。(9)算法的效率可以分为效率和效率。(10)for(i=1,t=1,s=0;i=n;i++){t=t*i;s=s+t;}的时间复杂度为1.3简述下列术语：数据、数据项、数据元素、数据的逻辑结构、数据的物理结构、数据类型和算法。1.4分析下面语句段执行的时间复杂度。(1)for(i=1;i=n;i++) for(j=1;j=n;j++) s++;(2)for(i=1;i=n;i++) for(j=i;j=n;j++) s++;(3)for(i=1;i=n;i++) for(j=1;j=i;j++) s++;(4)i=1;k=0; While(i=n-1){ k+=10*i; i++;}(5)for(i=1;i=n;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1;1.5试写一个算法，自大至小依次输出顺序读入的3个整数X、Y和Z。1.6编写算法，求一元多项式=+的值，要求算法的时间复杂度尽可能小。习题 22.1选择题(1)线性表是具有n个的有限序列()。 A.表元素B.字符 C.数据元素 D.数据项(2)顺序表的存储结构是一种的存储结构。 A.随机存取B.顺序存取 C.索取存取 D.Hash存取(3)在一个长度为n的顺序表中向第个元素之间插入一个新元素时需要向后移动个元素。 A.n-i B.n-i+1 C.n-i-1 D. i(4)链表是一种采用存储结构存储的线性表。 A．顺序B.链式 C.星型 D.网状(5)下面关于线性表的叙述错误的是 A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现 D．线性表采用顺序存储便于插入和删除操作的实现(6)设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列存储方式最节省运算时间。 A.单向链表B.单向循环链表 C.双向链表 D.双向循环链表(7)设指针q指向单链表中的结点A，指针p指向单链表中的结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B之间插入结点X的操作序列为A. s-next=p-next; p-next=-s;B. q-next=s; s