福建師范大學(xué)2020秋《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一-2

1.列排序算法)算法能會出下面情：在最一趟始之前所有元都不在最終的置上。A.堆排序B.冒泡排序C.快速排序D.插入排序答案：2.n結(jié)點(diǎn)的索二叉上含有線索數(shù))A.2nB.n-lC.n+lD.n答案：3.入序列為ABC，以變?yōu)椋?jīng)過棧操作()A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop答案：4.組A[0..4,-1..-3,5..7]中含有元素的個(gè))A.55B.45C.36D.16答案：5.和隊(duì)都是(A.順序存儲的B.線性結(jié)構(gòu)

C.鏈?zhǔn)酱鎯Φ腄.非線性結(jié)構(gòu)答案：6.給定權(quán)值總有n個(gè)，其夫曼樹結(jié)點(diǎn)總為()A.不確定B.2nC.2n+1D.2n-1答案：7.下屬于非容類控件是?()A.FormB.LabelC.pageD.Container答案：8.義表運(yùn)算式Tail(((a,b),(c,d)))的操作結(jié)是()。A.(c,d)B.c，dC.((c,d))D.d答案：9.設(shè)以行序?yàn)樾虼鎯S數(shù)A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)素占2存儲單元，地址為10，則LOC[5，5]=()。A.808B.818C.1010D.1020答案：

10.了使索鍵的值基本表唯一，建立索語句中使用下面哪保留字()A.UNIQUEB.COUNTC.DISDINCTD.UNION答案：11.下數(shù)據(jù)構(gòu)中(非線性據(jù)結(jié)構(gòu)A.樹B.字符串C.隊(duì)D.棧答案：12.二叉樹用二叉表存儲構(gòu)，要換其所分支結(jié)左、右子樹位置，利用)歷方法合適。A.前序B.中序C.后序D.按層次答案：13.用于折查找的的存儲式及元排列要為)A.鏈接方式存儲，元素?zé)o序B.鏈接方式存儲，元素有序C.順序方式存儲，元素?zé)o序D.順序方式存儲，元素有序答案：14.面的程段中，的賦值語句頻度為)FORi:=1nDOFORj:=1nDOx:=x+1;

A.O(2n)B.O(n)C.O(n^2)D.O(log2n)答案：15.鍵路徑事件結(jié)網(wǎng)絡(luò)中)A.從源點(diǎn)到匯點(diǎn)的最長路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長回路D.最短回路答案：16.列排序法中，待排序據(jù)已有時(shí)，花時(shí)間反最多的是序A.冒泡B.希爾C.快速D.堆答案：17.有兩個(gè)p和，其中q的子串，求q在中首次出現(xiàn)位置的法稱為)A.求子串B.聯(lián)接C.匹配D.求串長答案：18.面有關(guān)法說法誤的是)A.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B.為解決某問題的算法同為該問題編寫的程序含義是相同的C.算法的可行性是指指令不能有二義性D.以上幾個(gè)都是錯(cuò)誤的

答案：19.的長度指()A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)答案：20.面敘述確的是)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令或語句的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對答案：21.有部門職員兩實(shí)體，個(gè)職員能屬于個(gè)部門一個(gè)部門可有多名職員，部門與員實(shí)體間的聯(lián)類型)A.m：nB.1：mC.m：kD.1：1答案：22.n葉子的哈夫樹的結(jié)總數(shù)為)。A.不確定B.2nC.2n+1D.2n-1答案：23.面關(guān)于系數(shù)據(jù)型的說，正確是哪一()

A.只能表示實(shí)體間的1：1聯(lián)系B.只能表示實(shí)體間的l：n聯(lián)系C.只能表示實(shí)體間的m：n聯(lián)系D.可以表示實(shí)體間的上述三種聯(lián)系答案：24.長度為線性表采用序存儲構(gòu)，在第i個(gè)位置插入一個(gè)元素的法的時(shí)復(fù)雜度()。A.O(0)B.O(1)C.O(n)D.O(n2)答案：25.索二叉是一種)。A.邏輯B.邏輯和存儲C.物理D.線性答案：26.待排序錄已經(jīng)小到大序或者經(jīng)從大小排序，快速排序執(zhí)行時(shí)間最省()A.正確B.錯(cuò)誤答案：27.常使用列來處函數(shù)或程的調(diào)。()A.正確B.錯(cuò)誤答案：28.于有個(gè)結(jié)點(diǎn)的叉樹，高度為log2n。()

