2025四川九州電子科技股份有限公司招聘軟件開發(fā)崗（平臺(tái)）2人考試?？键c(diǎn)集錦與壓軸題附帶答案詳解(3卷合一)一、選擇題從給出的選項(xiàng)中選擇正確答案（共50題）1、在面向?qū)ο缶幊讨?，以下哪?xiàng)最準(zhǔn)確地描述了“多態(tài)性”的概念？A.一個(gè)類可以繼承多個(gè)父類的屬性和方法B.同一操作作用于不同對(duì)象可產(chǎn)生不同行為C.對(duì)象的內(nèi)部狀態(tài)被隱藏，僅通過公共接口訪問D.類的實(shí)例可以動(dòng)態(tài)添加新的屬性和方法【參考答案】B【解析】多態(tài)性是指同一接口在不同實(shí)例上表現(xiàn)出不同行為的能力。例如，父類引用指向子類對(duì)象時(shí)，調(diào)用同一方法會(huì)執(zhí)行子類的實(shí)現(xiàn)。A描述的是多重繼承，C是封裝，D屬于動(dòng)態(tài)語言特性，均非多態(tài)本質(zhì)。多態(tài)提升了代碼的擴(kuò)展性與可維護(hù)性。2、以下關(guān)于HTTP與HTTPS的說法，哪一項(xiàng)是正確的？A.HTTPS默認(rèn)使用端口80進(jìn)行通信B.HTTP協(xié)議對(duì)傳輸數(shù)據(jù)進(jìn)行加密C.HTTPS基于SSL/TLS協(xié)議實(shí)現(xiàn)安全傳輸D.HTTP比HTTPS具有更高的數(shù)據(jù)完整性保障【參考答案】C【解析】HTTPS在HTTP基礎(chǔ)上加入SSL/TLS加密層，使用443端口，確保數(shù)據(jù)傳輸?shù)谋Ｃ苄耘c完整性。A錯(cuò)誤，HTTPS使用443；B錯(cuò)誤，HTTP不加密；D錯(cuò)誤，HTTP無加密機(jī)制，易被篡改。HTTPS廣泛用于支付、登錄等安全場景。3、在數(shù)據(jù)庫事務(wù)中，ACID特性中的“I”指的是什么？A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）【參考答案】C【解析】ACID中的I代表隔離性，指多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，一個(gè)事務(wù)的操作不影響其他事務(wù)，如同串行執(zhí)行。原子性指事務(wù)不可分割；一致性指事務(wù)前后數(shù)據(jù)狀態(tài)合法；持久性指提交后數(shù)據(jù)永久保存。隔離性通過鎖或MVCC機(jī)制實(shí)現(xiàn)。4、下列數(shù)據(jù)結(jié)構(gòu)中，哪一種最適合實(shí)現(xiàn)“先進(jìn)先出”（FIFO）的存取方式？A.棧B.隊(duì)列C.鏈表D.二叉樹【參考答案】B【解析】隊(duì)列遵循先進(jìn)先出原則，元素從隊(duì)尾入隊(duì)，隊(duì)首出隊(duì)，適用于任務(wù)調(diào)度、消息緩沖等場景。棧是后進(jìn)先出（LIFO），不滿足FIFO。鏈表是物理結(jié)構(gòu)，可實(shí)現(xiàn)隊(duì)列但非直接邏輯對(duì)應(yīng)。二叉樹用于有序查找，與存取順序無關(guān)。5、在Python中，以下關(guān)于深拷貝與淺拷貝的說法正確的是？A.淺拷貝會(huì)遞歸復(fù)制對(duì)象及其所有子對(duì)象B.深拷貝僅復(fù)制對(duì)象本身，不復(fù)制其引用的子對(duì)象C.修改淺拷貝對(duì)象的嵌套對(duì)象會(huì)影響原對(duì)象D.list.copy()方法默認(rèn)執(zhí)行深拷貝【參考答案】C【解析】淺拷貝只復(fù)制頂層對(duì)象，嵌套對(duì)象仍共享引用，修改會(huì)影響原對(duì)象。深拷貝遞歸復(fù)制所有層級(jí)對(duì)象，完全獨(dú)立。A、B將概念顛倒；list.copy()是淺拷貝，D錯(cuò)誤。深拷貝需使用copy.deepcopy()。6、下列排序算法中，時(shí)間復(fù)雜度在最壞情況下仍為O(nlogn)的是？A.快速排序B.冒泡排序C.歸并排序D.插入排序【參考答案】C【解析】歸并排序在最好、最壞、平均情況下時(shí)間復(fù)雜度均為O(nlogn)，因其始終將數(shù)組對(duì)半分并合并?？焖倥判蜃顗臑镺(n2)（如已排序時(shí)選極值為基準(zhǔn)）；冒泡和插入排序最壞均為O(n2)。歸并排序穩(wěn)定但需額外空間。7、在Linux系統(tǒng)中，用于查看當(dāng)前運(yùn)行進(jìn)程的命令是？A.lsB.psC.pwdD.grep【參考答案】B【解析】ps命令用于顯示當(dāng)前終端或系統(tǒng)中的進(jìn)程狀態(tài)，常用參數(shù)如aux可查看所有進(jìn)程。ls列出目錄內(nèi)容；pwd顯示當(dāng)前路徑；grep用于文本搜索。ps是進(jìn)程管理基礎(chǔ)命令，配合top、kill等使用，便于系統(tǒng)監(jiān)控與調(diào)試。8、以下關(guān)于RESTfulAPI設(shè)計(jì)原則的描述，正確的是？A.應(yīng)使用動(dòng)詞命名資源URL，如/getUserB.狀態(tài)碼200表示請(qǐng)求成功，404表示服務(wù)器內(nèi)部錯(cuò)誤C.資源應(yīng)通過URI唯一標(biāo)識(shí)，行為由HTTP方法決定D.所有請(qǐng)求都應(yīng)使用POST方法提交數(shù)據(jù)【參考答案】C【解析】RESTful強(qiáng)調(diào)資源化設(shè)計(jì)，每個(gè)資源有唯一URI，操作由GET、POST、PUT、DELETE等方法定義。A錯(cuò)誤，應(yīng)使用名詞如/users；B錯(cuò)誤，404是未找到資源，500才是服務(wù)器錯(cuò)誤；D違背REST原則，方法應(yīng)語義化。9、在JavaScript中，以下哪個(gè)關(guān)鍵字用于定義常量？A.varB.letC.constD.define【參考答案】C【解析】const用于聲明塊級(jí)作用域的常量，賦值后不可重新賦值（但對(duì)象屬性可修改）。var聲明函數(shù)作用域變量，存在變量提升；let聲明塊級(jí)變量，不可重復(fù)聲明；define非JS關(guān)鍵字，為干擾項(xiàng)。const推薦用于不變引用，提升代碼可讀性。10、下列關(guān)于TCP協(xié)議的描述，哪一項(xiàng)是正確的？A.TCP是無連接的傳輸層協(xié)議B.TCP通過三次握手建立連接C.TCP不保證數(shù)據(jù)包的順序到達(dá)D.TCP適用于對(duì)實(shí)時(shí)性要求高、可容忍丟包的場景【參考答案】B【解析】TCP是面向連接的協(xié)議，通過三次握手建立連接，四次揮手?jǐn)嚅_。它提供可靠傳輸，確保數(shù)據(jù)順序、完整、無差錯(cuò)。A錯(cuò)誤，UDP才是無連接；C錯(cuò)誤，TCP保證順序；D描述的是UDP適用場景，如視頻通話。TCP用于HTTP、FTP等可靠傳輸需求。11、在Java中，以下關(guān)于final關(guān)鍵字的說法錯(cuò)誤的是：A．final類不能被繼承

