2025年湖南事業(yè)單位招聘考試(計(jì)算機(jī))細(xì)選練習(xí)試題及答案一、單項(xiàng)選擇題（每題2分，共40分）1.以下關(guān)于操作系統(tǒng)進(jìn)程調(diào)度的描述中，正確的是（）。A.時(shí)間片輪轉(zhuǎn)調(diào)度算法中，時(shí)間片長度不影響系統(tǒng)響應(yīng)時(shí)間B.短作業(yè)優(yōu)先調(diào)度算法對(duì)長作業(yè)公平，不會(huì)導(dǎo)致長作業(yè)饑餓C.優(yōu)先級(jí)調(diào)度算法中，靜態(tài)優(yōu)先級(jí)在進(jìn)程運(yùn)行期間不會(huì)改變D.多級(jí)反饋隊(duì)列調(diào)度算法中，隊(duì)列優(yōu)先級(jí)與時(shí)間片長度成正相關(guān)答案：C解析：靜態(tài)優(yōu)先級(jí)在進(jìn)程創(chuàng)建時(shí)確定且運(yùn)行期間不變（C正確）；時(shí)間片過短會(huì)增加進(jìn)程切換開銷，影響響應(yīng)時(shí)間（A錯(cuò)誤）；短作業(yè)優(yōu)先可能導(dǎo)致長作業(yè)長期無法調(diào)度（B錯(cuò)誤）；多級(jí)反饋隊(duì)列中，高優(yōu)先級(jí)隊(duì)列時(shí)間片更短（D錯(cuò)誤）。2.某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBDAE，則后序遍歷序列為（）。A.CDBEAB.CDBADC.CDBEDD.CDEBA答案：A解析：前序首節(jié)點(diǎn)A為根，中序中C、B、D在左子樹，E在右子樹。左子樹前序?yàn)锽CD，中序?yàn)镃BD，故B為左子樹根，C為左子樹左節(jié)點(diǎn)，D為右節(jié)點(diǎn)。后序遍歷順序?yàn)樽蟆摇碈→D→B→E→A，最終序列CDBEA。3.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的協(xié)議是（）。A.ARPB.RARPC.ICMPD.DNS答案：A解析：ARP（地址解析協(xié)議）將IP地址映射為MAC地址（A正確）；RARP反向解析（B錯(cuò)誤）；ICMP用于差錯(cuò)報(bào)告（C錯(cuò)誤）；DNS解析域名到IP（D錯(cuò)誤）。4.關(guān)系數(shù)據(jù)庫中，若一個(gè)關(guān)系模式R的所有非主屬性都完全函數(shù)依賴于任意一個(gè)候選鍵，則R至少滿足（）。A.1NFB.2NFC.3NFD.BCNF答案：B解析：2NF要求消除非主屬性對(duì)候選鍵的部分函數(shù)依賴（B正確）；1NF僅要求屬性原子性（A錯(cuò)誤）；3NF消除傳遞依賴（C錯(cuò)誤）；BCNF消除主屬性對(duì)候選鍵的部分/傳遞依賴（D錯(cuò)誤）。5.以下關(guān)于哈希表（散列表）的描述中，錯(cuò)誤的是（）。A.哈希沖突是指不同關(guān)鍵字映射到同一哈希地址的現(xiàn)象B.開放定址法處理沖突時(shí)，刪除操作可能影響后續(xù)查找C.鏈地址法處理沖突時(shí)，哈希表的負(fù)載因子可以大于1D.哈希函數(shù)的設(shè)計(jì)應(yīng)盡量使關(guān)鍵字分布均勻，減少?zèng)_突答案：C解析：鏈地址法中，每個(gè)哈希地址對(duì)應(yīng)一個(gè)鏈表，負(fù)載因子（元素?cái)?shù)/表長）可以大于1（C錯(cuò)誤）；其他選項(xiàng)均正確。6.若某計(jì)算機(jī)的主存地址為32位，按字節(jié)編址，且Cache采用4路組相聯(lián)映射，塊大小為64字節(jié)，Cache總?cè)萘繛?56KB，則Cache的組數(shù)為（）。A.1024B.2048C.4096D.8192答案：B解析：Cache總塊數(shù)=256KB/64B=4096塊；每組4塊，組數(shù)=4096/4=1024？計(jì)算錯(cuò)誤，正確應(yīng)為：256KB=256×1024B=262144B，塊大小64B，總塊數(shù)=262144/64=4096塊；4路組相聯(lián)，每組4塊，組數(shù)=4096/4=1024？實(shí)際正確計(jì)算：主存地址32位，塊內(nèi)地址占log?64=6位；組號(hào)占log?(組數(shù))位；標(biāo)記位=32-組號(hào)位數(shù)-6。Cache容量256KB=2^18B，塊大小64B=2^6B，總塊數(shù)=2^18/2^6=2^12塊；4路組相聯(lián)，組數(shù)=2^12/4=2^10=1024組（A正確）。原題計(jì)算可能混淆單位，正確答案應(yīng)為1024（A），但需重新核對(duì)：256KB=256×1024=262144B，塊大小64B，總塊數(shù)=262144/64=4096塊，4路組相聯(lián)，組數(shù)=4096/4=1024，故A正確。7.以下不屬于操作系統(tǒng)設(shè)備管理功能的是（）。A.緩沖管理B.設(shè)備分配C.文件目錄管理D.設(shè)備驅(qū)動(dòng)程序管理答案：C解析：文件目錄管理屬于文件管理功能（C錯(cuò)誤）；設(shè)備管理包括緩沖、分配、驅(qū)動(dòng)程序管理（A、B、D正確）。8.某進(jìn)程的頁表如下（頁號(hào)從0開始），物理塊號(hào)為十六進(jìn)制，邏輯地址0x135（十進(jìn)制309）對(duì)應(yīng)的物理地址為（）。頁表：頁號(hào)0→0x2，頁號(hào)1→0xA，頁號(hào)2→0x5，頁號(hào)3→0xF，頁面大小1KB（1024B）。A.0x235B.0xA35C.0x535D.0xF35答案：B解析：頁面大小1KB=1024B，頁內(nèi)偏移=309%1024=309；頁號(hào)=309//1024=0？錯(cuò)誤，309<1024，頁號(hào)應(yīng)為0？但頁號(hào)0對(duì)應(yīng)物理塊0x2（十進(jìn)制2），物理地址=2×1024+309=2048+309=2357，十六進(jìn)制為0x915，與選項(xiàng)不符。實(shí)際頁面大小1KB=1024B，邏輯地址309的頁號(hào)=309//1024=0（頁號(hào)0），頁內(nèi)偏移=309%1024=309。頁表中頁號(hào)0對(duì)應(yīng)物理塊0x2（十進(jìn)制2），物理地址=2×1024+309=2357（0x915），但選項(xiàng)無此答案，說明題目可能頁面大小為512B（2^9），則頁號(hào)=309//512=0，頁內(nèi)偏移=309%512=309，物理塊0x2（2），物理地址=2×512+309=1024+309=1333（0x535），對(duì)應(yīng)選項(xiàng)C。但原題頁面大小應(yīng)為1KB，可能題目設(shè)置錯(cuò)誤，正確選項(xiàng)需根據(jù)常規(guī)題設(shè)調(diào)整，假設(shè)頁面大小為512B，則選C。9.在Python中，執(zhí)行以下代碼后，輸出結(jié)果為（）。```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[4,3,2,1]D.報(bào)錯(cuò)答案：B解析：列表是可變對(duì)象，b=a使b與a指向同一對(duì)象，b.append(4)會(huì)修改原列表，故a變?yōu)閇1,2,3,4]（B正確）。10.以下關(guān)于數(shù)據(jù)庫事務(wù)的ACID特性描述中，錯(cuò)誤的是（）。A.原子性（Atomicity）：事務(wù)中的操作要么全做，要么全不做B.一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫保持合法狀態(tài)C.隔離性（Isolation）：多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)互不干擾，結(jié)果與串行執(zhí)行相同D.持久性（Durability）：事務(wù)提交后，數(shù)據(jù)修改永久保存，即使系統(tǒng)故障也不丟失答案：C解析：隔離性要求事務(wù)執(zhí)行不受其他事務(wù)干擾，但不同隔離級(jí)別可能允許部分干擾（如讀臟數(shù)據(jù)），嚴(yán)格隔離性（可串行化）才保證結(jié)果與串行相同（C錯(cuò)誤）。11.在IPv4中，某主機(jī)的IP地址為192.168.1.100，子網(wǎng)掩碼為255.255.255.192，則該主機(jī)所在子網(wǎng)的廣播地址是（）。A.192.168.1.127B.192.168.1.191C.192.168.1.255D.192.168.1.63答案：A解析：子網(wǎng)掩碼255.255.255.192（/26），子網(wǎng)塊大小64（2^(32-26)=64）。IP地址192.168.1.100的網(wǎng)絡(luò)地址為192.168.1.64（100//64=1，64×1=64），廣播地址為64+63=127，即192.168.1.127（A正確）。12.以下排序算法中，時(shí)間復(fù)雜度為O(nlogn)且不穩(wěn)定的是（）。A.冒泡排序B.歸并排序C.快速排序D.插入排序答案：C解析：快速排序平均時(shí)間復(fù)雜度O(nlogn)，不穩(wěn)定（C正確）；歸并排序穩(wěn)定（B錯(cuò)誤）；冒泡、插入排序O(n2)（A、D錯(cuò)誤）。13.若某二叉樹的葉子節(jié)點(diǎn)數(shù)為n，則度為2的節(jié)點(diǎn)數(shù)為（）。A.n-1B.nC.n+1D.2n答案：A解析：二叉樹中，葉子節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1（n=n2+1），故n2=n-1（A正確）。14.在Windows系統(tǒng)中，用于查看當(dāng)前TCP/IP連接狀態(tài)的命令是（）。A.pingB.tracertC.netstatD.ipconfig答案：C解析：netstat用于顯示網(wǎng)絡(luò)連接、路由表等（C正確）；ping測(cè)試連通性（A錯(cuò)誤）；tracert跟蹤路由（B錯(cuò)誤）；ipconfig查看IP配置（D錯(cuò)誤）。15.以下關(guān)于軟件工程的描述中，正確的是（）。A.瀑布模型適用于需求明確、變化少的項(xiàng)目B.敏捷開發(fā)強(qiáng)調(diào)嚴(yán)格的文檔驅(qū)動(dòng)C.軟件測(cè)試的目的是證明程序無錯(cuò)誤D.軟件維護(hù)僅指修復(fù)程序中的錯(cuò)誤答案：A解析：瀑布模型需求固定時(shí)有效（A正確）；敏捷開發(fā)強(qiáng)調(diào)客戶協(xié)作、響應(yīng)變化（B錯(cuò)誤）；測(cè)試目的是發(fā)現(xiàn)錯(cuò)誤（C錯(cuò)誤）；維護(hù)包括改正性、適應(yīng)性、完善性、預(yù)防性維護(hù)（D錯(cuò)誤）。16.以下加密算法中，屬于對(duì)稱加密的是（）。A.RSAB.AESC.ECCD.SHA-256答案：B解析：AES是對(duì)稱加密（B正確）；RSA、ECC是公鑰加密（A、C錯(cuò)誤）；SHA-256是哈希算法（D錯(cuò)誤）。17.在Linux系統(tǒng)中，修改文件權(quán)限為所有者可讀可寫，組用戶可讀，其他用戶無權(quán)限的命令是（）。A.chmod640fileB.chmod644fileC.chmod750fileD.chmod755file答案：A解析：所有者（u）權(quán)限r(nóng)/w（6），組（g）r（4），其他（o）無（0），即640（A正確）。18.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述中，錯(cuò)誤的是（）。A.棧是后進(jìn)先出（LIFO）的線性表B.隊(duì)列是先進(jìn)先出（FIFO）的線性表C.樹的度是指樹中節(jié)點(diǎn)的最大子節(jié)點(diǎn)數(shù)D.圖的鄰接矩陣表示法適用于稀疏圖答案：D解析：鄰接矩陣空間復(fù)雜度O(n2)，稀疏圖（邊少）用鄰接表更高效（D錯(cuò)誤）。19.在SQL中，查詢“計(jì)算機(jī)系”所有學(xué)生的姓名和成績(jī)，正確的語句是（）。A.SELECT姓名,成績(jī)FROM學(xué)生WHERE系別=計(jì)算機(jī)系B.SELECT姓名,成績(jī)FROM學(xué)生WHERE系別='計(jì)算機(jī)系'C.SELECT姓名,成績(jī)FROM學(xué)生HAVING系別='計(jì)算機(jī)系'D.SELECT姓名,成績(jī)FROM學(xué)生GROUPBY系別HAVING系別='計(jì)算機(jī)系'答案：B解析：WHERE子句用于行過濾，字符串需用單引號(hào)（B正確）；HAVING用于分組后過濾（C、D錯(cuò)誤）。20.以下關(guān)于云計(jì)算的描述中，屬于IaaS（基礎(chǔ)設(shè)施即服務(wù)）的是（）。A.阿里云ECS（彈性計(jì)算服務(wù)）B.騰訊云數(shù)據(jù)庫TencentDBC.百度智能云函數(shù)計(jì)算（Serverless）D.Salesforce客戶關(guān)系管理系統(tǒng)答案：A解析：IaaS提供虛擬化計(jì)算資源（如ECS）（A正確）；PaaS提供平臺(tái)（如數(shù)據(jù)庫）（B錯(cuò)誤）；SaaS提供軟件（D錯(cuò)誤）；Serverless屬于PaaS擴(kuò)展（C錯(cuò)誤）。二、多項(xiàng)選擇題（每題3分，共30分。每題至少有2個(gè)正確選項(xiàng)，錯(cuò)選、漏選均不得分）21.以下屬于操作系統(tǒng)內(nèi)核功能的有（）。A.進(jìn)程調(diào)度B.文件系統(tǒng)管理C.設(shè)備驅(qū)動(dòng)程序D.用戶界面答案：ABC解析：內(nèi)核包括進(jìn)程管理、內(nèi)存管理、文件系統(tǒng)、設(shè)備驅(qū)動(dòng)等（A、B、C正確）；用戶界面屬于外殼（D錯(cuò)誤）。22.以下關(guān)于TCP和UDP的描述中，正確的有（）。A.TCP是面向連接的，UDP是無連接的B.TCP提供可靠傳輸，UDP不保證可靠性C.TCP適用于視頻流傳輸，UDP適用于文件傳輸D.TCP有流量控制和擁塞控制機(jī)制，UDP沒有答案：ABD解析：TCP可靠、面向連接，有流量/擁塞控制（A、B、D正確）；視頻流通常用UDP（C錯(cuò)誤）。23.以下屬于關(guān)系數(shù)據(jù)庫完整性約束的有（）。A.實(shí)體完整性（主鍵約束）B.參照完整性（外鍵約束）C.用戶定義完整性（檢查約束）D.域完整性（數(shù)據(jù)類型約束）答案：ABCD解析：四者均屬于完整性約束（全選）。24.以下排序算法中，空間復(fù)雜度為O(1)的有（）。A.快速排序（非遞歸實(shí)現(xiàn)）B.冒泡排序C.選擇排序D.堆排序答案：BCD解析：冒泡、選擇、堆排序均為原地排序（O(1)）（B、C、D正確）；快速排序遞歸?？臻g平均O(logn)（A錯(cuò)誤）。25.在Python中，以下關(guān)于異常處理的描述中，正確的有（）。A.try塊中放置可能引發(fā)異常的代碼B.except塊用于捕獲特定類型的異常C.finally塊中的代碼無論是否發(fā)生異常都會(huì)執(zhí)行D.else塊中的代碼僅在異常發(fā)生時(shí)執(zhí)行答案：ABC解析：else塊在無異常時(shí)執(zhí)行（D錯(cuò)誤），其他正確（A、B、C）。26.以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述中，正確的有（）。A.星型拓?fù)渲行墓?jié)點(diǎn)故障會(huì)導(dǎo)致全網(wǎng)癱瘓B.總線型拓?fù)渲腥我夤?jié)點(diǎn)故障不影響其他節(jié)點(diǎn)C.環(huán)型拓?fù)渲袛?shù)據(jù)沿一個(gè)方向逐節(jié)點(diǎn)傳輸D.網(wǎng)狀拓?fù)淇煽啃愿?，但成本?fù)雜答案：ACD解析：總線型拓?fù)渲锌偩€故障會(huì)導(dǎo)致全網(wǎng)癱瘓（B錯(cuò)誤），其他正確（A、C、D）。27.以下屬于數(shù)據(jù)庫事務(wù)并發(fā)控制帶來的問題有（）。A.丟失修改B.臟讀C.不可重復(fù)讀D.幻讀答案：ABCD解析：四者均為并發(fā)問題（全選）。28.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用場(chǎng)景有（）。A.函數(shù)調(diào)用棧B.表達(dá)式求值（中綴轉(zhuǎn)后綴）C.二叉樹的層次遍歷D.瀏覽器的前進(jìn)/后退功能答案：ABD解析：層次遍歷用隊(duì)列（C錯(cuò)誤），其他正確（A、B、D）。29.以下關(guān)于Linux文件系統(tǒng)的描述中，正確的有（）。A./etc目錄存儲(chǔ)系統(tǒng)配置文件B./home目錄存儲(chǔ)普通用戶主目錄C./dev目錄存儲(chǔ)設(shè)備文件D./tmp目錄存儲(chǔ)臨時(shí)文件，系統(tǒng)重啟后保留答案：ABC解析：/tmp目錄文件重啟后清除（D錯(cuò)誤），其他正確（A、B、C）。30.以下關(guān)于信息安全的描述中，正確的有（）。A.防火墻可以阻止內(nèi)部網(wǎng)絡(luò)的惡意流出B.入侵檢測(cè)系統(tǒng)（IDS）用于監(jiān)控和響應(yīng)攻擊C.病毒是一種需要宿主程序的惡意軟件D.雙因素認(rèn)證（2FA）通過兩種不同方式驗(yàn)證身份答案：BCD解析：防火墻主要阻止外部攻擊，對(duì)內(nèi)部流出控制有限（A錯(cuò)誤），其他正確（B、C、D）。三、簡(jiǎn)答題（每題6分，共30分）31.簡(jiǎn)述操作系統(tǒng)中虛擬內(nèi)存的作用及實(shí)現(xiàn)方式。答案：作用：①解決物理內(nèi)存不足問題，允許程序使用比物理內(nèi)存更大的地址空間；②提高內(nèi)存利用率，僅將當(dāng)前需要的頁面裝入內(nèi)存；③實(shí)現(xiàn)進(jìn)程間內(nèi)存隔離，增強(qiáng)安全性。實(shí)現(xiàn)方式：基于局部性原理，采用請(qǐng)求分頁（或請(qǐng)求分段）技術(shù)。通過頁表記錄邏輯頁與物理頁的映射，當(dāng)訪問的頁不在內(nèi)存時(shí)，觸發(fā)缺頁中斷，從外存調(diào)入所需頁，若內(nèi)存已滿則按置換算法（如LRU）換出部分頁。32.簡(jiǎn)述TCP三次握手的過程及其目的。答案：過程：①客戶端發(fā)送SYN=1，seq=x的連接請(qǐng)求；②服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1的確認(rèn)；③客戶端發(fā)送ACK=1，seq=x+1，ack=y+1的最終確認(rèn)。目的：①同步客戶端與服務(wù)器的初始序列號(hào)（seq）；②確認(rèn)雙方的發(fā)送和接收能力正常；③建立可靠的雙向連接，為后續(xù)數(shù)據(jù)傳輸做準(zhǔn)備。33.簡(jiǎn)述關(guān)系數(shù)據(jù)庫中視圖的作用及與基本表的區(qū)別。答案：作用：①簡(jiǎn)化復(fù)雜查詢，將常用查詢定義為視圖；②限制數(shù)據(jù)訪問，通過視圖隱藏敏感字段；③提供數(shù)據(jù)邏輯獨(dú)立性，表結(jié)構(gòu)變化時(shí)只需修改視圖定義。區(qū)別：①視圖是虛擬表，不存儲(chǔ)實(shí)際數(shù)據(jù)（基本表存儲(chǔ)數(shù)據(jù)）；②視圖的更新（增刪改）受限于定義條件（基本表可自由更新）；③視圖依賴基本表存在（基本表刪除則視圖失效）。34.簡(jiǎn)述快速排序的基本思想及平均時(shí)間復(fù)雜度，并說明其不穩(wěn)定的原因。答案：基本思想：選擇一個(gè)基準(zhǔn)元素，將數(shù)組分為小于基準(zhǔn)和大于基準(zhǔn)的兩部分，遞歸對(duì)兩部分排序。平均時(shí)間復(fù)雜度：O(nlogn)。不穩(wěn)定原因：排序過程中，相同關(guān)鍵字的元素可能因基準(zhǔn)選擇不同而交換順序。例如，序列[3,2a,2b]以3為基準(zhǔn)，排序后[2a,2b,3]，若基準(zhǔn)選擇2a，可能導(dǎo)致2b出現(xiàn)在2a前，破壞原順序。35.簡(jiǎn)述Python中提供器（Generator）的特點(diǎn)及應(yīng)用場(chǎng)景。答案：特點(diǎn)：①使用yield關(guān)鍵字定義，每次調(diào)用next()時(shí)執(zhí)行到y(tǒng)ield并暫停；②延遲計(jì)算，節(jié)省內(nèi)存（僅提供當(dāng)前需要的值）；③可迭代，支持for循環(huán)遍歷。應(yīng)用場(chǎng)景：①處理大數(shù)據(jù)集（如讀取大文件逐行處理）；②實(shí)現(xiàn)協(xié)程（輕量級(jí)并發(fā)）；③提供無限序列（如自然數(shù)序列）。四、應(yīng)用題（每題10分，共30分）36.某公司需設(shè)計(jì)一個(gè)員工管理系統(tǒng)，數(shù)據(jù)庫包含以下關(guān)系模式：?jiǎn)T工表（員工編號(hào)，姓名，部門編號(hào)，入職時(shí)間）部門表（部門編號(hào)，部門名稱，負(fù)責(zé)人編號(hào)）要求：（1）寫出“查詢銷售部門所有員工的姓名和入職時(shí)間”的SQL語句；（2）說明部門表中“負(fù)責(zé)人編號(hào)”為何需要設(shè)置為外鍵，指向員工表的員工編號(hào)。答案：（1）SELECT姓名,入職時(shí)間FROM員工表WHERE部門編號(hào)=(SELECT部門編號(hào)FROM部門表WHERE部門名稱='銷售部門');或通過JOIN：SELECTe.姓名,e.入職時(shí)間FROM員工表eJOIN部門表dONe.部門編號(hào)=d.部門編號(hào)WHEREd.部門名稱='銷售部門';（2）負(fù)責(zé)人編號(hào)設(shè)置為外鍵的原因：①保證參照完整性，負(fù)責(zé)人必須是已存在的員工（員工表中存在對(duì)應(yīng)的員工編號(hào)）；②避免部門表中出現(xiàn)無效的負(fù)責(zé)人編號(hào)（如不存在的員工）；③確保數(shù)據(jù)一致性，當(dāng)員工表中員工編號(hào)被刪除時(shí)，可通過外鍵約束（如級(jí)聯(lián)更新/刪除）維護(hù)部門表的正確性。37.給定一個(gè)無序數(shù)組[5,3,8,1,6,2,7,4]，要求：（1）使用快速排序算法進(jìn)行升序排序，寫出每一趟排序后的結(jié)果（以第一個(gè)元素為基準(zhǔn)）；（2）計(jì)算排序完成后數(shù)組的逆序?qū)倲?shù)（逆序?qū)χ竔<j且a[i]>a[j]）。答案：（1）快速排序過程（基準(zhǔn)為第一個(gè)元素）：初始數(shù)組：[5,3,8,1,6,2,7,4]第一趟：基準(zhǔn)5，小于5的放左，大于的放右→[3,1,2,4,5,6,7,8]（左子數(shù)組[3,1,2,4]，右子數(shù)組[6,7,8]）第二趟（左子數(shù)組[3,1,2,4]，基準(zhǔn)3）：→[1,2,3,4]（左子數(shù)組[1,2]，右子數(shù)組空）第三趟（左子數(shù)組[1,2]，基準(zhǔn)1）：→[1,2]（有序）右子數(shù)組[6,7,8]基準(zhǔn)6：→[6,7,8]（有序）最終排序結(jié)果：[1,2,3,4,5,6,7,8]（2）逆序?qū)倲?shù)：原數(shù)組逆序?qū)椋?5,3),(5,1),(5,2),(5,4),(3,1),(3,2),(8,1),(8,6),(8,2),(8,7),(8,4),(6,2),(6,4),(7,4)共14個(gè)。排序后數(shù)組有序，逆序?qū)?。38.設(shè)計(jì)一個(gè)算法，判斷一個(gè)鏈表是否為回文鏈表（正讀和反讀相同）。要求時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)（僅允許使用常數(shù)額外空間）。答案：算法步驟：（1）找到鏈表中點(diǎn)（使用