A.正確B.錯(cuò)誤答案：29.待排數(shù)基本有的情況，快速序效果好。()A.正確B.錯(cuò)誤答案：30.SQL語的事務(wù)理主要過‘事務(wù)提COMMIT和‘事撤消ROLLBACK(回滾)’個(gè)命令實(shí)現(xiàn)的()A.正確B.錯(cuò)誤答案：31.一棵二樹進(jìn)行次遍歷，應(yīng)借于一個(gè)。A.正確B.錯(cuò)誤答案：32.接選擇序算法最好情下的時(shí)復(fù)雜度A.正確B.錯(cuò)誤答案：33.一沒有指去向SQLSELECT語句執(zhí)行后，會查詢結(jié)顯示屏幕上要退出個(gè)查詢口，應(yīng)ESCA.正確B.錯(cuò)誤答案：34.性表采鏈表存時(shí)，結(jié)和結(jié)點(diǎn)部的存空間可是不連續(xù)的()

A.正確B.錯(cuò)誤答案：35.查找樹叉樹排樹)中插入一個(gè)新結(jié)，總是入到葉點(diǎn)下面A.正確B.錯(cuò)誤答案：36.無序表二分法找比順查找快()A.正確B.錯(cuò)誤答案：37.分法插排序所比較次與待排記錄的始排列態(tài)相關(guān)。A.正確B.錯(cuò)誤答案：38.環(huán)鏈表是線性。A.正確B.錯(cuò)誤答案：39.據(jù)庫結(jié)設(shè)計(jì)包：根據(jù)際應(yīng)用行需求析，根需求分析的果設(shè)計(jì)數(shù)據(jù)庫概念結(jié)和邏輯構(gòu)，最進(jìn)行據(jù)庫(基本數(shù)表)的物理設(shè)。()A.正確B.錯(cuò)誤答案：40.鍵約束primarykeyconstraints)含義是要求中在指的列上有兩行具相同的，且不許為空。()

A.正確B.錯(cuò)誤答案：41.本關(guān)系基本表基表的義是相的。()A.正確B.錯(cuò)誤答案：42.序存儲構(gòu)的主缺點(diǎn)是利于插或刪除作。()A.正確B.錯(cuò)誤答案：43.伙伴系中的伙是指任兩塊大相同、置相鄰內(nèi)存塊。A.正確B.錯(cuò)誤答案：44.件包括器控件標(biāo)準(zhǔn)控兩種，中表單、表單表格、頁框頁面等對象都于容器件。()A.正確B.錯(cuò)誤答案：45.用二叉表作存結(jié)構(gòu)，的前序歷和其應(yīng)的二樹的前序遍的結(jié)果是一樣。()A.正確B.錯(cuò)誤答案：46.面關(guān)于性表的述中，確的是)

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D.線性表采用鏈接存儲，便于插入和刪除操作答案：ACD47.面關(guān)于關(guān)鍵路的說法確的是)A.求關(guān)鍵路徑是以拓?fù)渑判驗(yàn)榛A(chǔ)的B.一個(gè)事件的最早開始時(shí)間同以該事件為尾的弧的活動(dòng)最早開始時(shí)間相同C.一個(gè)事件的最遲開始時(shí)間為以該事件為尾的弧的活動(dòng)最遲開始時(shí)間與該活動(dòng)的持續(xù)時(shí)間的差D.關(guān)鍵活動(dòng)一定位于關(guān)鍵路徑上答案：ABD48.面說法確的是)A.廣義表的表頭總是一個(gè)廣義表B