两道数据结构选择题求详解 数据结构单链表插入删除题目,求详解。
\u6570\u636e\u7ed3\u6784\u95ee\u9898\u6c42\u8be6\u89e3\uff1f\u6df1\u5ea6\u4e3a5\uff0c\u56e0\u4e3a\u8f6c\u5316\u5b8c\u4e4b\u540e7\u8fdb\u5236\u6570\u67095\u4f4d
\u9996\u5148\u4f60\u8981\u77e5\u9053\u8fd9\u662f\u4e00\u4e2a\u5355\u94fe\u8868\u7ed3\u6784\uff0c\u5efa\u8bae\u56de\u7b54\u8fd9\u7c7b\u9898\uff0c\u6309\u7167\u7b97\u6cd5\u601d\u60f3\uff0c\u753b\u4e0b\u7ed3\u6784\u56fe\u3002
\u4ee5\u95ee\u9898a\u753b\u51fa\u5982\u4e0b\u7ed3\u6784\u56fe
\u540e\u9762\u7684\u5c0f\u95ee\u4e5f\u662f\u6309\u7167\u7c7b\u4f3c\u65b9\u5f0f\u8fdb\u884c\u601d\u8003\uff0c\u5c31\u80fd\u660e\u767d\u5566\uff01\u4e0d\u61c2\u5c31\u8ffd\u95ee\u5427
3.对于空队列刚开始时front=0;这个没问题的。队列非空时front和rear分别指向队头元素和队尾元素,这与书中的队尾指针指向即将要入队的位置是不同的,所以队中元素个数的计算方法为:(rear-front+1+n)%n;front=0;刚开始队中无元素,所以rear=n-1;所以选B
绛旓細2.绛旀锛孉锛岃繖涓槸鏍规嵁寰幆闃熷垪鐨勫畾涔夋潵浜嗭紝鏁欐潗鍦ㄥ鐞嗗惊鐜槦鍒楃殑婧㈠嚭鏃讹紝鏄┖涓浣嶄笉鐢紝鎵浠ラ槦鍒椾腑鍏冪礌鐨勪釜鏁帮紙rear-front+m)%m锛涗负浠涔+m鏄洜涓哄彲鑳藉嚭鐜皉ear-front<0锛3.瀵逛簬绌洪槦鍒楀垰寮濮嬫椂front=0锛涜繖涓病闂鐨勩傞槦鍒楅潪绌烘椂front鍜宺ear鍒嗗埆鎸囧悜闃熷ご鍏冪礌鍜岄槦灏惧厓绱狅紝杩欎笌涔︿腑鐨勯槦灏炬寚閽堟寚鍚戝嵆灏...
绛旓細棣栧厛瑕佷簡瑙d粈涔堝彨搴︼紝閫氫織鐐硅灏辨槸涓涓粨鐐规湁澶氬皯鏉″垎鏀傝屾爲鐨勫害灏辨槸鎵鏈夌粨鐐逛腑鍒嗘敮鏁版渶澶х殑鍊笺傛墍浠ワ紙1锛夌瓟妗堬細鏍戠殑搴︽暟涓3锛屽叾涓1鍙疯妭鐐瑰害鏁颁负3锛9鍙风粨鐐瑰害鏁颁负0锛7鍙风粨鐐瑰害鏁颁负2銆傦紙2锛夊瀛愰摼琛ㄥ瓨鍌缁撴瀯锛氫互涓缁勫湴鍧杩炵画鐨勫偍瀛樺崟浣嶆潵瀛樻斁鏍戜腑鐨勬瘡涓粨鐐癸紝姣忎釜缁撶偣鏈変袱涓煙锛屼竴涓槸鏁版嵁鍩燂紝...
绛旓細绌烘牸1锛氱敱浜庡瓧绗︿覆S浠ョ┖瀛楃'\0'缁撳熬锛屽洜姝ゅ叾闀垮害涓哄寘鎷湯灏剧殑绌哄瓧绗﹀湪鍐呯殑瀛楃鏁帮紝鍗充负18銆傚洜姝わ紝strlen(S)鐨勫间负17銆傜┖鏍2锛氣/鈥濆瓧绗︾涓娆″嚭鐜扮殑浣嶇疆涓2锛岀浜娆″嚭鐜扮殑浣嶇疆涓11銆
绛旓細瀵瑰簭鍒梴50锛72锛43锛85锛75锛20锛35锛45锛30}鎸夐『搴忓缓浜屽弶鎺掑簭鏍戯紝鍒欏湪鏍戜腑椤绘瘮杈3娆℃柟鍙煡鎵炬垚鍔熺殑鍏冪礌鏈夛伎锛縁 锛匡伎褰卞搷鏁e垪琛ㄧ殑骞冲潎鏌ユ壘闀垮害鐨勫洜绱犳湁锛匡伎A锛緾锛緿锛匡伎锛裤
绛旓細杩閬撻鐨勭瓟妗堟槸B銆傛湰棰樿冩煡鐨勬槸鏁版嵁缁撴瀯涓嚎鎬х粨鏋勭殑姒傚康銆傛墍璋撶嚎鎬х粨鏋勫氨鏄鏁版嵁鍏冪礌涔嬮棿閫昏緫涓婂瓨鍦ㄢ滃厛琛屽悗搴忊濈殑鍏崇郴锛屼篃灏辨槸鏁版嵁鍏冪礌鍙互鏋勬垚涓涓湁闄愮殑搴忓垪锛岀洿瑙傚湴璁插氨鏄竴寮犱竴缁寸殑鏁拌〃銆傛渶甯歌鐨勭嚎鎬ф暟鎹粨鏋勫氨鏄暟缁勩傚浜庢湰棰橈紝C銆丏鑲畾涓嶆纭紝鍥犱负鏃犺鏄惊鐜摼琛ㄨ繕鏄弻鍚戦摼琛紝鍏舵湰璐ㄩ兘鏄...
绛旓細璁炬爤鐨勯『搴忓瓨鍌ㄧ┖闂翠负S(1: m)锛屽垵濮嬬姸鎬佷负top=m+1,璇存槑鏍堢┖鏃秚op=m+1锛涘叆鏍堟椂鏍堥《鎸囬拡鏄噺鎿嶄綔銆傚綋鍓嶆爤涓殑鍏冪礌涓猴細m+1-20=m-19鎵浠ョ瓟妗圕姝g‘
绛旓細鈶狅細浠h〃浠庡唴瀛樺垎閰嶆寚瀹氬ぇ灏忕┖闂 鈶★細鍒濆鍖栧爢鏍堢殑椤堕儴鎸囬拡涓0锛岃繖閲岀殑0琛ㄧず鏄┖鎸囬拡锛屽嵆NULL 涓夛細杩斿洖鏍 鈶o細灏嗗厓绱爔璧嬪肩粰鏂板缓鐨勯摼琛ㄥ厓绱爌鐨別lement鍙橀噺 浜旓細杩欎釜鏄叆鏍堢殑杩囩▼銆傞鍏堝皢鏂板缓鐨勫厓绱爌鐨刵ext鎸囬拡鎸囧悜鏍堥《锛岀劧鍚庡啀灏嗘爤椤舵寚閽堝悜涓婃尓鍔紝鍗虫寚鍚戞柊寤虹殑鍏冪礌 ...
绛旓細A锛屽洜涓烘槸椤哄簭琛紝鐩存帴鏍规嵁涓嬫爣灏卞彲浠ヨ闂换鎰忚妭鐐逛簡锛岃闂墠椹卞氨涓嬫爣-1锛屾诲叡2涓師瀛愭搷浣滐紝澶嶆潅搴﹀氨鏄父鏁般傚叾浠栫殑瑕佷箞闇瑕侀亶鍘嗚繖涓缁撴瀯锛岃閬嶅巻灏卞拰琛ㄧ殑澶у皬n鏈夊叧浜嗭紝鎴栬呮槸瑕佺Щ鍔ㄥ涓」锛屽洜涓烘坊鍔犳垨鍒犻櫎閮借鎸┖闂
绛旓細浠=x-y锛寁=y-z锛寃=z-x锛屽垯F(u,v,w)=0锛屾柟绋嬩袱杈瑰x姹傚亸瀵硷紝鍏朵腑z鐪嬪仛x锛寉鐨勫嚱鏁帮紝鍒 ðF/ðu*ðu/ðx+ðF/ðv*ðv/ðx+ðF/ðw*ðw/ðx=F'1+F'2*(-ðz/ðx)+F'3*(ðz/ð...
绛旓細鎵璋撳浘涓妭鐐圭殑搴︼紝灏辨槸鑺傜偣鐩歌繛杈规暟锛屾樉鐒讹紝鍥句腑鑺傜偣2鍜岃妭鐐3搴﹂兘鏄3鏈澶с