B．final方法不能被重寫

C．final變量必須在聲明時(shí)初始化

D．final修飾的基本數(shù)據(jù)類型值不可變【參考答案】C【解析】final變量必須在聲明時(shí)或構(gòu)造器中初始化，而非僅限于聲明時(shí)。局部變量可在后續(xù)賦值一次；類成員變量可在構(gòu)造函數(shù)中賦值。A、B、D均正確描述了final的特性。12、以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)“先進(jìn)先出”（FIFO）的訪問方式？A．棧

B．隊(duì)列

C．鏈表

D．堆【參考答案】B【解析】隊(duì)列遵循先進(jìn)先出原則，元素從隊(duì)尾入隊(duì)，隊(duì)頭出隊(duì)。棧是后進(jìn)先出（LIFO），不符合要求。鏈表是存儲(chǔ)結(jié)構(gòu)，可實(shí)現(xiàn)隊(duì)列但本身不定義訪問順序。堆用于優(yōu)先隊(duì)列或堆排序，按優(yōu)先級(jí)出隊(duì)，非嚴(yán)格FIFO。13、在TCP/IP模型中，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)傳送到目的主機(jī)的協(xié)議是：A．HTTP

B．TCP

C．IP

D．UDP【參考答案】C【解析】IP（InternetProtocol）位于網(wǎng)絡(luò)層，負(fù)責(zé)尋址和路由，實(shí)現(xiàn)主機(jī)到主機(jī)的數(shù)據(jù)傳輸。TCP和UDP屬于傳輸層，提供端到端通信；HTTP是應(yīng)用層協(xié)議。IP是實(shí)現(xiàn)跨網(wǎng)絡(luò)傳送的核心協(xié)議。14、以下關(guān)于哈希表的說法正確的是：A．哈希沖突無法避免

