数据结构例题ppt课件.ppt

《数据结构例题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、各章例题Contents第1章例题1第4章例题2第4-1章例题3第4-2章例题4第7章例题6第5章例题5第8章例题7第9章例题8第1章例题选择题A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构【答案】C在数据结构中，从逻辑上可以把数据结构分成：（）判断题：1、每种数据结构的逻辑结构与物理结构总是一致的（）2、数据元素是数据的最小单位（）3、数据项是具有独立含义的数据最小单位（）4、数据结构就是指数据在计算机中的存储结构（）【答案】1、错误2、错误3、正确4、错误第1章例题填空题：1、存储结构的基本类型是（）

2、。2、在算法正确的前提下，评价一个算法的两个标准是（）3、数据结构的研究内容包括的三个方面是（)4、若各数据元素之间的逻辑关系可以用一个线性序列简单的表示出来，则称之为（），否则称之为（）。顺序存储、链式存储、索引存储、散列存储时间复杂度、空间复杂度逻辑结构、存储结构、算法线性结构非线性结构第1章例题分析题：设n为正整数，确定下列划线语句的执行频度。for(i=0;i

3、与循环变量之间的关系。【解答】这是一个三层嵌套循环，最内层的循环次数由j决定，次内层的循环次数由i决定，而i从1变化到n。所以划线语句的执行频度为：第1章例题概念题1、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。【解答】头指针是指向链表中第一个结点（头结点或首元结点）的指针；在首元结点之前附设的一个结点称为头结点；首元结点是指链表中存储线性表中第一个数据元素结点。若链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。第4章例题2、简述线性表的两种存储结构的主要优缺点及各自适用的场合。【分析】

4、【解答】顺序存储可以按位置直接存取数据元素，方便灵活，效率高，但插入、删除操作是将引起元素移动，降低了效率；链式存储元素存储采用动态分配，利用率高，但需增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素的动态插入或删除操作的场合。线性表的两种主要存储结构各有其优点和缺点，不能简单地说哪个好哪个差，要根据实际问题和其适用的场合使用。第4章例题3、下面关于线性表的叙述中，错误的

5、是()A）线性表采用顺序存储，必顺占用一片连续的存储单元。B）线性表采用顺序存储，便于进行插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元D）线性表采用链接存储，便于插入和删除操作。4、下面关于串的叙述中，哪一个是不正确的?()A)串是字符的有限序列B)空串是由空格构成的串C)模式匹配是串的一种重要运算D)串既可以采用顺序存储，也可以采用链式存储【答案】3、B4、B第4章例题5、下述哪一条是顺序存储方式的优点?()A)存储密度大B)插入运算方便C)删除运算方便D)可方便地用于各种逻辑结构的存储表示【答案】5、A6、C第4章例题6、以

6、下关于链式存储结构的叙述中哪一条是不正确的?A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B)逻辑上相邻的结点物理上不必邻接C)可以通过计算直接确定第i个结点的存储地址D)插入、删除运算操作方便,不必移动结点7、单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？()A）q=p->link;p->link=q->linkB）p->link=q->link;q=P->linkC）q->link=p->link;p->link=q;

7、D）p->link=q;q->link=p->link【答案】7、C第4章例题第4-1章例题1、有６个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列:()A)5,4,3,6,2,1B)4,5,3,1,2,6C)3,4,6,5,2,1D)2,3,4,1,5,62、以下哪一个不是栈的基本运算?()A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈3、以下哪一个不是队列的基本运算？()A）从队尾插入一个新元素B）读取队头元素的值C）判断一个队列是否为空D）从队列中删除第i个元素【答案】1、C2、B3、D4、设栈S的初

8、始状态为空，队列Q的初始状态为________________a1a2a3a4_____________