数据结构题求答案 数据结构试题 求答案
\u6570\u636e\u7ed3\u6784\u7ec3\u4e60\u9898\uff01\u6c42\u7b54\u6848\uff01\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\uff1a \u7ebf\u6027\u7ed3\u6784
\u6811\u7ed3\u6784
\u56fe\u7ed3\u6784
2 \uff1a\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\uff1a\u628a\u903b\u8f91\u4e0a\u76f8\u90bb\u7684\u8282\u70b9\u5b58\u50a8\u5728\u7269\u7406\u4f4d\u7f6e\u4e0a\u76f8\u90bb\u7684\u5b58\u50a8\u5355\u5143\u4e2d\uff0c\u7ed3\u70b9\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u7531\u5b58\u50a8\u5355\u5143\u7684\u90bb\u63a5\u5173\u7cfb\u6765\u4f53\u73b0\u3002
\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\uff1a\u5728\u8ba1\u7b97\u673a\u4e2d\u7528\u4e00\u7ec4\u4efb\u610f\u7684\u5b58\u50a8\u5355\u5143\u5b58\u50a8\u7ebf\u6027\u8868\u7684\u6570\u636e\u5143\u7d20(\u8fd9\u7ec4\u5b58\u50a8\u5355\u5143\u53ef\u4ee5\u662f\u8fde\u7eed\u7684,\u4e5f\u53ef\u4ee5\u662f\u4e0d\u8fde\u7eed\u7684).\u6bcf\u4e2a\u7ed3\u70b9\u662f\u7531\u6570\u636e\u57df\u548c\u6307\u9488\u57df\u7ec4\u6210\u3002
3\uff1a\u6808\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868\u3002\u5176\u7279\u6b8a\u6027\u5728\u4e8e\u9650\u5b9a\u4ec5\u5728\u8868\u5c3e\u8fdb\u884c\u63d2\u5165\u6216\u5220\u9664\u64cd\u4f5c\u3002\u961f\u5217\uff0c\u5176\u7279\u6b8a\u6027\u5728\u4e8e\u9650\u5b9a\u63d2\u5165\u5728\u7ebf\u6027\u8868\u7684\u4e00\u7aef\u8fdb\u884c\uff0c\u5220\u9664\u5728\u7ebf\u6027\u8868\u7684\u53e6\u5916\u4e00\u7aef\u8fdb\u884c\u3002
\u4ee5\u4e0b\u662f\u6808\u548c\u961f\u5217\u7684\u51e0\u4e2a\u7ecf\u5178\u5e94\u7528\uff1a
\u6808\uff1a\u201c\u62ec\u53f7\u5339\u914d\u201d\uff0c\u201c\u8ff7\u5bab\u6c42\u89e3\u201d\uff0c\u201c\u8fdb\u5236\u8f6c\u6362\u201d\u3002
\u961f\u5217\uff1a\u201c\u56de\u6587\u5224\u65ad\u201d\uff0c\u201c\u6392\u961f\u53d6\u53f7\u201d\u3002
4\uff1a
5\uff1a\u5148\u5e8f\uff1a12\uff0c8\uff0c6\uff0c2\uff0c10\uff0c20\uff0c16\uff0c15
\u4e2d\u5e8f\uff1a2\uff0c6\uff0c8\uff0c10\uff0c12\uff0c15\uff0c16\uff0c20
\u540e\u5e8f\uff1a2\uff0c6\uff0c10\uff0c8\uff0c15\uff0c16\uff0c20\uff0c12
\u6ce8\uff1a\u6700\u540e\u4e00\u9898\u6700\u540e\u4e00\u6b65E\u7684\u53f3\u5b50\u6811\u662fF
内容:
链表是一种采用链式存储结构存储的线性表。
1、 错
2、 对
标准答案:2
本题得分:5
题号:2 题型:是非题 本题分数:5
内容:
子串是主串中任意个连续字符组成的序列。
1、 错
2、 对
标准答案:1
学员答案:2
本题得分:0
题号:3 题型:是非题 本题分数:5
内容:
顺序存储是一种随机存取的数据结构。
1、 错
2、 对
标准答案:2
本题得分:0
题号:4 题型:是非题 本题分数:5
内容:
两个串相等的充要条件是串的长度相等和对应的字符相等。
1、 错
2、 对
标准答案:2
本题得分:5
题号:5 题型:是非题 本题分数:5
内容:
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型的数据结构。
1、 错
2、 对
标准答案:2
本题得分:5
题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:5
题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
设有两个串p和q，求q在p中首次出现的位置的运算称作()
A、求子串
B、串的复制
C、串的定位
D、串的比较
标准答案:C
本题得分:5
题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
以下哪一个不是队列的基本运算？
A、从队尾插入一个新元素
B、从队列中删除第i个元素
C、判断一个队列是否为空
D、读取队头元素的值
标准答案:D
本题得分:0
题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
队列中存取数据元素的原则是 ()
A、后进先出
B、先进先出
C、先进后出
D、随意进出
标准答案:B
本题得分:5
题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:5
题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:5
题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的可能的出栈序列有()种。
A、4
B、5
C、6
D、7
标准答案:A
本题得分:5
题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:0
题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:B
学员答案:B本题得分:5
题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:C
本题得分:0
题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。
A、15
B、57.5
C、115
D、116
标准答案:B
本题得分:5
题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
以下对循环链表的叙述错误的是()
A、单链表和双向链表经首尾相接都可以形成循环链表
B、循环链表可以用头指针表示，也可以用尾指针表示
C、从循环链表的任何一个结点出发都能访问到表中的其他结点
D、构成循环链表需要增加存储空间
标准答案:D
本题得分:0
题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:0
题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
图形:
A、
B、
C、
D、
标准答案:D
本题得分:0
题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：()
A、顺序表
B、用头指针表示的单循环链表
C、用尾指针表示的单循环链表
D、单链表
标准答案:C
本题得分:0
对
对
错
对
对
6-10.dcbbd
11.D
12.A
16.B
17.A
20.B
绛旓細绛旀 锛 472 琛屼紭鍏堝瓨鍌ㄦ槑鐧藉悧锛熷氨鏄竴琛屼竴琛岀殑瀛橈紝涓嶆槸涓鍒椾竴鍒楃殑瀛樸棰樼洰鍛婅瘔浜咥[1][1]鍜孉[3][3]鐨勫瓨鍌ㄥ湴鍧锛屾槸鎯宠浣犳帹绠楀嚭A鏁扮粍鐨勫ぇ灏忋傜敱浜嶢[1][1]鐨勫湴鍧鏄420锛屾墍浠[1][0]鐨勫湴鍧灏辨槸419,杩樻湁A[3][3]鐨勫湴鍧鏄446锛岄偅涔圓[3][0]鐨勫湴鍧灏辨槸443銆備粠A[1][0]鍒癆[3][0],...
绛旓細绠楁硶锛1. 棣栧厛2涓竴缁勬瘮杈冧竴杞紝杈冨ぇ鐨勫姞鍏ュ簭鍒桝锛岃緝灏忕殑鍔犲叆搴忓垪B锛岃嫢鍓╀笅涓涓垯鍚屾椂鍔犲叆搴忓垪A鍜孊锛2. 鐒跺悗鍦ˋ涓眰鏈澶у硷紝鍦˙涓眰鏈灏忓笺傚垎鏋愶細鑻涓哄伓鏁帮紝璁緉=2k锛屽垯绗竴姝ラ渶瑕乲娆℃瘮杈冿紝绗簩姝ュ彇鏈澶у煎拰鏈灏忓煎悇闇k-1娆℃瘮杈冿紝鍏 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2...
绛旓細涓锛庨夋嫨棰橈細1锛 A 杩欎釜棰樼洰浣犳槸涓嶆槸鍐欑殑涓嶅畬鏁村晩 瑕佹槸锛氬垹闄ゅ畠鐨勭i鏁版嵁鍏冪礌 锛岄渶瑕佺Щ鍔紵涓殑璇 浣犵殑绛旀閿欎簡銆備緥濡傦細鍒犻櫎绗竴涓紝绉诲姩N-1涓紱鍒犻櫎绗簩涓紝绉诲姩N-2涓 ---浠ユ绫绘帹 鍒犻櫎绗琻-1涓Щ鍔1涓 鍒犻櫎绗琻涓Щ鍔0 涓 瑕佹槸锛氬垹闄ゅ畠鐨勭i鏁版嵁鍏冪礌涔嬪墠鐨勫厓绱狅紝鍚岀悊 灏变細閫塂 2....
绛旓細2.绛旀锛孉锛岃繖涓槸鏍规嵁寰幆闃熷垪鐨勫畾涔夋潵浜嗭紝鏁欐潗鍦ㄥ鐞嗗惊鐜槦鍒楃殑婧㈠嚭鏃讹紝鏄┖涓浣嶄笉鐢紝鎵浠ラ槦鍒椾腑鍏冪礌鐨勪釜鏁帮紙rear-front+m)%m锛涗负浠涔+m鏄洜涓哄彲鑳藉嚭鐜皉ear-front<0锛3.瀵逛簬绌洪槦鍒楀垰寮濮嬫椂front=0锛涜繖涓病闂鐨勩傞槦鍒楅潪绌烘椂front鍜宺ear鍒嗗埆鎸囧悜闃熷ご鍏冪礌鍜岄槦灏惧厓绱狅紝杩欎笌涔︿腑鐨勯槦灏炬寚閽堟寚鍚戝嵆灏...
绛旓細鏁版嵁缁撴瀯绗旇瘯棰樺拰绛旀 鏁版嵁缁撴瀯绗旇瘯棰樺拰绛旀锛1. 鍦ㄤ竴涓崟閾捐〃涓璸鎵鎸囩粨鐐逛箣鍓嶆彃鍏ヤ竴涓猻 (鍊间负e)鎵鎸囩粨鐐规椂锛屽彲鎵ц濡備笅鎿嶄綔锛歲=head;while (q->next!=p) q=q->next;s= new Node; s->data=e;q->next= ; //濉┖ s->next= ; //濉┖ 2. 绾挎ц〃鐨勯『搴忓瓨鍌ㄧ粨鏋勬槸涓绉 鐨勫瓨鍌ㄧ粨鏋勶紝...
绛旓細1銆佷换浣曚腑缂琛ㄨ揪寮忛兘鐢辫繍绠楁暟锛岃繍绠楃锛屾嫭鍙凤紙澶э紝涓紝灏忥級锛岃繖涓夐儴鍒嗙粍鎴愩2銆佷粠涓紑琛ㄨ揪寮忕殑宸﹁竟寮濮嬫壂鎻忥紙鑴戜腑鑷繁鎯冲儚鐨勶級锛岃嫢閬囧埌杩愮畻鏁版椂锛屽垯鐩存帴灏嗗叾杈撳嚭锛堜笉鍘嬪叆鍫嗘爤锛夈3銆佽嫢閬囧埌宸︽嫭鍙凤紝鍒欏皢鍏跺帇鏍堛4銆佽嫢閬囧埌鍙虫嫭鍙凤紝琛ㄨ揪鎷彿鍐呯殑涓紑琛ㄨ揪寮忓凡缁忔壂鎻忓畬姣曘傝繖鏃堕渶灏嗘爤椤剁殑杩愮畻绗︿緷娆″脊鍑哄苟...
绛旓細鏌ユ壘姣忎釜鍏冪礌鐨勬鐜囩浉鍚岋紝鍒欓『搴忔煡鎵炬椂闂村鏉傚害姝ｆ瘮浜庤〃闀垮害锛屽亣璁惧潡闀夸负N,閭ｅ垎鎴愮殑鍧楁暟灏辨槸1600/N锛岋紝鍗充袱娆℃煡鎵剧殑琛ㄩ暱搴﹀垎鍒负1600/N鍜孨,鏌ユ壘鏃堕棿鍜屾姣斾簬N+1600/N锛屽綋N=1600/N鏃跺彇寰楁渶灏忓硷紝N=40銆傛墍浠ユ瘡鍧楀簲鍒40涓厓绱
绛旓細C. 250 D. 浠ヤ笂绛旀閮戒笉瀵 3銆佺嚎鎬ч摼琛ㄤ笉鍏锋湁鐨勭壒鐐(A ).A.闅忔満璁块棶 B.涓嶅繀浜嬪厛浼拌鎵闇瀛樺偍绌洪棿澶у皬 C.鎻掑叆涓庡垹闄ゆ椂涓嶅繀绉诲姩鍏冪礌 D.鎵闇绌洪棿涓庣嚎鎬ц〃闀垮害鎴愭姣 4銆佸悜椤哄簭鏍堜腑鍘嬪叆鏂板厓绱犳椂,搴斿綋(B ).(姝ら闇鐪嬩功涓婃爤瀹氫箟)A.鍏堢Щ鍔ㄦ爤椤舵寚閽,鍐嶅瓨鍏ュ厓绱 B.鍏堝瓨鍏ュ厓绱,鍐嶇Щ鍔...
绛旓細1銆 閿 2銆 瀵 鏍囧噯绛旀:2 鏈寰楀垎:5 棰樺彿:2 棰樺瀷:鏄潪棰 鏈鍒嗘暟:5 鍐呭:瀛愪覆鏄富涓蹭腑浠绘剰涓繛缁瓧绗︾粍鎴愮殑搴忓垪銆1銆 閿 2銆 瀵 鏍囧噯绛旀:1 瀛﹀憳绛旀:2 鏈寰楀垎:0 棰樺彿:3 棰樺瀷:鏄潪棰 鏈鍒嗘暟:5 鍐呭:椤哄簭瀛樺偍鏄竴绉嶉殢鏈哄瓨鍙栫殑鏁版嵁缁撴瀯銆1銆 閿 2銆 瀵 鏍囧噯绛旀:2 ...
绛旓細涓锛1,澶嶆潅鎬 2.绾挎缁撴瀯 闈炵嚎鎬х粨鏋 3锛庡彲浠ユ寜搴忓彿闅忔満瀛樺彇 4.鏁版嵁鍏冪礌 5.鍚庤繘鍏堝嚭 6.n 7.鍙兘鍦ㄩ槦澶磋繘琛 9.闀垮害 1 娣卞害 1 10 -+A*BC/DE 11 12 椤剁偣Vp鍒伴《鐐筕q涔嬮棿鐨勮矾寰勬槸鎸囧畾鐨勫簭鍒梀p锛孷i1锛孷i2•••Vim锛孷q銆13 n锛坣-2锛/2 14 n鈥...