B．哈希函數(shù)值必須唯一

C．哈希表查找時(shí)間復(fù)雜度總是O(1)

D．線性探測法屬于哈希加密技術(shù)【參考答案】A【解析】由于關(guān)鍵字空間大于哈希表容量，沖突不可避免，只能通過設(shè)計(jì)良好哈希函數(shù)和沖突解決策略減少。哈希函數(shù)無法保證絕對(duì)唯一；查找在理想情況下為O(1)，沖突多時(shí)退化為O(n)；線性探測是沖突處理方法，與加密無關(guān)。15、下列排序算法中，時(shí)間復(fù)雜度在最壞情況下仍為O(nlogn)的是：A．快速排序

B．冒泡排序

C．歸并排序

D．插入排序【參考答案】C【解析】歸并排序在最好、最壞、平均情況下均為O(nlogn)，因其始終將數(shù)組對(duì)半分并合并。快速排序最壞為O(n2)，冒泡和插入排序最壞均為O(n2)。歸并排序具有穩(wěn)定的時(shí)間性能。16、在關(guān)系型數(shù)據(jù)庫中，事務(wù)的四大特性（ACID）不包括：A．原子性

B．一致性

C．隔離性

D．持久性

E．可用性【參考答案】E【解析】ACID指原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）、持久性（Durability）?？捎眯裕ˋvailability）屬于分布式系統(tǒng)CAP理論范疇，非事務(wù)特性。17、以下關(guān)于多線程的說法正確的是：A．線程共享進(jìn)程的堆空間

B．每個(gè)線程有獨(dú)立的代碼段

C．線程切換開銷大于進(jìn)程切換

D．主線程不能被其他線程終止【參考答案】A【解析】同一進(jìn)程內(nèi)線程共享堆、全局變量和文件描述符，僅?？臻g獨(dú)立。代碼段為所有線程共享。線程切換無需切換地址空間，開銷小于進(jìn)程。主線程可被其他線程終止，取決于具體實(shí)現(xiàn)與權(quán)限。18、HTTP狀態(tài)碼404表示：A．服務(wù)器內(nèi)部錯(cuò)誤

B．請(qǐng)求成功

C．未授權(quán)訪問

D．請(qǐng)求資源未找到【參考答案】D【解析】404表示NotFound，即服務(wù)器無法找到請(qǐng)求的資源。500為服務(wù)器內(nèi)部錯(cuò)誤，200表示成功，401為未授權(quán)。404常因URL錯(cuò)誤或資源被刪除導(dǎo)致。19、在面向?qū)ο缶幊讨?，繼承的主要作用是：A．提高代碼可讀性

B．實(shí)現(xiàn)代碼重用和多態(tài)

C．封裝數(shù)據(jù)和方法

D．提高運(yùn)行效率【參考答案】B【解析】繼承允許子類復(fù)用父類代碼，實(shí)現(xiàn)代碼重用，并支持多態(tài)機(jī)制，即同一接口調(diào)用不同實(shí)現(xiàn)。封裝通過訪問控制實(shí)現(xiàn)，非繼承職責(zé)。繼承可能引入復(fù)雜性，不直接提升運(yùn)行效率。20、以下哪個(gè)不是常見的軟件設(shè)計(jì)原則？A．單一職責(zé)原則

