1、根据数据元素之间关系不同特性，通常有下列四种基本结构 、线性结构、 、图形结构。 2、在非空
1、根据数据元素之间关系不同特性，通常有下列四种基本结构：__集合______、线性结构、____树形结构________ 、图形结构。2、在非空线性表中除第一个元素外，集合中每个数据元素只有一个＿前驱＿＿＿＿；除最后一个元素之外，集合中每个数据元素均只有一个＿后继＿＿＿＿。
3、线性表、栈和队列都是_线性____结构，对于栈只能在_栈顶________位置插入和删除元素。
4、500个结点构成的完全二叉树有__250______ 个叶子结点。
5、设有一个顺序栈S，元素s1， s2， s3， s4， s5， s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为___3____ 。
6、一个连通图的生成树是该图的__最小_____ 连通子图。若这个连通图有n个顶点，则它的生成树有_n-1_______ 条边。
7、在用于表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的_出度____ 。
8、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为__(F-R+n_)mod n_____ 。
9、衡量一个算法好坏的度量主要有3条：__时间复杂度______ 、__空间复杂度______和算法的其他性能。
10、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的__中序___
序遍历。
绛旓細1銆鏍规嵁鏁版嵁鍏冪礌涔嬮棿鍏崇郴涓嶅悓鐗规э紝閫氬父鏈変笅鍒楀洓绉嶅熀鏈粨鏋勶細__闆嗗悎___銆佺嚎鎬х粨鏋勩乢__鏍戝舰缁撴瀯___ 銆佸浘褰㈢粨鏋勩2銆佸湪闈炵┖绾挎ц〃涓櫎绗竴涓厓绱犲锛岄泦鍚堜腑姣忎釜鏁版嵁鍏冪礌鍙湁涓涓伎鍓嶉┍锛匡伎锛匡紱闄ゆ渶鍚庝竴涓厓绱犱箣澶栵紝闆嗗悎涓瘡涓暟鎹厓绱犲潎鍙湁涓涓伎鍚庣户锛匡伎锛裤3銆佺嚎鎬ц〃銆佹爤鍜岄槦鍒楅兘鏄痏绾挎__...
绛旓細鏍规嵁鏁版嵁鍏冪礌闂村叧绯鐨涓嶅悓鐗规э紝灏嗘暟鎹粨鏋勫父鍒嗕负涓嬪垪鍥涚被鍩烘湰鐨勭粨鏋勶細1銆侀泦鍚堢粨鏋勶紝璇ョ粨鏋勭殑鏁版嵁鍏冪礌闂寸殑鍏崇郴鏄睘浜庡悓涓涓泦鍚堛2銆佺嚎鎬х粨鏋勶紝璇ョ粨鏋勭殑鏁版嵁鍏冪礌涔嬮棿瀛樺湪鐫涓瀵逛竴鐨勫叧绯汇3銆佹爲鍨嬬粨鏋勶紝璇ョ粨鏋勭殑鏁版嵁鍏冪礌涔嬮棿瀛樺湪鐫涓瀵瑰鐨勫叧绯汇4銆佸浘褰㈢粨鏋勶紝璇ョ粨鏋勭殑鏁版嵁鍏冪礌涔嬮棿瀛樺湪鐫澶氬澶氱殑鍏崇郴锛...
绛旓細闆嗗悎銆佺嚎鎬х粨鏋勩佹爲褰㈢粨鏋勩佺綉鐘剁粨鏋
绛旓細鏍规嵁鏁版嵁鍏冪礌涔嬮棿鐨鍏崇郴鐗规涓嶅悓锛岄氬父灏嗘暟鎹殑閫昏緫缁撴瀯鍒嗕负绾挎х粨鏋勩佹爲褰㈢粨鏋勩佸浘鐘剁粨鏋勩侀泦鍚堛傛暟鎹厓绱犳槸璁＄畻鏈虹瀛︽湳璇傚畠鏄暟鎹殑鍩烘湰鍗曚綅锛屾暟鎹厓绱犱篃鍙仛缁撶偣鎴栬褰曘傚湪璁＄畻鏈虹▼搴忎腑閫氬父浣滀负涓涓暣浣撹繘琛岃冭檻鍜屽鐞嗐傛湁鏃讹紝涓涓暟鎹厓绱犲彲鐢辫嫢骞蹭釜鏁版嵁椤圭粍鎴愶紝渚嬪锛屼竴鏈功鐨勪功鐩俊鎭负涓涓暟鎹厓绱...
绛旓細2銆佺爺绌舵柟娉曪細缁撴瀯鍖栧垎鏋愭柟娉曠粰鍑轰竴缁勫府鍔╃郴缁熷垎鏋愪汉鍛樹骇鐢熷姛鑳借绾︾殑鍘熺悊涓庢妧鏈傚畠涓鑸埄鐢ㄥ浘褰㈣〃杈剧敤鎴烽渶姹傦紝浣跨敤鐨勬墜娈典富瑕佹湁鏁版嵁娴佸浘銆佹暟鎹瓧鍏搞佺粨鏋勫寲璇█銆佸垽瀹氳〃浠ュ強鍒ゅ畾鏍戠瓑銆鏍规嵁鏁版嵁鍏冪礌涔嬮棿鍏崇郴鐨涓嶅悓鐗规э紝閫氬父鍒嗕负4绫诲熀鏈粨鏋勶紝绾挎х粨鏋勶紝鏍戝舰缁撴瀯锛岄泦鍚堬紝鍥剧姸缁撴瀯鎴栫綉鐘剁粨鏋勩3銆佹暟鎹祦鍥撅細...
绛旓細杩欑鏁版嵁鍏冪礌鐩镐簰涔嬮棿鐨勫叧绯荤О涓虹粨鏋勩3銆佺紪鍐欙細鏈功鏄牴鎹珮鑱岄珮涓撻亾妗ュ強鐩稿叧涓撲笟鐨勭粨鏋勮璁″師鐞嗚绋嬬殑鏁欏瑕佹眰缂栧啓鐨勶紝鏄氦閫氬湡寤虹被涓撲笟鏁欐潗銆鏍规嵁鏁版嵁鍏冪礌涔嬮棿鍏崇郴鐨涓嶅悓鐗规э紝閫氬父鍒嗕负4绫诲熀鏈粨鏋勶紝绾挎х粨鏋勶紝鏍戝舰缁撴瀯锛岄泦鍚堬紝鍥剧姸缁撴瀯鎴栫綉鐘剁粨鏋勶紝鍏蜂綋鍐呭涔︿腑鏈夋槑纭殑璁鸿堪鍙互瑙ｅ喅澶у鏁颁汉鐨勭枒闂
绛旓細1銆佸瓨鍌ㄧ被鍨嬶細缁撴瀯鏄肩被鍨嬶紝瀛樺偍鍦ㄦ爤涓娿傜被鏄紩鐢ㄧ被鍨嬶紝瀛樺偍鍦ㄦ爤涓婂拰鍫嗕笂锛屽爢涓婂瓨鍌ㄧ湡瀹鏁版嵁锛鏍堜笂瀛樺偍瀛樺偍鍦板潃锛屼慨鏀涓涓紩鐢ㄧ殑鍊硷紝鍙︿竴涓浉鍚岀殑寮曠敤鐨勫煎氨浼氬彂鐢熸敼鍙樸2銆佺户鎵挎э細绫绘槸鍙互缁ф壙鐨勶紝瀹冨彲浠ョ户鎵垮叾浠栫殑绫绘垨鑰呮帴鍙ｏ紝涔熷彲浠ヨ缁ф壙锛屽苟涓旓紝绫荤殑璁稿鐗规ф槸閫氳繃缁ф壙鏉ュ睍鐜扮殑锛岃闃绘绫荤殑...
绛旓細绾挎х粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪涓瀵涓鍏崇郴,鏍戝舰缁撴瀯涓厓绱犱箣闂村瓨鍦ㄤ竴瀵瑰鍏崇郴,瀹炰緥瑙ｉ噴锛氶鍏堜竴瀵瑰涓嶆槸涓涓〃涓殑涓涓垪瀵瑰簲鍙︿竴涓〃涓殑澶氫釜鍒楋紝鍒楁槸涓嶈兘澶熶竴瀵瑰鐨勶紒杩欓噷鐨勪竴瀵瑰鏄槸鎸囪鐨勫搴斻備緥濡侰LASS琛ㄤ腑鐨勭彮绾у垪CLASSID瀵瑰簲浜嶴TUDENT琛ㄤ腑鐨勭彮绾у垪CLASSID锛屽綋CLASS琛ㄤ腑鐨2鐝殑CLASSID鏀规垚4锛孲TUDENT琛...
绛旓細閫昏緫缁撴瀯鎸囧弽鏄鏁版嵁鍏冪礌涔嬮棿鐨勯昏緫鍏崇郴鐨勬暟鎹粨鏋勶紝鍏朵腑鐨勯昏緫鍏崇郴鏄寚鏁版嵁鍏冪礌涔嬮棿鐨勫墠鍚庝欢鍏崇郴锛鑰屼笌浠栦滑鍦ㄨ绠楁満涓殑瀛樺偍浣嶇疆鏃犲叧銆傞昏緫缁撴瀯鍖呮嫭锛1銆侀泦鍚堢粨鏋勶細鏁版嵁缁撴瀯涓殑鍏冪礌涔嬮棿闄や簡鈥滃悓灞涓涓泦鍚堚 鐨勭浉浜掑叧绯诲锛屽埆鏃犲叾浠栧叧绯汇2銆佺嚎鎬х粨鏋勶細鏁版嵁缁撴瀯涓殑鍏冪礌瀛樺湪涓瀵逛竴鐨勭浉浜掑叧绯汇3銆佹爲褰㈢粨鏋...
绛旓細銆愪簩鍏冩暟鎹鏍规嵁鏁版嵁鍏冪礌闂村叧绯鐨涓嶅悓鐗规э紝閫氬父鏈変笅鍒楀洓绫诲熀鏈殑缁撴瀯锛 鈶撮泦鍚堢粨鏋勩傝缁撴瀯鐨勬暟鎹厓绱犻棿鐨勫叧绯绘槸鈥滃睘浜庡悓涓涓泦鍚堚濄 鈶电嚎鎬х粨鏋勩傝缁撴瀯鐨勬暟鎹厓绱犱箣闂村瓨鍦ㄧ潃涓瀵逛竴鐨勫叧绯汇 鈶舵爲鍨嬬粨鏋勩傝缁撴瀯鐨勬暟鎹厓绱犱箣闂村瓨鍦ㄧ潃涓瀵瑰鐨勫叧绯汇 鈶峰浘褰㈢粨鏋勩傝缁撴瀯鐨勬暟鎹厓绱犱箣闂村瓨鍦ㄧ潃澶氬澶氱殑...
