多項選擇題

令n為問題規(guī)模，其中解決本問題的三個算法稱為A，B，C，他們需要的總運(yùn)算次數(shù)分別是：
A：96+108n+24n2+12n3
B：16+3n48
C：10080+168n+7n2*log（n）
三個算法的時間復(fù)雜度的大O級別中，以下表述正確的有（）。

A.C算法的時間復(fù)雜度最小
B.C算法的時間復(fù)雜度最大
C.A算法比B算法的時間復(fù)雜度更大
D.B算法比A算法的時間復(fù)雜度更大


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下面的字典操作中哪些是O（1）的？（）

A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’]

2.多項選擇題下面的列表操作中哪些是O（1）的？（假設(shè)列表alist足夠長，不導(dǎo)致任何報錯）（）

A.alist[10：16]
B.alist.pop（）
C.alist.pop（0）
D.alist.append（10）

3.單項選擇題邏輯功能接口和實(shí)現(xiàn)方法的關(guān)系（）。

A.邏輯功能接口是穩(wěn)定的，可以用不同方法來實(shí)現(xiàn)
B.邏輯功能改變的話，實(shí)現(xiàn)方法可以保持不變
C.邏輯功能接口的實(shí)現(xiàn)方法只有一種
D.實(shí)現(xiàn)方法改變了，邏輯功能也一定會改變

4.單項選擇題下列哪個項目是抽象的邏輯功能？（）

A.電視機(jī)使用手冊
B.電視機(jī)的電路圖
C.宮保雞丁菜譜
D.汽車維修手冊

5.多項選擇題以下哪些方法不是以算法的概念來解決問題？（）

A.智慧眾包
B.星象占卜
C.法事消災(zāi)
D.超大規(guī)模分布式計算

6.單項選擇題以下關(guān)于ADT抽象數(shù)據(jù)類型說法錯誤的是（）。

A.ADT建立的封裝技術(shù)將可能的處理實(shí)現(xiàn)細(xì)節(jié)隱蔽起來
B.同一ADT只有唯一的數(shù)據(jù)結(jié)構(gòu)可以實(shí)現(xiàn)
C.采用程序設(shè)計語言的控制結(jié)構(gòu)和基本數(shù)據(jù)類型來實(shí)現(xiàn)ADT的所提供的邏輯接口
D.ADT是對數(shù)據(jù)進(jìn)行處理的一種邏輯描述

7.單項選擇題以下關(guān)于基于有窮觀點(diǎn)的能行方法說法錯誤的是（）。

A.由有限數(shù)量的任意指令構(gòu)成
B.指令執(zhí)行在有限步驟后終止
C.指令每次執(zhí)行都得到唯一的結(jié)果
D.原則上可以由人單獨(dú)采用紙筆完成

8.多項選擇題一般來說我們可以把生活中常見的問題分為哪幾類？（）

A.分類問題
B.證明問題
C.過程問題
D.計算問題

9.多項選擇題一個圖靈機(jī)應(yīng)該由以下哪些部分組成？（）

A.狀態(tài)寄存器
B.有限的控制規(guī)則
C.讀寫頭
D.無限長的分格紙帶

最新試題

數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）

題型：多項選擇題

若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

題型：單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型：單項選擇題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）

題型：多項選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

題型：單項選擇題

已知帶頭結(jié)點(diǎn)的鏈隊列指針Q，則該隊列做新元素結(jié)點(diǎn)s進(jìn)隊操作的語句是（）

題型：單項選擇題

已知帶頭結(jié)點(diǎn)的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

題型：單項選擇題

對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）

題型：單項選擇題