B．接口隔離原則

C．高內(nèi)聚低耦合

D．最大繼承深度原則【參考答案】D【解析】單一職責(zé)、接口隔離、高內(nèi)聚低耦合均為經(jīng)典設(shè)計(jì)原則。SOLID原則包含單一職責(zé)、開閉、里氏替換、接口隔離、依賴倒置。最大繼承深度并非推薦原則，過深繼承會(huì)增加復(fù)雜性和維護(hù)難度。21、在Java中，以下關(guān)于final關(guān)鍵字的說法正確的是：

A.final類可以被繼承

B.final方法可以被子類重寫

C.final變量一旦賦值后不可更改

D.final關(guān)鍵字只能用于修飾類【參考答案】C【解析】final關(guān)鍵字用于表示“不可變”。final修飾的變量一旦初始化后不能重新賦值；final方法不能被子類重寫；final類不能被繼承。因此A、B、D均錯(cuò)誤，只有C正確。22、以下哪種數(shù)據(jù)結(jié)構(gòu)遵循“后進(jìn)先出”（LIFO）原則？

A.隊(duì)列

B.棧

C.鏈表

D.數(shù)組【參考答案】B【解析】棧是一種線性數(shù)據(jù)結(jié)構(gòu)，其操作遵循后進(jìn)先出原則，最后入棧的元素最先出棧。隊(duì)列遵循先進(jìn)先出（FIFO）原則。鏈表和數(shù)組是存儲(chǔ)結(jié)構(gòu)，不規(guī)定操作順序。因此正確答案為B。23、HTTP狀態(tài)碼404表示的含義是：

A.服務(wù)器內(nèi)部錯(cuò)誤

B.請(qǐng)求成功

C.未找到請(qǐng)求的資源

D.服務(wù)器拒絕請(qǐng)求【參考答案】C【解析】404狀態(tài)碼表示客戶端請(qǐng)求的資源在服務(wù)器上未找到。500表示服務(wù)器內(nèi)部錯(cuò)誤，200表示請(qǐng)求成功，403表示服務(wù)器拒絕請(qǐng)求。因此C為正確答案。24、在關(guān)系型數(shù)據(jù)庫中，用于唯一標(biāo)識(shí)表中每條記錄的字段稱為：

A.外鍵

B.索引

C.主鍵

D.唯一約束【參考答案】C【解析】主鍵（PrimaryKey）用于唯一標(biāo)識(shí)表中的每一行數(shù)據(jù)，且不允許為空。外鍵用于建立表間關(guān)系，索引用于提升查詢效率，唯一約束保證字段值不重復(fù)但可為空。故正確答案為C。25、下列排序算法中，時(shí)間復(fù)雜度在最壞情況下為O(n2)的是：

A.歸并排序

B.快速排序

C.堆排序

D.冒泡排序【參考答案】D【解析】冒泡排序在最壞情況下時(shí)間復(fù)雜度為O(n2)?？焖倥判蜃顗囊矠镺(n2)，但平均為O(nlogn)；歸并和堆排序最壞均為O(nlogn)。題目要求明確為O(n2)，冒泡排序最典型，故選D。26、在Python中，以下哪個(gè)關(guān)鍵字用于定義函數(shù)？

A.def

B.function

C.lambda

D.define【參考答案】A【解析】Python使用def關(guān)鍵字定義函數(shù)。lambda用于定義匿名函數(shù)，function和define不是Python的關(guān)鍵字。因此正確答案為A。27、在TCP/IP模型中，HTTP協(xié)議屬于哪一層？

A.網(wǎng)絡(luò)層

B.傳輸層

C.應(yīng)用層

D.數(shù)據(jù)鏈路層【參考答案】C【解析】TCP/IP模型分為四層：應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、網(wǎng)絡(luò)接口層。HTTP是超文本傳輸協(xié)議，用于瀏覽器與服務(wù)器通信，屬于應(yīng)用層協(xié)議。因此正確答案為C。28、下列關(guān)于多線程的說法正確的是：

