算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.22)

判斷題
數(shù)據(jù)結(jié)構(gòu)中，查找表是圖形結(jié)構(gòu)。
答案：錯(cuò)誤
多項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)與算法里，求兩個(gè)數(shù)的最大公約數(shù)，依照方式不同其時(shí)間復(fù)雜度可能是（）
A.O（n）
B.O（log2n）
C.O（n*n）
D.O（1）
單項(xiàng)選擇題
哈希表的查找效率取決于（）
A.哈希函數(shù)
B.處理沖突的方法
C.哈希表的裝填因子
D.其它選項(xiàng)都是
單項(xiàng)選擇題
FIFO是（）的一搜索方式。
A.分支界限法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
單項(xiàng)選擇題
ACM算法的素?cái)?shù)和計(jì)算中，sum變量用于累加素?cái)?shù)之和，那么它的初值應(yīng)賦值為（）
A.0
B.1
C.100
D.不賦初值
問(wèn)答題
用回溯法解布線問(wèn)題時(shí)，求最優(yōu)解的主要程序段如下：如果布線區(qū)域劃分為n×m的方格陣列，擴(kuò)展每個(gè)結(jié)點(diǎn)需O（1）的時(shí)間，L為最短布線路徑的長(zhǎng)度，則算法共耗時(shí)（O（mn）），構(gòu)造相應(yīng)的最短距離需要（O（L））時(shí)間。
答案：
問(wèn)答題
寫(xiě)出Prim算法描述，并給出時(shí)間復(fù)雜度的分析。
答案：假設(shè)N=（V，E），TE是N最小生成樹(shù)邊的集合。算法從U={u0}（u0∈V），TE={}開(kāi)始，重復(fù)執(zhí)行下述操...
單項(xiàng)選擇題
以下能正確定義數(shù)組并賦初值正確的語(yǔ)句是：（）。
A.intN=5，b[N][N]；
B.inta[1][2]={{1}，{3}}；
C.intc[2][]={{1，2}，{3，4}}；
D.intd[3][2]={{1，2}，{3，4}}；
單項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。
A.一
B.二
C.三
D.四
問(wèn)答題
設(shè)計(jì)一個(gè)算法對(duì)n個(gè)實(shí)數(shù)組成的數(shù)組進(jìn)行重新排列，使得其中所有的負(fù)元素都位于正元素之前.這個(gè)算法需要兼顧空間和時(shí)間效率.
答案：

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.22)

數(shù)據(jù)結(jié)構(gòu)中，查找表是圖形結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)與算法里，求兩個(gè)數(shù)的最大公約數(shù)，依照方式不同其時(shí)間復(fù)雜度可能是（）

哈希表的查找效率取決于（）

FIFO是（）的一搜索方式。

ACM算法的素?cái)?shù)和計(jì)算中，sum變量用于累加素?cái)?shù)之和，那么它的初值應(yīng)賦值為（）

寫(xiě)出Prim算法描述，并給出時(shí)間復(fù)雜度的分析。

以下能正確定義數(shù)組并賦初值正確的語(yǔ)句是：（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。

設(shè)計(jì)一個(gè)算法對(duì)n個(gè)實(shí)數(shù)組成的數(shù)組進(jìn)行重新排列，使得其中所有的負(fù)元素都位于正元素之前.這個(gè)算法需要兼顧空間和時(shí)間效率.

算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.04.22)

數(shù)據(jù)結(jié)構(gòu)中，查找表是圖形結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)與算法里，求兩個(gè)數(shù)的最大公約數(shù)，依照方式不同其時(shí)間復(fù)雜度可能是（）

哈希表的查找效率取決于（）

FIFO是（）的一搜索方式。

ACM算法的素?cái)?shù)和計(jì)算中，sum變量用于累加素?cái)?shù)之和，那么它的初值應(yīng)賦值為（）

寫(xiě)出Prim算法描述，并給出時(shí)間復(fù)雜度的分析。

以下能正確定義數(shù)組并賦初值正確的語(yǔ)句是：（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。

設(shè)計(jì)一個(gè)算法對(duì)n個(gè)實(shí)數(shù)組成的數(shù)組進(jìn)行重新排列，使得其中所有的負(fù)元素都位于正元素之前.這個(gè)算法需要兼顧空間和時(shí)間效率.

數(shù)據(jù)結(jié)構(gòu)中，查找表是圖形結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)與算法里，求兩個(gè)數(shù)的最大公約數(shù)，依照方式不同其時(shí)間復(fù)雜度可能是（）

FIFO是（）的一搜索方式。

ACM算法的素?cái)?shù)和計(jì)算中，sum變量用于累加素?cái)?shù)之和，那么它的初值應(yīng)賦值為（）

寫(xiě)出Prim算法描述，并給出時(shí)間復(fù)雜度的分析。

以下能正確定義數(shù)組并賦初值正確的語(yǔ)句是：（）。

數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。