(完整word版)南昌航空大学数据结构复习(有试题有答案).doc

1、the principle of simplified EIA of construction proje cts in t he region. In termsof land, linked to the implementation of urban and ruralconstruction land increase and decrease, repla cement indi cators forpriority areas pr oject. Charges, into theprojects of water, electricit y, admi nistrative ch

2、argesandpreferential policies. In thearea of taxation, and settled in area s of industry and its production company, wit hin 5 years after thecompletion of fiscal incentives to enter prises. In terms of financing, integration of land, tax, fina nci al and other resources, a nd construct Government c

3、re dit + business credit credit system,establi shmentof marketization, commercialization and modernization of the investment and fi nancing platform; effective Bank-enterprise docking, e ncouragesprivate ca pital into the Park, to raise industrydevelopment fund. 5, optimize the environment a ndservi

4、ceindustries.o create policy lowlands,Highlands, integrityof serviceland, development land as the goal, to optimize thearea underdevel opmnt environment. All administrative law enforcoordinati ng and solving problems associated with businesses in this sect or. When there aresubstantial issues, se ct

5、or leaders arranged to per sonally intervene, in-person, in-person push tangible areabuilding a gre en light, easy line. To furt her reduce and standardize administrative examination and approval items, simplify examination a nd approval links, improve efficiency; according to t he .Since the educat

6、ional practi ce of the mass lineof the party, himself seriously in the education, practi cal controlcentral eight rules and opposing the four winds and practicing three Suns, and check the spiritof Jiao Yulu, ide ology, solicitopi nions based on outstandingproblems checked swing, careful analysis an

7、d reflection.Will now che ck report is as follows: first, adherence to the partys political discipline, eight in the central provision, change the style of thebasic situati onof 1, in compliance with the partys political disciplines.Consci entiously abide by thepartys political discipline, abi de by

8、 t he Constitution and the rule s and regulations of the party, in t he political, ideologi cal and maintainhighly consistent with theCPC Ce ntral Committee on the action, there is no violation of thepartys politicaldiscipli ne pr oblems. 2, in the implemntation of the central authori ties of the ei

9、ghtprovisions. Impr oving research, im proving research methods,but there are less grass-rootsunits, primary first-hand a n ina dequate graspof the problem, which is to be strengthened in the future. Second, constructi on, stri ctly in a ccordance witto streamline and improve the quality of meetings

10、of the Conference. Third, streamlining file briefs, culture involves all aspects of propaganda and ideology, sometimesdue to the practicalnee ds of invention notifications, this areaneeds further数据结构复习提纲第一章数据结构的概念及基本结构，数据结构在计算机中的表示方法及其存储结构算法的特性，会计算时间复杂度第二章线性表的顺序存储表示，掌握插入和删除操作，线性表的链式存储表示，掌握单链表的插入和删除操

11、作第三章栈的定义及特点，栈的顺序存储表示队列的定义及特点，链队列的插入和删除，循环队列的判空判满条件第四章串的概念及常用操作，掌握模式串next 函数的求法第五章特殊矩阵的存储表示，稀疏矩阵的三元组表示，会求广义表的头部和尾部第六章树的定义和基本概念，二叉树的性质，二叉树的链式存储结构二叉链表二叉树的先序，中序，后序 , 层次遍历操作会对二叉树进行先序，中序，后序线索化操作树的存储结构孩子兄弟表示法树，森林，二叉树三者之间的转换方法，以及它们遍历的对应关系掌握哈夫曼树的构造，会求树的带权路径长度 WPL第七章图的定义和术语，图的邻接矩阵表示法，邻接表，逆邻接表掌握图的深度优先搜索算法，广度优先