A.線程是操作系統(tǒng)資源分配的基本單位

B.一個(gè)進(jìn)程只能包含一個(gè)線程

C.多線程可以提高程序的執(zhí)行效率

D.線程切換比進(jìn)程切換開銷更大【參考答案】C【解析】線程是CPU調(diào)度的基本單位，進(jìn)程是資源分配的基本單位，A錯(cuò)誤；一個(gè)進(jìn)程可包含多個(gè)線程，B錯(cuò)誤；線程切換開銷小于進(jìn)程，D錯(cuò)誤；多線程可并發(fā)執(zhí)行，提高效率，故C正確。29、以下哪個(gè)不是JavaScript的基本數(shù)據(jù)類型？

A.string

B.number

C.boolean

D.object【參考答案】D【解析】JavaScript有七種基本數(shù)據(jù)類型：string、number、boolean、null、undefined、symbol、bigint。object是引用類型，不屬于基本類型。因此D為正確答案。30、在Git中，用于將本地提交推送到遠(yuǎn)程倉庫的命令是：

A.gitpull

B.gitclone

C.gitpush

D.gitcommit【參考答案】C【解析】gitpush用于將本地分支的提交上傳至遠(yuǎn)程倉庫。gitpull用于拉取并合并遠(yuǎn)程更改，gitclone用于克隆遠(yuǎn)程倉庫，gitcommit用于提交更改到本地倉庫。因此正確答案為C。31、在Java中，下列關(guān)于final關(guān)鍵字的說法正確的是：A.final類可以被繼承；B.final方法可以被子類重寫；C.final變量一旦賦值不能修改；D.final只能修飾變量和方法【參考答案】C【解析】final修飾的變量為常量，賦值后不可更改；final類不能被繼承（如String類），final方法不能被重寫。final可修飾類、方法、變量，故A、B、D錯(cuò)誤。C符合final語義，正確。32、下列關(guān)于HTTP與HTTPS的說法錯(cuò)誤的是：A.HTTPS使用443端口；B.HTTPS比HTTP更安全；C.HTTPS無需證書即可部署；D.HTTPS基于SSL/TLS加密【參考答案】C【解析】HTTPS需配置數(shù)字證書才能啟用SSL/TLS加密，否則瀏覽器會(huì)警告。A、B、D均為正確描述。C錯(cuò)誤，因證書是HTTPS安全機(jī)制的基礎(chǔ)，必須部署，故選C。33、在關(guān)系型數(shù)據(jù)庫中，事務(wù)的四大特性（ACID）不包括：A.原子性；B.一致性；C.隔離性；D.可讀性【參考答案】D【解析】ACID指原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）、持久性（Durability）?？勺x性不屬于事務(wù)特性，D錯(cuò)誤，為正確答案。34、下列排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且是穩(wěn)定的排序是：A.快速排序；B.堆排序；C.歸并排序；D.希爾排序【參考答案】C【解析】歸并排序平均時(shí)間復(fù)雜度為O(nlogn)，且是穩(wěn)定排序?？焖倥判蚝投雅判虿环€(wěn)定，希爾排序也不穩(wěn)定。只有C滿足“穩(wěn)定+O(nlogn)”，故選C。35、在Linux系統(tǒng)中，用于查看當(dāng)前工作目錄的命令是：A.ls；B.cd；C.pwd；D.mkdir【參考答案】C【解析】pwd（printworkingdirectory）用于顯示當(dāng)前所在目錄路徑。ls是列出目錄內(nèi)容，cd用于切換目錄，mkdir創(chuàng)建目錄。功能對(duì)應(yīng)正確的是C。36、在Python中，以下創(chuàng)建字典的方式錯(cuò)誤的是：A.d={}；B.d=dict()；C.d={1,2,3}；D.d={"a":1}【參考答案】C【解析】{1,2,3}是集合（set）的語法，不是字典。A、B、D均為合法字典創(chuàng)建方式。C語法錯(cuò)誤，故選C。37、關(guān)于多線程與多進(jìn)程的描述，正確的是：A.進(jìn)程間共享內(nèi)存更方便；B.線程切換開銷小于進(jìn)程；C.線程獨(dú)立擁有資源；D.進(jìn)程通信比線程更簡單【參考答案】B【解析】線程屬于同一進(jìn)程，共享資源，切換無需切換地址空間，開銷小。進(jìn)程擁有獨(dú)立內(nèi)存，通信復(fù)雜。A、C、D錯(cuò)誤，B正確。38、在HTML中，定義內(nèi)部樣式表應(yīng)使用的標(biāo)簽是：A.<link>；B.<style>；C.<script>；D.<meta>【參考答案】B【解析】<style>標(biāo)簽用于在HTML文檔中定義CSS內(nèi)部樣式表。<link>引入外部CSS文件，<script>用于JavaScript，<meta>提供元信息。正確答案為B。39、下列哪個(gè)協(xié)議工作在傳輸層？A.IP；B.ARP；C.TCP；D.DNS【參考答案】C【解析】TCP（傳輸控制協(xié)議）是傳輸層協(xié)議，提供可靠數(shù)據(jù)傳輸。IP為網(wǎng)絡(luò)層，ARP為數(shù)據(jù)鏈路層，DNS為應(yīng)用層。僅C位于傳輸層，正確。40、在Git中，將文件添加到暫存區(qū)的命令是：A.gitcommit；B.gitpush；C.gitadd；D.gitinit【參考答案】C【解析】gitadd將工作區(qū)文件添加到暫存區(qū)，為提交做準(zhǔn)備。gitcommit提交到本地倉庫，gitpush推送到遠(yuǎn)程，gitinit初始化倉庫。功能對(duì)應(yīng)正確的是C。41、在面向?qū)ο缶幊讨?，下列關(guān)于繼承的描述正確的是：

