数据结构3,4章测试题 .doc

《数据结构3,4章测试题 .doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构3,4章测试题A04/11/2012一、选择题（每小题2分，共20分）1.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。A.不确定B.n-i+1C.iD.n-i2.表达式a*(b+c)-d的后缀表达式是()。A．abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd3.设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。A．线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈4.递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。A．队列B．多维数组C．栈

2、D.线性表5.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m6.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少是()。A．6B.4C.3D.27.用单链表表示的链式队列的队头在链表的（）位置。A．链头B．链尾C．链中D.不确定8．串‘ababaaaba

3、baa’的next数组为（）。A．-101234567888B．-101010000101C．-100123112345D．-1012-1012112349.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。A.808B.818C.1010D.102010.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。A.198B.195C.197D.196二、应用题1.

4、有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？2.设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列，能否得到输出顺序为325641，154623的序列，请说明为什么不能或如何才能得到。3.用栈实现将中缀表达式8-(3+5)*(5-6/2)转换成后缀表达式，并画出读取到数值2时堆栈的状态。4.特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？5.顺序队列一般组织成为环状队列的形式,队列为listarray[0..

5、n-1]，队列头指针为front，队列尾指针为rear，listarray[rear]表示下一个可以插入队列的位置，请给出队列入队、出队操作时指针的变化情况以及队列空、队列满的判断条件。三、算法分析与设计1.在一个带头结点的循环链队中只有尾指针（记为rear，结点结构为数据域data，指针域next），请给出这种队列的入队和出队操作的实现过程。voidEnQueue(ElemTypex){}（2）voidDeQueue(ElemType&x){}2.给出稀疏矩阵的类定义，并用C++实现voidTranspose(SparseMatrix&b)函数代码的设计，使其具有矩阵转

6、置或快速转置功能。---------------------------------------------------------------范文最新推荐------------------------------------------------------电力安全月工作总结[电力安全月工作总结]电力安全月工作总结2011年3月1日至3月31日为我公司的安全生产月，**变电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题，开展了丰富多彩、形式多样的具体行动：通过看板形式宣传安全第一、预防为主的方针；通过48+4的学习机会，进行安全生产大讨论；通过安全活动进行查找

7、本站的隐患的活动，电力安全月工作总结。形成了;人人学会安全，层层尽责保证安全;的良好氛围，使我站的安全生产工作又上了一个新的台阶。本站安全生产月活动具体工作如下：1.开展安全月活动宣传工作，大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故，汲取事故教训，每人写了一份11.3事故反思，并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个值班员都谈了自己的看法和建议，对站内管理每个人都倾注了最大的热情，可见11.3对每一个值班员的触动是刻骨铭心的，安全月的必要开展对变电站各项工作