12、搜索算法最小生成树普里姆算法和克鲁斯卡尔算法，会对 AOV 网进行拓扑排序会求 AOE 网的关键路径，关键活动第九章顺序查找表，有序表的折半查找，索引查找表及其平均查找长度ASL二叉排序树的建立和删除操作，会计算其平均查找长度 ASL 掌握将二叉排序树转换成平衡二叉树的旋转处理方法，哈希表的概念，掌握哈希函数的构造方法除留余数法掌握处理冲突的方法线性探测再散列及平均查找长度 ASL 二次探测再散列及平均查找长度 ASL第十章直接插入排序，希尔排序，快速排序，简单选择排序，堆排序，归并排序会写上述排序算法每趟排序的结果，并对其进行排序性能分析（稳定性，时间复杂度等）期末考试题型：选择题，填空题，

13、综合题treamlining. Four are standar d visits, except as require d to participate in training, no other activit y. Five i s to improvenew s reporting, forpropaga nda work stri ctly according to the regulations. Six is strictly your presentation publishe d stri ctly according to the regulations.Seven is

14、strictly thrift, required the use of vehicles and officespa ce and corporate hospitality. 3,cha nge the style.Propaganda and ideological work of thenew sit uation and new requirementsof the new tasks,had done a lotof fruitful work,has made many achievements, but further closer t o the grass roots, c

15、lose to reality, close to the masses and al so inade quate innovation must continue to improve. Se cond, t he four winds some outstanding issues 1, oppose formalism. One theory is that he didnt, with less close contact.Theoretical studyof consciousness is not high enough, sy stem performance i s not

16、 strong enough; m ore passive learning,active learning few generalities and lear n more,delvi ng into less. E spe cially based on ratiessenceof the scientificOutlook on devel opment, di d not truly achieve mastery, to apply, to a certain extent, affect thedevel opment and implementation of ideas and

17、 initiatives. Second, workarrangements, and less supervision. Propaganda and i deologica l work is theobjective, which needs to keep thecontinuity efforts deployed, but stressed in t he work time, less supervision.For example, color weekends in the summer theatrical activities, city square performan

18、ce s, urging townships,communities and rural areasshows the implementation is ina de quate, i nsufficient cultural an e ducational role toplay. T hirdbaseenough, master grass-less real. Propaganda a nd ide ological workin the new situationof characteristics and regularity of enough, deep e nough for

19、 grass-r ootspublicopinion Dynamics surve y, for grass-roots typically drive less. F or example, rural culture team active, . Im not actively take the initiative to take up, thelackof spiritof daring to, resulting in some jobprevious work experience, lack of innovation initiatives, studyon the chara

20、cteristics of propaganda and ideological work under the newsituation through, grip on grassroots ideological trends and cha nges are not deep, topromote new initiatives and explore new methodsof ideological and cult ural work is not much, and some lack of relevance and timeliness. 4, discipli ne, lo

21、weri ng, and hard work are lacking. Whil e working andenterpri sing spirit down. No realsol ution to treat yourself right, correctly treat past honors, theircomplacency, and work tosee their scores more, less checking hi s ownshortcomings, like to listen to thepraise,satisfied face,onli ne promotion

22、, there are typical, and l ack of high standards andstrict requirements, the effect is real. Second hard drive less.On hard andthe principle of simplified EIA of construction proje cts in t he region. In termsof land, linked to the implementation of urba n and ruralconstruction land increase and dec

23、rease, repla cement indi cators forpriority areas pr oject. Charges, into theproje cts of water, electricit y, admi nistrative chargesand preferential policies. In thearea of taxation, and settled in area s of industry and its production company, within 5 years afterthe completion of fiscal incentiv

24、es t o enter prises. In terms of financing, integration of land, tax, fina nci al and other resources, a ndconstruct Government cre dit + business credit credit system,establi shment of marketization, commercialization and modernization of the investment and fi nancingplatform; effective Bank-enterp

25、rise docking, e ncouragesprivate ca pital into the Park, to raise industrydevelopment fund. 5, optimize the environment and service industries.o create policy lowlands,Highla nds, integrityof serviceland, dev elopment land as the goal, to optimize thearea underdevel opme nt environment. All administ

