关于数据结构的题 谁能给我点关于数据结构的试题
\u5173\u4e8e\u6570\u636e\u7ed3\u6784\u7684\u51e0\u9053\u9898\u76ee\uff01\uff01\uff0150\u5206\u90fd\u6ca1\u4eba\u8981\uff1f\uff1f\uff1f\u8fd9\u4e0d\u79d1\u5b66\u3002\u3002\u6211\u6765\u4e86
1\u3001B
\u8bf4\u660e\uff1a\u8ba1\u7b97f(n) \u8981\u8ba1\u7b97f(n-1), f(n-2)...f(0) \u4e00\u5171n\u6b21 \u6bcf\u6b21\u90fd\u53ea\u6709\u4e00\u4e2a\u64cd\u4f5c \u5373O(1) n * O(1) = O(n)
2\u3001D
\u8bf4\u660e\uff1a\u4e8c\u7ef4\u6570\u7ec4 \u603b\u5927\u5c0fn^2 \u987a\u5e8f\u67e5\u627e\u65b9\u5f0f\u4e0b \u6700\u597d\u60c5\u51b5O(1) \uff08\u53731\u6b21\u5c31\u627e\u5230\uff09 \u6700\u574fO(n^2) \u5e73\u5747\u4e5f\u662fO(n^2) \uff08O(n^2 / 2)\uff09
3\u3001A
\u8bf4\u660e\uff1a\u6b64\u9898\u6211\u6bd4\u8f83\u7ea0\u7ed3\uff0c\u4e0d\u77e5\u9053A\u8fd8\u662fD\u3002\u3002\u9996\u5148\uff0c\u5c3e\u6307\u9488\u4e0d\u9002\u5408\u505atop\uff0c\u56e0\u4e3a\u51fa\u6808\u65f6\u5019\u65e0\u6cd5\u53d6\u5230\u524d\u4e00\u4e2a\u5143\u7d20\uff08\u5355\u5411\u94fe\u8868\uff09\uff0c\u800c\u5934\u6307\u9488\u53ef\u4ee5\u505atop\u6765\u5b8c\u6210\u6808\u7684\u57fa\u672c\u64cd\u4f5c\uff08\u540e\u8fdb\u5148\u51fa\uff09\uff0c\u4f46\u662f\u6b64\u65f6top\u5e76\u4e0d\u6307\u5411\u6808\u4e2d\u7b2c\u4e00\u4e2a\u5143\u7d20\uff0ctop->next\u624d\u662f\u7b2c\u4e00\u4e2a\u5143\u7d20\uff0c\u5982\u679c\u8981\u6c42top\u5fc5\u987b\u6307\u5411\u6808\u4e2d\u7b2c\u4e00\u4e2a\u5143\u7d20\uff0c\u5219\u5934\u5c3e\u6307\u9488\u5747\u4e0d\u9002\u5408\uff0c\u800c\u5e94\u9009\u53d6\u5934\u6307\u9488\u7684\u4e0b\u4e00\u4e2a\u7ed3\u70b9\uff0c\u5373head->next\uff08\u5982\u56fe\u6240\u793a\u3002\uff09
4\u3001D
\u8bf4\u660e\uff1a\u5bf9A\uff1a\u5806\u662f\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u9ad8\u5ea6\u4e3alog2 n\uff0c\u800c\u4e8c\u53c9\u6392\u5e8f\u6811\uff08\u5e76\u4e0d\u662f\u5e73\u8861\u7684\uff09\uff0c\u6700\u9ad8\u4e3an\uff081\u5c42\u4e00\u4e2a\u7ed3\u70b9\uff09\uff0c\u6b63\u786e\u3002 B\u3001C\u5206\u522b\u7531\u4e8c\u53c9\u6392\u5e8f\u6811\u548c\u6700\u5c0f\u5806\u7684\u6982\u5ff5\u5373\u53ef\u5f97\u3002D\u9009\u9879\uff0c\u9519\u8bef\u3002\u6700\u5c0f\u5806\u53ea\u8981\u6c42\u5de6\u53f3\u5b50\u6811\u5927\u4e8e\u6839\uff0c\u4f46\u5bf9\u4e8e\u5de6\u53f3\u5b50\u6811\u7684\u5927\u5c0f\u6ca1\u6709\u89c4\u5b9a\uff0c\u5373\u540c\u4e00\u5c42\u6b21\u4e2d\u4e0d\u4e00\u5b9a\u6709\u5e8f\u3002
5\u3001B
\u8bf4\u660e\uff1a\u5982\u56fe\uff1a\u9009\u9879A\uff0c\u5728\u6211\u6784\u9020\u7684\u8fd9\u4e2a\u56fe\u91cc\uff0c\u6700\u5c0f\u751f\u6210\u6811\u662f\u7ea2\u8272\u8fb9\uff0c1\u548c3\u7684\u8ddd\u79bb\u662f5\uff0c\u4f46\u5176\u5b9e\u5728\u56fe\u91cc1\u548c3\u7684\u6700\u5c0f\u8ddd\u79bb\u662f4\uff1b\u9009\u9879C\uff0c\u5728\u6211\u6784\u9020\u7684\u8fd9\u4e2a\u56fe\u91cc\uff0c1\u30012\u30013\u6784\u6210\u4e00\u4e2a\u56de\u8def\uff0c4\u662f\u4e00\u4e2a\u5b64\u7acb\u8282\u70b9\uff0c4\u4e2a\u70b9\uff0c3\u6761\u8fb9\uff0c\u6709\u56de\u8def\u3002B\u662f\u663e\u7136\u7684\uff0c\u6240\u6709\u8fb9\u90fd+1\u6ca1\u53d8\u5316\u3002
6\u3001C
\u8bf4\u660e\uff1a\u5982\u56fe\uff0c\u6211\u6784\u9020\u8fd9\u4e2a\u56fe\uff0c\u62d3\u6251\u6392\u5e8f\u552f\u4e00\uff0c\u53731\u30012\u30013\u30014\uff0c\u4f46\u6ca1\u6709\u4e00\u4e2a\u9876\u70b9\u51fa\u5ea6\u8d85\u8fc71\uff081\u30012\u30013\u51fa\u5ea6\u4e3a1\uff0c4\u4e3a0\uff09\uff0c\u6545C\u9519\u8bef\u3002
\u8c22\u8c22\u554a\uff0c\u6211\u7684\u8003\u8bd5\u4e00\u5b9a\u80fd\u8fc7\u7684\uff0c\u4f60\u4eec\u8fd9\u6837\u652f\u6301\u6211\u3002
关于数据结构的题、单项选择题
（ C ）1. 数据结构中，与所使用的计算机无关的是数据的 结构；
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
（ C ）2. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性
（ A ）3. 算法分析的两个主要方面是：
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
（ C ）4. 计算机算法指的是：
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
（ C ）5. 计算机算法必须具备输入、输出和
等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
（ C ）6．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ A ）7. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（A）110 （B）108 （C）100 （D）120
（ C ）8. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ AF ）9. 链接存储的存储结构所占存储空间：
（A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
（B） 只有一部分，存放结点值
（C） 只有一部分，存储表示结点间关系的指针
（D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数
（E）一定是不连续的 （F）连续或不连续都可以
（ B ）10． 线性表L在 情况下适用于使用链式结构实现。
（A）需经常修改L中的结点值 （B）需不断对L进行删除插入
（C）L中含有大量的结点 （D）L中结点结构复杂
（ A ）11. 栈中元素的进出原则是
A．先进先出 B．后进先出 C．栈空则进 D．栈满则出
（ C ）12. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
A．i B．n-i C．n-i+1 D．不确定
四、简答题
1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合？
顺序存储结构的主要优点是：
节省存储空间，结点之间的逻辑关系没有占用额外的存储空间。
可实现对结点的随机存取。
主要缺点是：在作插入或删除操作时，可能需移动大量元素。
链式存储结构的主要优点是：
逻辑上相邻的节点物理上不必相邻；插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
缺点是：
比顺序存储结构的存储密度小；查找结点时链式存储要比顺序存储慢。
2. 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
系......喜居宝地千年旺 福照家门万事兴 喜迎新春
绛旓細鍙傝冪瓟妗堟槸锛欴 3銆佷互涓鏁版嵁缁撴瀯涓摢涓涓槸闈炵嚎鎬х粨鏋勶紵( )A. 闃熷垪 B. 鏍 C. 绾挎ц〃 D. 浜屽弶鏍 鍙傝冪瓟妗堟槸锛欴 4銆佽鏈変竴涓簩缁存暟缁凙[m][n]锛屽亣璁続[0][0]瀛樻斁浣嶇疆鍦644(10)锛孉[2][2]瀛樻斁浣嶇疆鍦676(10)锛屾瘡涓厓绱犲崰涓涓┖闂达紝闂瓵[3][3](10)瀛樻斁鍦ㄤ粈涔堜綅缃紵鑴氭敞(1...
绛旓細銆鏁版嵁缁撴瀯銆嬬1鏁欏鍗曞厓娴嬭瘯缁冧範棰樹竴銆侀夋嫨1銆侀氬父浠庢纭с佹槗璇绘с佸仴澹с侀珮鏁堟х瓑鍥涗釜鏂归潰璇勪环绠楁硶(鍖呮嫭绋嬪簭)鐨勮川閲忋備互涓嬭В閲婇敊璇殑鏄()A銆佹纭х畻娉曞簲鑳芥纭湴瀹炵幇棰勫畾鐨勫姛鑳(鍗冲鐞嗚姹)B銆佹槗璇绘х畻娉曞簲鏄撲簬闃呰鍜岀悊瑙ｄ互渚夸簬璋冭瘯淇敼鍜屾墿鍏匔銆佸仴澹у綋鐜鍙戠敓鍙樺寲鏃讹紝绠楁硶鑳介傚綋鍦板仛鍑哄弽搴旀垨...
绛旓細7锛嶥 婊′簩鍙夋爲 锛氱粨鐐规绘暟鐩甆=2^H -1 H涓烘暟楂樺害 ,姹傚嚭缁撶偣鎬绘暟涓255 婊′簩鍙夋爲,鍙湁搴︿负0 鍜屽害涓2 鐨勭粨鐐,搴︿负0 鐨勭粨鐐圭瓑浜庡害涓1 缁撶偣鏁扮洰+1 鍥犳閫塂 8锛嶤 杩欓涓嶇敤鐢诲浘灏卞彲鍋氬嚭鏉, 鍚庡簭閬嶅巻搴忓垪鏄痙abec,---銆嬪緱鍒版牴鑺傜偣鏄細c 鍓嶅簭閬嶅巻锛涙牴宸﹀彸 鎵浠ョ涓涓竴瀹氭槸c 鍙湁A...
绛旓細s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A銆佺粨鐐*p涓庣粨鐐*s鐨鏁版嵁鍩熶簰鎹銆佸湪p鎵鎸囩粨鐐圭殑鍏冪礌涔嬪墠鎻掑叆鍏冪礌C銆佸湪p鎵鎸囩粨鐐圭殑鍏冪礌涔嬪悗鎻掑叆鍏冪礌D銆佸湪缁撶偣*p涔嬪墠鎻掑叆缁撶偣*s绗34棰 (2.0) 鍒 鑻ョ粨鐐圭殑瀛樺偍鍦板潃涓庣粨鐐瑰唴瀹规湁鏌愮纭畾鐨勫叧绯,鍒欑浉搴旂殑瀛樺偍缁撴瀯搴斾负( )銆侫銆侀『搴...
绛旓細6銆佷簩鍙夋爲鐨勭i灞傛渶澶氭湁 2^(i-1) 涓粨鐐癸紝娣卞害涓簁鐨勪簩鍙夋爲鏈澶氭湁 2^k-1 涓粨鐐广7銆佸埄鐢∕ST鎬ц川鏉ユ瀯閫犳渶灏忕敓鎴愭爲鐨勪袱绉嶅父鐢ㄧ畻娉曚负___PRIM___鍜宊__KRUSKAL___銆8銆佸父瑙佺殑鍥涚被鍩烘湰鏁版嵁缁撴瀯鏈夛細__鏍坃__銆乢__闃熷垪___銆乢__鏍慱__銆乢__閾捐〃___銆傦紙涓嶇‘瀹氾紝鏁版嵁缁撴瀯澶锛...
绛旓細1. 鏁版嵁鐨勯昏緫缁撴瀯鎸囩殑鏄暟鎹厓绱犱箣闂寸殑 銆2. .绾挎缁撴瀯鐨鍩烘湰鐗瑰緛鏄細鑻ヨ嚦灏戝惈鏈変竴涓粨鐐癸紝鍒欓櫎璧峰鑺傜偣娌℃湁鐩存帴 鍓嶉┍ 澶栵紝鍏朵粬缁撶偣鏈変笖浠呮湁涓涓洿鎺 鍓嶉┍ 锛涢櫎缁堢缁撶偣娌℃湁鐩存帴 鍚庣户 澶栵紝鍏朵粬缁撶偣鏈変笖浠呮湁涓涓洿鎺 鍚庣户 銆3. .鍋囪浠鍜孹鍒嗗埆琛ㄧず鍏ユ爤鍜屽嚭鏍堢殑鎿嶄綔...
绛旓細鏁版嵁缁撴瀯绗旇瘯棰樺拰绛旀锛1. 鍦ㄤ竴涓崟閾捐〃涓璸鎵鎸囩粨鐐逛箣鍓嶆彃鍏ヤ竴涓猻 (鍊间负e)鎵鎸囩粨鐐规椂锛屽彲鎵ц濡備笅鎿嶄綔锛歲=head;while (q->next!=p) q=q->next;s= new Node; s->data=e;q->next= ; //濉┖ s->next= ; //濉┖ 2. 绾挎ц〃鐨勯『搴忓瓨鍌ㄧ粨鏋勬槸涓绉 鐨勫瓨鍌ㄧ粨鏋勶紝鑰岄摼寮忓瓨鍌ㄧ粨鏋勬槸涓绉峗...
绛旓細涓銆侀夋嫨棰 1锛嶤 2锛嶥 瑙ｆ瀽锛欰锛庡畬鍏ㄤ簩鍙夋爲鍙互鐢ㄦ暟缁勫瓨鍌紝鏍戞槸闈炵嚎鎬缁撴瀯 B锛庨摼琛ㄤ笖鎻掑叆鍜屽垹闄よ繍绠楁晥鐜囬珮 C锛庨摼琛ㄤ篃鏈夊弻鍚戦摼琛 锛屾湁涓や釜鎸囬拡鍩 3锛嶢 4锛嶢锛庨『搴忚〃鍙殢鏈鸿闂换涓鍏冪礌 5锛嶥 6锛庤繖閬撻浣犳槸涓嶆槸寮勯敊浜 鍏ㄩ兘瀵瑰晩 7锛嶥 婊′簩鍙夋爲 锛氱粨鐐规绘暟鐩甆=2^H -1 H涓烘暟楂樺害 ...
绛旓細涔犻1 涓銆侀夋嫨棰 1 璁＄畻鏈虹畻娉曞繀椤诲叿澶囪緭鍏ャ佽緭鍑恒()绛5涓壒鎬с A 鍙鎬с佸彲绉绘鎬у拰鍙墿灞曟 B 鍙鎬с佺‘瀹氭у拰鏈夌┓鎬 C 纭畾鎬с佹湁绌锋у拰绋冲畾鎬 D 鏄撹鎬с佸畨鍏ㄦу拰绋冲畾鎬 2 鍦鏁版嵁缁撴瀯涓,浠庨昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗕负( ) A 鍔ㄦ佺粨鏋勫拰闈欐佺粨鏋 B 绱у噾缁撴瀯鍜岄潪绱у噾缁撴瀯 C 鍐呭缁撴瀯鍜屽閮ㄧ粨鏋...
绛旓細鈭 ? 鈭 ? 脳脳鈭 涓 濉┖棰(姣忓皬棰 鍒嗗叡鍒) ? ( )鏁版嵁琛ㄧず? ( )鏁版嵁澶勭悊 ? 鈥瞕ata structure鈥 ? ( )鍦ㄥ崟閾捐〃绗竴涓粨鐐逛箣鍓嶅璁剧殑涓涓被鍨嬬浉鍚岀殑缁撶偣( )琛ㄧ粨鐐逛腑鐨勭涓涓粨鐐 ? a b c d ? ( )椤哄簭瀛樺偍缁撴瀯? ( )閾捐〃瀛樺偍缁撴瀯
