若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。
【答案】:D在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便。
绛旓細椤哄簭瀛樺偍鏄厛鏍规嵁鏁版嵁閲忕殑闇瑕佸厛鍒嗛厤濂藉瓨鍌ㄧ┖闂寸殑锛岀浉褰撲簬鍏堢粰鏁版嵁鍒嗗ソ浜嗗甫缂栧彿鐨勫骇浣嶏紝鎵浠ュ彲浠ョ洿鎺ユ壘鍒般傝岄摼寮忔槸涓嶄簨鍏堝畾濂藉瓨鍌ㄧ┖闂寸殑锛屽氨鏄涓涓暟鎹ソ浜嗗啀缁欏瓨绗簩涓紝涓旀湁涓寚閽堝尯鎸囧悜涓嬩釜鏁版嵁鐨勪綅缃紝鎵浠ヨ鎯鎵惧埌绗鍑犱釜鏁版嵁閮借浠庡ご鏉 ...
绛旓細鏌愮嚎鎬ц〃涓鏈甯哥敤鐨鎿嶄綔鏄湪鏈鍚庝竴涓厓绱犱箣鍚庢彃鍏ヤ竴涓厓绱犲拰鍒犻櫎绗竴涓厓绱狅紝鍒欓噰鐢ㄤ粎鏈夊熬鎸囬拡鐨勫崟寰幆閾捐〃瀛樺偍鏂瑰紡鏈鑺傜渷杩愩傞塂銆備粎鏈夊熬鎸囬拡鐨勫崟寰幆閾捐〃锛屽彲浠ラ潪甯告柟渚垮湴鎵惧埌灏剧粨鐐癸紝灏剧粨鐐瑰悗闈㈢殑绗竴涓粨鐐瑰線寰鏄ご缁撶偣锛屽ご缁撶偣鐨勪笅涓涓粨鐐瑰氨鏄绾挎ц〃鐨勭涓涓粨鐐广傚鏈鍚庝竴涓厓绱犲拰绗竴涓...
绛旓細struct Sqlist {ElemType data;struct Sqlist *next;};void GetElem(struct Sqlist MyList,int i,ElemType *e){ struct Sqlist *p=MyList->next; int n=0; while(p){ p=p->next;n++; } p=MyList->next; for(int j=0;j<n-i;j++) p=p->next; *e...
绛旓細銆愮瓟妗堛戯細B 鍦绾挎ц〃涓彃鍏ュ拰鍒犻櫎鍏冪礌閮介渶瑕佷慨鏀瑰墠椹卞拰鍚庣户鎸囬拡銆鏌ユ壘骞惰繑鍥绗琲涓厓绱犲硷紝杩欎釜鍙鎵惧埌璇ヤ綅缃鍙栧嵆鍙傛煡鎵句笌缁欏畾鍊肩浉鍖归厤鍏冪礌浣嶇疆锛屽厛璇诲彇绗竴涓厓绱犲啀姣旇緝锛屼緷娆$被鎺ㄧ洿鍒版壘鍒拌鍏冪礌銆
绛旓細A 鎯宠瀛樺彇浠讳竴鎸囧畾搴忓彿鐨勫厓绱狅紝閾捐〃瀹炵幇杩欎釜鍔熻兘鐨勪唬浠峰緢澶 鏈潵椤哄簭琛ㄧ殑寮辩偣鍦ㄤ簬鎻掑叆鍜屽垹闄ゅ厓绱狅紝浣嗘槸棰樼洰瑕佹眰鍙渶鍚庤繘琛屾彃鍏ュ拰鍒犻櫎杩愮畻锛屾墍鏈夐『搴琛ㄦ槸鏈濂界殑閫夋嫨锛
绛旓細銆愮瓟妗堛戯細A鏈鑰冩煡鏁版嵁缁撴瀯鍩虹鐭ヨ瘑銆绾挎ц〃锛坅1锛宎2锛屸︼紝an锛夐噰鐢ㄩ『搴忓瓨鍌ㄦ柟寮忓涓嬪浘鎵绀猴紝鍏堕昏緫涓婄浉閭荤殑鍏冪礌鐗╃悊浣嶇疆涔熸槸鐩搁偦鐨勶紝鍥犳锛屾寜鐓у簭鍙疯闂厓绱犵殑閫熷害鏄緢蹇殑銆傝闂绗琲涓厓绱狅紙1鈮鈮锛夌殑鍏冪礌锛屼粎闇璁$畻鍑篴i鐨勫瓨鍌ㄤ綅缃啀杩涜鍐呭瓨鐨勯殢鏈鸿闂搷浣滃嵆鍙紝浠OC(a1)琛ㄧず绾挎ц〃涓涓涓...
绛旓細6銆鑻ョ嚎鎬ц〃鏈甯哥敤鐨鎿嶄綔鏄湪鏈鍚1涓厓绱犱箣鍚庢彃涓涓厓绱犲拰鍒犻櫎绗竴涓厓绱狅紝鍒欓噰鐢(D)瀛樺偍鏂规硶鏈鑺傜渷鏃堕棿銆侫鍙岄摼琛 B甯﹀ご鎸囬拡鐨勫崟寰幆閾捐〃 C鍗曢摼琛 D甯﹀熬鎸囬拡鐨勫崟寰幆閾捐〃 鐨勭‘鏄疍姝g‘ 16銆佽妭鐐瑰墠搴忎负 xyz鐨勪簩鍙夋爲鏈( )涓嶅悓鐘舵 A .3 B. 4 C.5 D.6 杩欎釜鏄疌锛5绉 鍒ゆ柇 ...
绛旓細鍗曢摼琛ㄤ粠閾捐〃绗竴涓〃鍏冨紑濮嬶紝灏绾挎ц〃鑺傜偣渚濇瀛樺偍鍦ㄩ摼琛ㄥ悇琛ㄥ厓涓傞摼琛ㄦ瘡涓〃鍏冮櫎瑕佸瓨鍌ㄧ嚎鎬ц〃鑺傜偣淇℃伅澶栵紝杩樿涓涓垚鍒嗙敤鏉ュ瓨鍌ㄥ叾鍚庣户鑺傜偣鎸囬拡銆傚惊鐜摼琛ㄦ槸鍗曢摼琛ㄥ彉褰紝鍏剁壒鐐规槸琛ㄤ腑鏈鍚庝竴涓妭鐐规寚閽堝煙鎸囧悜澶磋妭鐐癸紝鏁翠釜閾捐〃褰㈡垚涓涓幆銆傚洜姝わ紝浠庤〃涓换鎰忎竴涓妭鐐瑰嚭鍙戦兘鍙互鎵惧埌琛涓叾浠栬妭鐐广傚惊鐜摼琛...
绛旓細鍙湁琛ㄥ熬鎸囬拡娌℃湁琛ㄥご鎸囬拡鐨勫惊鐜崟閾捐〃
绛旓細椤哄簭琛ㄧ殑鐗圭偣鏄寜浣嶈闂揩锛屼腑闂存彃鍏ュ垹闄ゆ參锛屽洜姝ゅ厓绱犱釜鏁板彉鍔ㄤ笉澶э紝缁忓父鎸変綅缃闂傚疁浜庨『搴忓瓨鍌ㄣ傞『搴忚〃寰寰浣跨敤涓缁勮繛缁殑鍐呭瓨锛屽鍥哄畾鍏冪礌鐨勯殢鏈哄瓨鍙栵紙姣斿瀛樺彇绗嚑涓厓绱狅級寰堟柟渚裤傚洜姝ゆ洿閫傚悎浜庡瓨鏀鹃渶瑕佸娆′慨鏀圭殑鏁版嵁銆傞摼琛ㄧ殑鐗圭偣鏄彧鑳介『搴忚闂紝涓棿鎻掑叆鍒犻櫎蹇紝鍥犳閫傚疁浜庡厓绱犱釜鏁板彉鍔ㄨ緝澶э紝缁忓父...