26、rative law enforcementdepartme nts to a ppoint a full-time personnel stationed in areasdedicated t ocoor dinati ng and solving problems associated with businesse s in thi s sect or. Whe n there aresubstantial issues, se ctor leaders arranged to per sonally intervene, in-person, in-person push tangib

27、le areabuil ding a gre en light, easy line. To further reduce and sta ndardize administrative examination and approval items, simplify examination and approval li nks, improve efficiency; according to the .Since the educational practi ce of the mass lineof the party, himself seriously in the educati

28、on, practi cal controlcentral eight rules and opposing the four winds and practicing three Suns, and check the spiritof Jiao Yulu, ide ology, solicitopi nions ba sed on outstandingproblems checked swing, careful analysi s and reflection.Willnow che ck report is as follows: first, adherence to the pa

29、rtys political discipline, eight in the ce ntral provision, change the style of thebasic situati on of 1, in complia nce with the partys political disciplines.Consci entiously a bide by thepartys political discipline, abi de by t he Constitution and t he rule s and regulations of the party, in t he

30、political, ide ologi cal and maintainhighly consistent with theCPC Ce ntral Committee on the action, there is no violation of thepartys politicaldiscipli ne pr oblems. 2, in the implementation of the central authori ties of the eightprovisi ons. Impr oving research, im proving research methods,but t

31、here are less grass-r ootsunits, primary first-hand a n ina dequate graspof the pr oblem, which is to be stre ngthened in the future. Second, constructi on, stri ctly in a ccordance with the provisi onsto streamline and improve the quality of meetingsof the Conference. Third, streamlining file brief

32、s, cult ure inv olves all as pects of propaganda and ideology, sometimes due to the practical nee ds of invention notifications, this areaneed s further练习题一、单选题1.一个栈的输入序列为1，2， 3， 4，下面哪一个序列不可能是这个栈的输出序列？（c）A. 1 ，3，2， 4 B. 2， 3，4，1C. 4 ，3，1， 2D. 3，4， 2， 12.下列排序方法中，关键字的比较次数与记录的初始排列状态无关？（c）A. 直接插入排序B.起泡排

33、序C. 快速排序D.直接选择排序3.对 n 个记录的文件进行二路归并排序，总的时间代价为（d ）A. O （ nlogn ） B. O（ n2） C. O（ logn ） D. O（ n）4.若一棵二叉树具有10个度为 2 的结点，则该二叉树的度为0 的结点个数是（ b）A. 9B. 11C. 12D.不确定5在一个单链表HL 中，若要在指针q 所指结点的后面插入一个由指针p 所指向的结点，则执行（d）A q 一 next p 一 next ； p 一 next q；B p 一 next q 一 next ； q p；C q 一 next p 一 next ； p 一 next q；D p 一

