数据结构笔试题和答案
数据结构笔试题和答案
数据结构笔试题和答案：
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。
A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;
C. p->next= p->next; D. p= p->next->next;
7. 链表不具备的特点是 ____ 。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
8. 以下关于线性表的说法不正确的是 。
A 线性表中的`数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。
9. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1
答案
1.q->next=s;
s->next=p;
2.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”)
3.D
4.C
5.B
6.A
7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
更多的相关笔试题目推荐：
融捷科java软件工程师技笔试题 运营维护工程师笔试题 中国银行计算机方向笔试题目
;绛旓細鍙傝绛旀鏄細D 3銆佷互涓鏁版嵁缁撴瀯涓摢涓涓槸闈炵嚎鎬х粨鏋勶紵( )A. 闃熷垪 B. 鏍 C. 绾挎ц〃 D. 浜屽弶鏍 鍙傝冪瓟妗堟槸锛欴 4銆佽鏈変竴涓簩缁存暟缁凙[m][n]锛屽亣璁続[0][0]瀛樻斁浣嶇疆鍦644(10)锛孉[2][2]瀛樻斁浣嶇疆鍦676(10)锛屾瘡涓厓绱犲崰涓涓┖闂达紝闂瓵[3][3](10)瀛樻斁鍦ㄤ粈涔堜綅缃紵鑴氭敞(1...
绛旓細( )閫昏緫缁撴瀯 ? ( )鐗╃悊缁撴瀯 ( )椤哄簭? ( )鐩存帴 鍐掓场鎺掑簭 ? 褰掑苟 鍥 搴旂敤棰(姣忓皬棰 鍒嗗叡鍒) ? 椤哄簭瀹炵幇 const maxsize鈭= ; {椤哄簭琛ㄧ殑瀹归噺} ? type datatype=record {妗ｆ鏁版嵁绫诲瀷}name鈭秙tring銆 銆;{濮撳悕}number鈭秈nteger;{瀛﹀彿}sex鈭禸oolean;{鎬у埆}age鈭秈nteger;{骞撮緞}end;type slist =recordda...
绛旓細1.q->next=s;s->next=p;2.A/C(杩欓鏄冨療瀵规蹇电殑鐞嗚В锛屽彲鍙傝冪7棰橈紝“椤哄簭琛ㄦ墠鑳介殢鍗冲瓨鍙栵紝鑰岄摼琛ㄤ笉鍙互”)3.D 4.C 5.B 6.A 7.A(姝ら缁濆閫堿锛屽洜涓洪摼琛ㄥ彧鑳芥牴鎹粬鐨勫墠涓涓粨鐐规墠鑳芥壘鍒颁笅涓涓粨鐐癸紝涓嶅叿澶囬殢鍗宠闂厓绱犵殑鍔熻兘)8.C 9.n-i; n-i+1 鏇村鐨勭浉鍏绗旇瘯棰...
绛旓細1. 瀛樺偍绌洪棿鍒嗛厤锛氭暟缁勬槸涓绉嶉潤鎬鏁版嵁缁撴瀯锛屼竴鏃﹀垱寤猴紝鍏跺ぇ灏忓氨鏄浐瀹氱殑锛屾棤娉曞湪杩愯鏃舵敼鍙樸傛暟缁勫厓绱犲湪鍐呭瓨涓崰鎹繛缁殑绌洪棿锛屽洜姝ゅ叾瀛樺偍绌洪棿鏄鍏堝垎閰嶇殑銆傝岄摼琛ㄦ槸涓绉嶅姩鎬佹暟鎹粨鏋勶紝鍏跺ぇ灏忓彲浠ユ牴鎹渶瑕佸姩鎬佸闀挎垨缂╁皬銆傞摼琛ㄤ腑鐨勬瘡涓妭鐐瑰瓨鍌ㄦ暟鎹拰鎸囧悜涓嬩竴涓妭鐐圭殑鎸囬拡锛岃妭鐐瑰湪鍐呭瓨涓殑浣嶇疆涓嶈繛缁2. ...
绛旓細涓銆 閫夋嫨棰橈紙姣忓皬棰2鍒嗭紝鍏24鍒嗭級1锛庤绠楁満璇嗗埆銆佸瓨鍌ㄥ拰鍔犲伐澶勭悊鐨勫璞¤缁熺О涓( A )A.鏁版嵁 B.鏁版嵁鍏冪礌 C.鏁版嵁缁撴瀯 D.鏁版嵁绫诲瀷 2锛庢爤鍜岄槦鍒楅兘鏄紙 A 锛堿锛庨檺鍒跺瓨鍙栦綅缃殑绾挎х粨鏋 B锛庨『搴忓瓨鍌ㄧ殑绾挎х粨鏋 C锛庨摼寮忓瓨鍌ㄧ殑绾挎х粨鏋 D锛庨檺鍒跺瓨鍙栦綅缃殑闈炵嚎鎬х粨鏋 3锛庨摼鏍堜笌...
绛旓細1.1 绗旇瘯鑰冪偣绛栫暐: 鎻愪緵浜嗛拡瀵鏁版嵁缁撴瀯鑰冭瘯鐨勯噸鐐圭瓥鐣ワ紝甯姪鑰冪敓楂樻晥鍑嗗銆1.2 绗旇瘯鑰冪偣褰掔撼: 瀵硅冭瘯鍙兘鍑虹幇鐨勫悇绫绘暟鎹粨鏋勭煡璇嗙偣杩涜浜嗙郴缁熸暣鐞嗭紝渚夸簬鑰冪敓澶嶄範銆傜2閮ㄥ垎 绗旇瘯棰瑙: 璇︾粏瑙ｆ瀽浜嗗悇绉嶆暟鎹粨鏋勭殑鐞嗚鍜屽疄璺靛簲鐢紝鍖呮嫭锛2.1 姒傝: 瀵规暟鎹粨鏋勭殑鍩烘湰姒傚康杩涜闃愯堪銆2.2 绾挎ц〃: 璁茶В浜嗙嚎鎬...
绛旓細濡備笅杩欎簺鏈夊叧鏁版嵁搴撶煡璇嗚冩煡鐨勭粡鍏绗旇瘯棰锛岄潪甯稿叏闈紝瀵硅绠楁満涓撲笟姣曚笟鐢熷弬鍔犵瑪璇曚細寰堟湁甯姪锛屽缓璁ぇ瀹舵敹钘忋備竴銆侀夋嫨棰 1. 涓嬮潰鍙欒堪姝ｇ‘鐨勬槸___c___銆侫銆佺畻娉曠殑鎵ц鏁堢巼涓庢暟鎹鐨勫瓨鍌缁撴瀯鏃犲叧 B銆佺畻娉曠殑绌洪棿澶嶆潅搴︽槸鎸囩畻娉曠▼搴忎腑鎸囦护(鎴栬鍙)鐨勬潯鏁 C銆佺畻娉曠殑鏈夌┓鎬ф槸鎸囩畻娉曞繀椤昏兘鍦ㄦ墽琛屾湁闄愪釜姝ラ...
绛旓細鍦ㄤ竴涓簩缁存暟缁勪腑锛屾瘡涓琛岄兘鎸夌収浠庡乏鍒板彸閫掑鐨勯『搴忔帓搴忥紝姣忎竴鍒楅兘鎸夌収浠庝笂鍒颁笅閫掑鐨勯『搴忔帓搴忋傝瀹屾垚涓涓嚱鏁帮紝杈撳叆杩欐牱鐨勪竴涓簩缁存暟缁勫拰涓涓暣鏁帮紝鍒ゆ柇鏁扮粍涓槸鍚﹀惈鏈夎鏁存暟銆傝緭鍏ユ弿杩: array锛 寰呮煡鎵剧殑浜岀淮鏁扮粍 target锛氭煡鎵剧殑鏁板瓧 杈撳嚭鎻忚堪:鏌ユ壘鍒拌繑鍥瀟rue锛屾煡鎵句笉鍒拌繑鍥瀎alse 棰樼洰鎻忚堪锛氳瀹炵幇...
绛旓細5銆佸Java灏佽鐨鏁版嵁缁撴瀯鐨勪娇鐢ㄩ搴,姣斿HashMap,List绛夈傘傘傝繕鏈夊緢澶,鍙互浠庝竴浜涙娊璞＄殑鏂归潰鍘绘兂銆 ~ :) 宸茶禐杩 宸茶俯杩< 浣犲杩欎釜鍥炵瓟鐨勮瘎浠锋槸? 璇勮 鏀惰捣 enxiaowei0 2009-01-09 路 TA鑾峰緱瓒呰繃334涓禐 鐭ラ亾绛斾富 鍥炵瓟閲:244 閲囩撼鐜:0% 甯姪鐨勪汉:117涓 鎴戜篃鍘荤瓟棰樿闂釜浜洪〉 鍏虫敞 灞曞紑...
绛旓細璇翠竴涓绗旇瘯鍜闈㈣瘯缁忓巻 绗竴涓瑪璇曟槸涓叴鐗圭,杩欎釜鏄棤鎰忕湅瑙佺殑,绗旇瘯棰楥璇█銆佹暟鎹簱銆鏁版嵁缁撴瀯杩樻湁鎬濈淮閫昏緫棰,鍙互璇寸瓟鐨勭壒鍒儌,璇ヤ細鐨勯兘涓嶄細浜,褰撴椂涔熸槸澶ц剳鍙戦夯,濂藉儚涓鐬棿浠涔堥兘涓嶄細浜嗐傜浜屾绗旇瘯鐧惧害,绗旇瘯棰樹袱涓昏緫鎬濈淮棰,涓涓綉缁滈,涓涓猚璇█绋嬪簭鎸戦敊闂,涓や釜鍐呭瓨涓庢暟鎹簱鐨勯棶棰,涓涓啓绠楁硶鐨勯銆
