各章习题汇总课件.ppt

《数据结构》习题汇总侄酝伐颐耿;第 一 章这纵癌刹皖护坷追钎;1、下面程序段的时间复杂度为_;执行下面程序段时，执行S语句的;下面算法的时间复杂度为____;１、计算机算法指的是（1c），;２、从逻辑上可以把数据结构分为;１．数据的物理结构包括 ;若有100个学生，每个学生有学;第 二 章汾挡撂口恒甭灼墟;1、下述哪一条是顺序存储结构的;3．线性表是具有n个（ c ;5、某线性表中最常用的操作是在;7、对于一个头指针为head的;1、设单链表的结点结构为(da;1、将一个带头结点的单链表A分;本题中的链表有头结点，分解成表;用类c的语言写出链式存储条件下;Delete(L,max,mi;第 三 章掇醚踢禁讶撅乍麻;1、对于栈操作数据的原则是（ ;3. 一个栈的输入序列为123;简述下列算法的 功能： al;1、简述顺序存储队列的假溢出的;5、元素A、B、C、D依次进顺;第 五 章塌锌该梢瘩癸谓友;例：以行序为??序存储的整数数组;121415-522-7313;例1：写出下图5.3所示稀疏矩;1、假设按低下标优先存储整型数;第 六 章密诉映骂驾埂昧灾;2、从概念上讲，树，森林和二叉;3. 对于图6.29给出的树，;4. 对图6.29所示的树，采;5、将图6.29所示的树转换成;6. 已知一棵度为m的树中有n;9. 请将下图所示的二叉树转换;11. 对于给定的一组权值w＝;12. 对下图所示的森林：1);算法设计题掌握前面讲过的几种算;在一棵以二叉链表表示的二叉树上;int Level(BiTre;假设二叉树采用二叉链表存储结构;非递归算法的思想： 采用分层;Int Depth(BTree;if(p-lchild!=N;第 七 章霉作踩娩项廷锑暖;习题 1、已知图G＝（V，E）;2、v0v1v2v3v4v5v;2、v0v1v2v3v421^;作业画出下图的拓扑排序序列：a;对于下面的AOE网：1、求出各;第 九 章镁谭砌嚏爽积舱妈;1．以顺序查找方法从长度为n的;5．从有序表(12,18,30;作业１、在关键字序列(07，1;作业2、画出对长度为１０的有序;3.已知如下所示长度为12的列;4.线性表的关键字集合为{78;第 十 章肛来填靴钠建茨牌;设用希尔排序对数组{98，36;对于以下关键字序列（52, 4;已知一组元素的排序码为(49，;（1） （49）38 65;（2） 97 76 65 4;（3）{49 38 65 97