34、 next q 一 next ； q 一 next p；6. 广义表 A=（a,b,(c,d),(e,(f,g)A（ g）B.(d)C.cD.d）,则式子Head(Tail(Head(Tail(Tail(A)的值为d；7.直接插入排序在最好情况下的时间复杂度为A. O(logn)B. O(n)C. O(n*logn)D(n（ d）。2)8数据结构是（b）A一种数据类型B数据的存储结构C一组性质相同的数据元素的集合D 相互之间存在一种或多种特定关系的数据元素的集合9算法分析的目的是（）A辨别数据结构的合理性B评价算法的效率C研究算法中输入与输出的关系D鉴别算法的可读性10在线性表的下列运算中，不

35、改变数据元素之间结构关系的运算是（）A插入B 删除C 排序D 定位11二维数组A89按行优先顺序存储，若数组元素为 1153，则数组元素A67的存储地址为（A23）的存储地址为1087，A47的存储地址A 1207 B 1209C 1211D 121312在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）A队列 B 栈C线性表 D 有序表treamlining. Four are standar d visits, except as require d to participate in training, no other activit y. Five i s to improve

36、new s reporting, forpropaga nda work stri ctly according to the regulations. Six is strictly your presentation published stri ctly according to the regulations.Seven is strictly thrift, required the use of vehicles and officespa ce and corporate hospitality. 3,cha nge the style.Propaganda and ideolo

37、gical work of thenew sit uation and new requirementsof the new tasks,had done a lotof fruitful work,has made many achievements, but further closer t o the grass roots, close to reality, close to the masses and also i nade quate innovation must continue to improve. Second, t he four winds some outsta

38、nding issues 1,oppose formalism. One theory is that he didnt, with less close contact.Theoretical studyof consciousness is not high enough, sy stem performance i s not strong enough; m ore passive learning,active learning few generalities and learessenceof the scientificOutlook on devel opment, di d

39、 not truly achieve mastery, to apply, to a certain extent, affect thedevel opme nt and implementation of ideas and initiatives. Second, workarrangements, and less supervision. Propaganda and i deologica l work is theobjective, which needs to keep thecontinuity efforts deployed, but stressed in t he

40、work time, less supervision. For example, color weekends in the summer theatrical activities, city square performance s, urging townshi ps, communities and rural areasshows the implementation is ina de quate, i nsufficient cultural an e ducational role toplay. T hirdbaseenough, master grass-less rea

41、l. Propaganda a nd ide ological workin the new situationof characteristics and regularity of enough, deep e nough for grass-r ootspublicopinion Dynamics surve y, for grass-roots typically drive less. F or example, rural culture team active, . Im not actively take the initiative to take up, thelackof

42、 spiritof daring to, resulting insome job had a lotof powe r, but no tangprevious work experience, lack of innovation initiatives, studyon the characteristics of propaganda and ideological work under the newsituation through, grip on grassroots ideological trends and cha nges are not deep, topromote

43、 new initiatives and explore new methodsof ideological and cult ural work is not much, and some lackof relevance and timeliness. 4, discipline, loweri ng, and hard work are lacking. Whil e working andenterpri sing spirit down. No realsol ution to treat yourself right, correctly treat past honors, th

44、eircomplacency, and work tosee their scores more, less checking hi s ownshortcomings, like to listen to thepraise,satisfied face,online promotion, there are typical, and lack of high standards andstrict requirements, the effect is real. Second hard drive less.On hard andthe principle of simplified E

45、IA of construction proje cts in t he region. In termsof land, linked to the implementation of urban and ruralconstruction land increase and decrease, replacement indicators forpriority areas pr oject. Charges, into theprojects of water, electricit y, admi nistrative chargesandpreferential policies.

46、In thearea of taxation, and settled inareas of industry and its production company, wit hin 5 years after thecompletion of fiscal incentives to enter prises. In terms of financing, integration of land, tax, fina nci al and other resources, and construct Government cre dit + business credit credit sy

47、stem,establi shmentof marketization, commercialization and modernization of the investment and fi nancing platform; effective Bank-enterprise docking, e ncouragesprivate ca pital into the Park, to raise industrydevelopment fund. 5, optimize the environment a ndserviceindustries.o create policy lowla

48、nds,Highlands, integrityof serviceland, development land as the goal, to o ptimize thearea underdevel opme nt environment. Alcoordinati ng and solving problems associated with businesses in this sector. Whe n there aresubstantial issues, se ctor leaders arranged to per sonally intervene, in-person,

49、in-person push tangible areabuil ding a gre en light, easy line. To further reduce and standardize administrative examination and approval items, simplify examination a nd approval links, improve efficiency; according to t he .Since the educational practi ce of the mass lineof the party, himself seriously in the education, practi cal controlcentral eight rules and opposing the four winds and practicing three Suns, and check the spiritof Jiao Yulu, ide ology, solicitopi nions based on outstandingproblems checked swing, careful analysis and reflection. Wi