A.子類可以繼承父類的私有成員方法

B.繼承只能實(shí)現(xiàn)單重繼承，不能多繼承

C.子類可以重寫父類的公有方法以實(shí)現(xiàn)多態(tài)

D.繼承會(huì)降低代碼的可重用性【參考答案】C【解析】繼承允許子類重寫父類的公有方法，結(jié)合動(dòng)態(tài)綁定實(shí)現(xiàn)多態(tài)。私有成員不能被繼承訪問；某些語言（如Python）支持多繼承；繼承的核心優(yōu)勢是提升代碼復(fù)用性和擴(kuò)展性。C項(xiàng)正確。42、下列關(guān)于HTTP與HTTPS的說法錯(cuò)誤的是：

A.HTTPS默認(rèn)使用443端口

B.HTTP傳輸數(shù)據(jù)是明文，存在安全風(fēng)險(xiǎn)

C.HTTPS通過SSL/TLS加密通信

D.HTTP比HTTPS通信效率更高，適合所有場景【參考答案】D【解析】雖然HTTP無加密開銷，效率略高，但不適用于傳輸敏感信息。HTTPS通過SSL/TLS保障數(shù)據(jù)安全，適用于支付、登錄等場景。D項(xiàng)“適合所有場景”說法錯(cuò)誤。43、在數(shù)據(jù)庫事務(wù)中，ACID特性中的“隔離性”指的是：

A.事務(wù)執(zhí)行前后數(shù)據(jù)保持一致狀態(tài)

B.事務(wù)的操作不可分割

C.多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)互不干擾

D.事務(wù)提交后數(shù)據(jù)永久保存【參考答案】C【解析】隔離性（Isolation）確保并發(fā)事務(wù)之間相互隔離，防止臟讀、不可重復(fù)讀等問題。A為一致性，B為原子性，D為持久性。C項(xiàng)正確。44、關(guān)于Python中的列表（list）與元組（tuple）的區(qū)別，正確的是：

A.列表是不可變的，元組是可變的

B.列表不能存儲(chǔ)重復(fù)元素

C.元組的訪問速度通常快于列表

D.列表不能作為字典的鍵，元組也不能【參考答案】C【解析】元組不可變，故更輕量，訪問速度略快；列表可變，可存儲(chǔ)重復(fù)元素；不可變類型（如元組）才可作字典鍵。A、B、D均有誤，C正確。45、以下排序算法中，時(shí)間復(fù)雜度在最壞情況下仍為O(nlogn)的是：

A.快速排序

B.冒泡排序

C