数据结构(c语言版)程海英-课后习题.docx
《数据结构(c语言版)程海英-课后习题.docx》由会员分享,可在线阅读,更多相关《数据结构(c语言版)程海英-课后习题.docx(27页珍藏版)》请在第一文库网上搜索。
1、1.2.3.解释下列术语:数据、数据元素、数据对象、数据结构、存储结构、线性结构、算法、抽象数据类型。试举一个数据结构的例子,叙述其逻辑结构、存储结构及运算3方面的内容。选择题D在数据结构中,从逻辑上可以把数据结构分成(A.动态结构和静态结构C.线性结构和非线性结构2)与数据元素本身的形式、A.存储结构C.逻辑结构B.紧凑结构和非紧凑结构D.内部结构和外部结构内容、相对位置、个数无关的是数据的(B.存储实现D.运算实现3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着(A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样
2、D.数据元素所包含的数据项的个数要相等4)以下说法正确的是()。A.数据元素是数据的最小单位B.数据项是数据的基木单位C.数据结构是带有结构的各数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构5)以下数据结构中,()是非线性数据结构A.树B.字符串C.队D.栈4 .填空题D数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之1可的和运算等的学科。2) 数据结构被形式定义为(D,R),其1PD是的有限集合,R是D上的有限集合。3) 数据结构包括数据的_、数据的和数据的这三个方面的内容。4) 线性结构中元素之间存在失系,树形结构中元素之间存在笑系,图形结构中元素之间存在关系。
3、5) 一个算法的效率可分为效率和效率。5 .试分析下面各算法的时间复杂度。1) x=90;y=100;whi1e(yO)if(x100)x=x-10;y-;e1sex+;2) for(i=0;ivn;i+)fbrG=O;jm;j+)aiU=O;3) for(inti=1;i=n;i+)fbr(intj=1;j=i;j4-+)s+;4) i=1;whi1e(i二n)i=i*2;5) i=0,s1=0,s2=0;whi1e(i+1y=o;whi1e(x=(y+1)*(y+1)y+;1 .线性表有两种存储结构,分别是顺序表和链表。试问:两种存储结构各有哪些主要优缺卢。八八2 .试分析线性表的特征并举
4、例说明。3 .选择题D在一个长度为n的顺序存储的线性表中,向第i个元素(IWiWn+1)位置插入一个新元素口寸,需要从后向前依次后移()个元素。A.n-iCn-i-1B.n-i+1D.i2)在一个t度为n的顺序存储的线性表中,IW除第i个元素(IWiWn)时,需要从前向后依次前移()个元素。A.n-iC.n-i-1B.n-i+1D.i3)在一个顺序表中任何位置插入一个元素的时间复杂性的量级为()。A.O(n)C.0(1)B.O(n2)D.0(n2)4)在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)C.O(n*n)5)储最有利于进行(A.查找C.按值插入或IH除B.O(1)
5、D.O(1og2)线性表的链式存储比顺序存)操作。B.表尾插入或删除D.表头插入或删除6)在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改()个指针域的值。A.1B.2C.3D.47)在一头指针为H的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。A.H=p;p-next=H;C.p-next=H;p=H;B.p-next=H;H=p;D.p-next=H-next;H-next=p;8)在一个表头指针为H的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。A. q-next=p-next;p-next=q;B. pnex
6、t二qnext;q=p;C. qnext=pnext;pnext二pnext;Dp-next=q-next;q-next=p;4.填空题D顺序表中访问任意结点的时可复杂度均为,顺序表也称为随机存取的数据结构。2) 顺序表中逻辑上相邻的元素的物理位置相邻。单链表中逻辑上相邻的元素的物理位置相邻。3) 在单链表中,除了第一个结点外,任一结点的存储位置由指示。4)在n个结点的单链表中要IM除已知结点*P,需找到它的,其时间复杂度为O5)对于长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为,在表尾插入结点的时间复杂度为o6) 对于单链表,在表头插入结点的时间复杂性度为,在表尾插入结点的时间复杂
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言版 程海英 课后 习题
