数据结构例题教程.pptVIP

各章例题;Contents;第1章例题;判断题： 1、每种数据结构的逻辑结构与物理结构总是一致的（ ） 2、数据元素是数据的最小单位（ ） 3、数据项是具有独立含义的数据最小单位（ ） 4、数据结构就是指数据在计算机中的存储结构（ ）;填空题： 1、存储结构的基本类型是 （ ）。 2、在算法正确的前提下，评价一个算法的两个标准是 （ ） 3、数据结构的研究内容包括的三个方面是 （ ) 4、若各数据元素之间的逻辑关系可以用一个线性序列简单 的表示出来，则称之为（ ），否则称之为 （ ）。;分析题： 设n为正整数，确定下列划线语句的执行频度。 for( i=0; in; i++) for( j=0; ji; j++) for(k=0; kj; k++) x=x+1; 【分析】;概念题 1、描述以下三个概念的区别：头指针，头结点，首元结点 （第一个元素结点）。 ;2、简述线性表的两种存储结构的主要优缺点及各自适用的场合。 【分析】;3、下面关于线性表的叙述中，错误的是( )  A）线性表采用顺序存储，必顺占用一片连续的存储单元。  B）线性表采用顺序存储，便于进行插入和删除操作。  C）线性表采用链接存储，不必占用一片连续的存储单元  D）线性表采用链接存储，便于插入和删除操作。 4、下面关于串的叙述中，哪一个是不正确的? ( )  A) 串是字符的有限序列  B) 空串是由空格构成的串  C) 模式匹配是串的一种重要运算  D) 串既可以采用顺序存储，也可以采用链式存储 ;5、下述哪一条是顺序存储方式的优点?( ) A)存储密度大 B)插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示 ;7、单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？( ) A）q=p-link; p-link=q-link  B）p-link=q-link; q=P-link  C）q-link=p-link; p-link=q;  D）p-link=q; q-link=p-link ;第4-1章例题;4、设栈S的初始状态为空，队列Q 的初始状态为  ________________  a1 a2 a3 a4  ________________  ↑ 　 ↑  　队头 队尾 对栈S和队列Q进行下列两步操作：  1)、删除Q中的元素，将删除的元素插入S，直至Q为空。  2)、依次将S中的元素插入Q,直至S为空。  在上述两步操作后，队列Q的状态是________。 ;5、判断一个循环队列Q（元素最多为n）为空的条件是（ ） A）Q-rear=Q-front B）Q-rear ?Q-front C）Q-front ==（Q-rear+1）MOD n D）Q-front ? (Q-rear+1）MOD n 6、判断一个循环队列Q（元素最多为n）为满的条件是（ ） A）Q-rear == Q-front B）Q-rear ? Q-front C）Q-front ==（Q-rear+1）MOD n D）Q-front ? （Q-rear+1）MOD n 7、设有一个单端受限的双端队列Q，元素入队序列为：ABCD, 问不可能的输出序列有哪些？;第4-2章例题; 4、 求下列广义表的操作结果 Head（((a，b)，(c，d))） Tail（((a，b)，(c，d))） Head(Tail( ((a，b)，(c，d)) )) Tail (Head (((a，b)，(c，d)))) Head (Tail (Head(((a，b)，(c，d)))));1、在结点个数为n (n1)的各棵树中， （1）高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？ （2）高度最大的树的高度是多少？它有多少个叶结点？ 多少个分支结点？ ;2、试分别找出满足以下条件的所有二叉树： (1) 二