数据结构习题 数据结构练习题！求答案！
\u6570\u636e\u7ed3\u6784\u8003\u9898\uff1f\u8fd9\u662f\u6211\u4eec\u8001\u5e08\u8981\u6c42\u7684\u91cd\u70b9\uff0c\u5373\u8003\u70b9\u3002\u6253\u5370\u51fa\u6765\uff0c\u80cc\u4e00\u4e0b\u5c31\u884c\u4e86\uff0c\u51c6\u8fc7\uff01
\u7b2c\u4e00\u7ae0\uff1a\u7eea\u8bba
1.1\uff1a\u6570\u636e\u7ed3\u6784\u8bfe\u7a0b\u7684\u4efb\u52a1\u662f\uff1a\u8ba8\u8bba\u6570\u636e\u7684\u5404\u79cd\u903b\u8f91\u7ed3\u6784\u3001\u5728\u8ba1\u7b97\u673a\u4e2d\u7684\u5b58\u50a8\u7ed3\u6784\u4ee5\u53ca\u5404\u79cd\u64cd\u4f5c\u7684\u7b97\u6cd5\u8bbe\u8ba1\u3002
1.2\uff1a\u6570\u636e\uff1a\u662f\u5ba2\u89c2\u63cf\u8ff0\u4e8b\u7269\u7684\u6570\u5b57\u3001\u5b57\u7b26\u4ee5\u53ca\u6240\u6709\u7684\u80fd\u8f93\u5165\u5230\u8ba1\u7b97\u673a\u4e2d\u5e76\u80fd\u88ab\u8ba1\u7b97\u673a\u63a5\u6536\u7684\u5404\u79cd\u96c6\u5408\u7684\u7edf\u79f0\u3002\u6570\u636e\u5143\u7d20\uff1a\u8868\u793a\u4e00\u4e2a\u4e8b\u7269\u7684\u4e00\u7ec4\u6570\u636e\u79f0\u4f5c\u662f\u4e00\u4e2a\u6570\u636e\u5143\u7d20\uff0c\u662f\u6570\u636e\u7684\u57fa\u672c\u5355\u4f4d\u3002\u6570\u636e\u9879\uff1a\u662f\u6570\u636e\u5143\u7d20\u4e2d\u6709\u72ec\u7acb\u542b\u4e49\u7684\u3001\u4e0d\u53ef\u5206\u5272\u7684\u6700\u5c0f\u6807\u8bc6\u5355\u4f4d\u3002
\u6570\u636e\u7ed3\u6784\u6982\u5ff5\u5305\u542b\u4e09\u4e2a\u65b9\u9762\uff1a\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u3001\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\u7684\u6570\u636e\u7684\u64cd\u4f5c\u3002
1.3\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u6307\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u7528\u4e00\u4e2a\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\u5b9a\u4e49\u5728\u6b64\u96c6\u5408\u4e0a\u7684\u82e5\u5e72\u5173\u7cfb\u6765\u8868\u793a\uff0c\u6570\u636e\u7ed3\u6784\u53ef\u4ee5\u5206\u4e3a\u4e09\u79cd\uff1a\u7ebf\u6027\u7ed3\u6784\u3001\u6811\u7ed3\u6784\u548c\u56fe\u3002
1.4\uff1a\u6570\u636e\u5143\u7d20\u53ca\u5176\u5173\u7cfb\u5728\u8ba1\u7b97\u673a\u4e2d\u7684\u5b58\u50a8\u8868\u793a\u79f0\u4e3a\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\uff0c\u4e5f\u79f0\u4e3a\u7269\u7406\u7ed3\u6784\u3002
\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\u57fa\u672c\u5f62\u5f0f\u6709\u4e24\u79cd\uff1a\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u548c\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u3002
2.1\uff1a\u7b97\u6cd5\uff1a\u4e00\u4e2a\u7b97\u6cd5\u662f\u4e00\u4e2a\u6709\u7a77\u89c4\u5219\u7684\u96c6\u5408\uff0c\u5176\u89c4\u5219\u786e\u5b9a\u4e00\u4e2a\u89e3\u51b3\u67d0\u4e00\u7279\u5b9a\u7c7b\u578b\u95ee\u9898\u7684\u64cd\u4f5c\u5e8f\u5217\u3002\u7b97\u6cd5\u89c4\u5219\u9700\u6ee1\u8db3\u4ee5\u4e0b\u4e94\u4e2a\u7279\u6027
\u4e00\uff0e\u9009\u62e9\u9898\uff1a
1\uff0e A \u8fd9\u4e2a\u9898\u76ee\u4f60\u662f\u4e0d\u662f\u5199\u7684\u4e0d\u5b8c\u6574\u554a
\u8981\u662f\uff1a\u5220\u9664\u5b83\u7684\u7b2ci\u6570\u636e\u5143\u7d20 \uff0c\u9700\u8981\u79fb\u52a8\uff1f\u4e2a\u7684\u8bdd \u4f60\u7684\u7b54\u6848\u9519\u4e86\u3002\u4f8b\u5982\uff1a\u5220\u9664\u7b2c\u4e00\u4e2a\uff0c\u79fb\u52a8N-1\u4e2a\uff1b\u5220\u9664\u7b2c\u4e8c\u4e2a\uff0c\u79fb\u52a8N-2\u4e2a ----\u4ee5\u6b64\u7c7b\u63a8 \u5220\u9664\u7b2cn-1\u4e2a\u79fb\u52a81\u4e2a \u5220\u9664\u7b2cn\u4e2a\u79fb\u52a80 \u4e2a
\u8981\u662f\uff1a\u5220\u9664\u5b83\u7684\u7b2ci\u6570\u636e\u5143\u7d20\u4e4b\u524d\u7684\u5143\u7d20\uff0c\u540c\u7406 \u5c31\u4f1a\u9009D
2. B \u4f60\u7684\u7b54\u6848\u9519\u4e86\uff0c\u8fd9\u4e2a\u9898\u7684\u7b54\u6848\u662f B ,\u6ce8\u610f\uff1a\u9898\u76ee\u662f q\u662fp\u7684\u524d\u9a71
3. C \u4f60\u7684\u7b54\u6848\u9519\u4e86\u8fd9\u4e2a\u9898\u7684\u7b54\u6848\u662fC\uff0c C.d,c,a,b \u6808\u662f\u5148\u8fdb\u540e\u51fa d\u4e00\u4e2a\u51fa \u8bf4\u660ec ,b,a\u90fd\u8fd8\u5728\u6808\u4e2d \u800c\u51fa\u7684\u5e8f\u5217 \u53ea\u80fd\u662fc ,b,a
4.C \u4f60\u7684\u7b54\u6848\u9519\u4e86\uff0c\u8fd9\u4e2a\u9898\u7684\u7b54\u6848\u662f C \u53ea\u6709\u6839\u7ed3\u70b9\u6ca1\u6709\u76f4\u63a5\u524d\u9a71
5. C \u7ed9\u4f60\u4e00\u4e2a\u516c\u5f0f\uff1a \u4e00\u68f5\u6df1\u5ea6\u4e3aH\uff08\u6839\u7684\u5c42\u6b21\u53f7\u4e3a1\uff09\u7684\u6ee1\u4e8c\u53c9\u6811\u5171\u6709_2^H-1_____\u4e2a\u7ed3\u70b9.\u63a8\u5230\u8fc7\u7a0b\uff1a\u7b2ci\u5c42\u7ed3\u70b9\u6570\u76ee\u4e3a\uff1a2^(i-1) i\u53d6\u503c \u4ece1\u5230\u6811\u6df1h\uff0c\u6240\u4ee5\uff0c\u6bcf\u5c42\u7684\u7ed3\u70b9\u6570\u76ee\u76f8\u52a0 \u5c31\u662f\u6811\u7684\u603b\u8282\u70b9\u6570 \uff0c\u5229\u7528\u7b49\u6bd4\u516c\u5f0f \u5f97\u5230\u4e0a\u9762\u7ed9\u4f60\u7684\u516c\u5f0f\u3002
6. \u8fd9\u4e2a\u6ca1\u6709\u56fe\u554a\uff1a
\u4e0b\u9762\u4e8c\u53c9\u6811\u7684\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u4e3a________\u3002( )
A. DBEAFC
B. DEBFCA
C. BDEACF
D. ABCDEF
7. C \u56e0\u4e3a\u9898\u76ee\u8bf4\u662f\u8054\u901a\u540c \u56e0\u6b64\u662f\u65e0\u5411\u56fe \u6240\u4ee5C
8. C
9. B \u62d3\u6251\u6392\u5e8f\u5c31\u662f\u5bf9\u8fb9\u548c\u9876\u70b9\u64cd\u4f5c \u6240\u4ee5\u4e0e\u8fb9\u548c\u9876\u70b9\u7684\u4e2a\u6570\u76f8\u5173
10. B
\u4e8c\uff0e\u586b\u7a7a\u9898\uff1a
1.LOC(ai)=__LOC(a1)+(i-1)*k________\u3002
2. 9 \uff08n0=n2+1\uff09
3. log2(n+1)
4. \uff08a,b,c,d\uff09
5. \u5bf9\u79f0
6. 2
7. \u6307\u9488
8. \u6808\u7a7a
9. \u53d8\u6210\u5144\u5f1f\u7ed3\u70b9
10.0
\u4e09\uff0e\u5224\u65ad\u9898\uff1a
\u6570\u7ec4\u662f\u4e00\u79cd\u6ca1\u6709\u63d2\u5165\u4e0e\u5220\u9664\u64cd\u4f5c\u7684\u7ebf\u6027\u7ed3\u6784\u3002(\u9519 )
\u7a00 \u758f\u77e9\u9635\u4e2d\u503c\u4e3a0\u7684\u5143\u7d20\u5206\u5e03\u6709\u89c4\u5f8b\uff0c\u56e0\u6b64\u53ef\u4ee5\u91c7\u7528\u4e09\u5143\u7ec4\u65b9\u6cd5\u8fdb\u884c\u538b\u7f29\u5b58\u50a8\u3002(\u9519 )
\u7a7a\u4e32\u4e0e\u7531\u7a7a\u683c\u7ec4\u6210\u7684\u4e32\u6ca1\u6709\u533a\u522b\u3002( \u9519 )
\u5b8c\u5168\u4e8c\u53c9\u6811\u5c31\u662f\u6ee1\u4e8c\u53c9\u6811\u3002( \u9519)
\u6709\u5411\u56fe\u662f\u4e00\u79cd\u975e\u7ebf\u6027\u7ed3\u6784\u3002(\u5bf9 )
\u5e26\u6743\u8fde\u901a\u56fe\u7684\u6700\u5c0f\u751f\u6210\u6811\u7684\u6743\u503c\u4e4b\u548c\u4e00\u5b9a\u5c0f\u4e8e\u5b83\u7684\u5176\u5b83\u751f\u6210\u6811\u7684\u6743\u503c\u4e4b\u548c\u3002( \u5bf9 )
AOE \u7f51\u662f\u4e00\u79cd\u5e26\u6743\u7684\u65e0\u73af\u8fde\u901a\u56fe\u3002( \u5bf9 )
\u4e00\u4e2a\u5e7f\u4e49\u8868\u7684\u8868\u5c3e\u603b\u662f\u4e00\u4e2a\u5e7f\u4e49\u8868\u3002( \u9519 )
\u5b58\u50a8\u56fe\u7684\u90bb\u63a5\u77e9\u9635\u4e2d\uff0c\u90bb\u63a5\u77e9\u9635\u7684\u5927\u5c0f\u4e0d\u4f46\u4e0e\u56fe\u7684\u9876\u70b9\u4e2a\u6570\u6709\u5173\uff0c\u800c\u4e14\u4e0e\u56fe\u7684\u8fb9\u6570\u4e5f\u6709\u5173\u3002( \u5bf9 )
\u5bf9\u4e8e\u6709n\u4e2a\u5bf9\u8c61\u7684\u5f85\u6392\u5e8f\u5e8f\u5217\u8fdb\u884c\u5f52\u5e76\u6392\u5e8f\uff0c\u6240\u9700\u5e73\u5747\u65f6\u95f4\u4e3aO\uff08nlog2n\uff09\u3002( \u5bf9 )
\u5df2\u53d1\u9001 \u67e5\u6536\u5427
1．C
2．D
解析：A．完全二叉树可以用数组存储，树是非线性结构
B．链表且插入和删除运算效率高
C．链表也有双向链表 ，有两个指针域
3．A
4．A．顺序表可随机访问任一元素
5．D
6．这道题你是不是弄错了 全都对啊
7．D 满二叉树 ：结点总数目N=2^H -1 H为数高度 ，求出结点总数为255
满二叉树，只有度为0 和度为2 的结点，度为0 的结点等于度为1 结点数目+1 因此选D
8．C 这题不用画图就可做出来， 后序遍历序列是dabec，------》得到根节点是：c
前序遍历；根左右 所以第一个一定是c 只有A项符合
9. A 虽然你没给图 但是一般都是A相 因为见过好多这个题 中序遍历和层次遍历结果一样
10. D
11.C
12.B 在最坏情况:比较次数为___每次查找都要从第一个比较到最后一个，都要遍历N次 ：
总的比较次数N*N,平均比较次数就是N
13. C
二、填空题
1．出栈
2．n/2+n/(n+1) 1+2+3……n+n)/(n+1)=．n/2+n/(n+1)
3．1
4．设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要比较的次数为。
5．13
6．11 3+6+2=11
*7．15 方法 同选择题 上那个满二叉树
8．无图
9. 16 和第七题一样的方法
绛旓細7.n0=n2+1 8.2^k-1,2^(k-1),2^k-1 9. 5绉 褰㈡佸鍥撅細10銆傝姹傛渶灏忕粨鐐圭殑浜屽弶鏍戞瘡灞傚彧鑳藉嚭鐜板彾缁撶偣锛坔 = 1鏃讹級鎴栨瘡灞傚彧鏈変袱涓粨鐐2h-1 1銆2 2. n(n-1)/2 ,n(n-1)3. 2,4 4 .n-1 5.閭绘帴鐭╅樀鍜岄偦鎺ヨ〃
绛旓細杩涙爤鍏冪礌瀛樿繘鏍堝湪鎶婃爤鎸囬拡鍔犱竴锛屽嚭鏍堟爤鎸囬拡鍑忎竴鍐嶆妸鍏冪礌鍙栧嚭鏉ャ傝繖鏄氬父鏍堢殑鍋氭硶銆備箣鎵浠ヨ繖鏍峰仛鏄洜涓烘爤婊¤冻涓や釜鏉′欢锛氭爤鏄悜鍦板潃澧炲ぇ鏀惧績澧為暱锛屾爤椤舵寚閽堟案杩滄寚鍚戞爤椤剁┖浣嶇疆銆傝屾垜浠殑棰樼洰涓嶆槸杩欐牱瀛愮殑銆傞鐩湁涓や釜鏍堬紝涓涓槸鍦板潃澧炲ぇ鏂瑰悜澧為暱锛屼竴涓湴鍧鍑忓皬鏂瑰悜澧為暱銆傝繕鏈夊氨鏄爤椤舵寚閽堢幇鍦ㄦ寚鍚戞爤椤剁...
绛旓細include <stdio.h> include <string.h> void main(){ char word[20];int i,len,flag=1;gets(word);len=strlen(word)-1;for(i=0;i<=len/2;i++)if(word[i]!=word[len-1]){ flag=0;break;} if(flag)printf("Word %s is 鍥炴枃\n",word);else printf("%s涓嶆槸鍥炴枃\n",word)...
绛旓細绗竴涓棶棰橈紝鍒嗘瀽涓嬭姹傦紝鍙互鐭ラ亾瑕佸仛鐨勪簨鎯呮槸鍚堝苟涓や釜鏁扮粍鍒颁竴涓暟缁勯噷鍘伙紝鏁扮粍C鐨勯暱搴︽槸AB涔嬪拰銆傝〃C鐨勭涓涓瓧绗︿笉鏄疉鐨勭涓涓瓧绗﹀氨鏄疊鐨勭涓涓瓧绗︺傚洜姝ゆ帴涓嬫潵瑕佸仛鐨勪簨鎯呭氨鏄仛涓涓暱搴︿负AB涔嬪拰鐨勫惊鐜紝姣忎竴娆℃壘鍑篈鎴朆涓殑鏈灏忓厓绱狅紝瀛樺埌C閲岄潰鍘伙紝寰幆缁撴潫锛孋灏辫嚜鍔ㄦ湁浜嗐傜浜屼釜闂...
绛旓細闂竴閬鏁版嵁缁撴瀯 姹傛棤鍚戝浘鍜岄偦鎺ヨ〃鐨涔犻 楹荤儲鑰佸笀璁茶В涓涓,涓囧垎鎰熻阿!!!璁炬棤鍚戝浘鏈6涓妭鐐,渚濇杈撳叆鐨9鏉¤竟涓(1,2)(1,3)(1,5)(1,6)(2,3)(3,4)(3,5)(4,5)(5,6).1.鐢诲嚭... 楹荤儲鑰佸笀璁茶В涓涓 ,涓囧垎鎰熻阿!!!璁炬棤鍚戝浘鏈6涓妭鐐,渚濇杈撳叆鐨9鏉¤竟涓(1,2)(1,3)(1,5)(1,6)(2,3...
绛旓細鑰冪爺836鏁版嵁缁撴瀯棰樼洰涓嶄竴鏍风殑銆836鏁版嵁缁撴瀯 姝ら儴鍒嗕负鏈枃閲嶇偣绔犺妭鍒嗕负22鐪熼棰樺瀷鍒嗗竷銆22鐪熼836鍥炲繂銆836澶嶄範缁忛獙鍜屼笓涓氳璧勬枡鎺ㄨ崘鍥涗釜妯″潡闃愯堪銆傦紙涓锛22鐪熼棰樺瀷鍒嗗竷 涓撲笟璇炬弧鍒150鍒嗭紝鍏蜂綋棰樺瀷鍒嗗竷锛氬崟閫夐*10+绠绛旈*4+鐢诲浘棰*2+鍒嗘瀽棰*2+搴旂敤棰*1+绋嬪簭璁捐棰*1 锛堜簩锛22鐪熼836鍥炲繂 2022鍒濊瘯...
绛旓細5銆佹垜鐭ラ亾鐨勫揩閫熸帓搴忕増鏈氨鏈3涓紝铏界劧绠楁硶鍑犱箮涓鎽镐竴鏍风殑锛屼笉杩囧浣滄敮鐐圭殑閭ｄ釜鏁扮殑浣嶇疆鐨勪簰鎹㈢暐鏈変笉鍚岋紝閭ｄ箞姣忚疆鐨勭粨鏋滆嚜鐒朵笉涓鏍凤紝鎴戝ソ涓嶅鏄撴壘鍒板師鐗堟暀鏉愮殑绠楁硶锛屾槸鏈烘宸ヤ笟鍑虹増绀剧殑銆鏁版嵁缁撴瀯銆佺畻娉曚笌搴旂敤 鈥斺攃++璇█鎻忚堪銆嬬増锛屼絾鎰挎槸涓鏍风殑绠楁硶 1锛夈佷互46涓烘敮鐐 锛78锛29 鈥斺46锛25锛29...
绛旓細鐢遍櫎浣欐硶鐨勬暎鍒楀嚱鏁拌绠楀嚭鐨勪笂杩板叧閿瓧搴忓垪鐨勬暎鍒楀湴鍧涓(12锛12锛8锛9锛0锛2锛11锛3锛2锛2)銆傚厛鎻掑叆25 T[12]鐨勪綅缃紝51涔熸槸12锛屾墍浠ュ啀鎺㈡煡锛12+1锛 mod 13 = 0, 鎻掑叆T[0]浣嶇疆锛8鎻掑叆T[8]锛22鎻掑叆T[9], 26鎻掑叆T[0],鍙戠幇琚崰锛屽啀鎺㈡煡锛0+1锛 mod 13 =1,鎻掑叆T[1], 67鎻掑叆...
绛旓細鎻掑叆鎺掑簭锛氳捣濮嬶紙64锛夛紝锛56,23,89,10,75锛夌涓瓒 锛56,64锛夛紝锛23,89,10,75锛夌浜岃稛 锛23,56,64锛夛紝锛89,10,75锛夌涓夎稛 锛23,56,64,89锛夛紝锛10,75锛夌鍥涜稛 锛10,23,56,64,89锛夛紝锛75锛夌浜旇稛 锛10,23,56,64,75,89锛2. 鍐掓场鎺掑簭 璧峰锛50锛38锛77锛26锛45锛69锛夌涓...
绛旓細鏁版嵁缁撴瀯姒傚康鍖呭惈涓変釜鏂归潰:鏁版嵁鐨勯昏緫缁撴瀯銆佹暟鎹殑瀛樺偍缁撴瀯鐨勬暟鎹殑鎿嶄綔銆1.3鏁版嵁鐨勯昏緫缁撴瀯鎸囨暟鎹厓绱犱箣闂寸殑閫昏緫鍏崇郴,鐢ㄤ竴涓暟鎹厓绱犵殑闆嗗悎瀹氫箟鍦ㄦ闆嗗悎涓婄殑鑻ュ共鍏崇郴鏉ヨ〃绀,鏁版嵁缁撴瀯鍙互鍒嗕负涓夌:绾挎х粨鏋勩佹爲缁撴瀯鍜屽浘銆1.4:鏁版嵁鍏冪礌鍙婂叾鍏崇郴鍦ㄨ绠楁満涓殑瀛樺偍琛ㄧず绉颁负鏁版嵁鐨勫瓨鍌ㄧ粨鏋,涔熺О涓虹墿鐞嗙粨鏋勩 鏁版嵁鐨勫瓨鍌ㄧ粨鏋...
