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

1.列排序算法)算法能會出下面情：在最一趟始之前所有元都不在最終的置上。A.堆排序B.冒泡排序C.快速排序D.插入排序答案：2.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]中含有元素的個)A.55B.45C.36D.16答案：5.和隊都是(A.順序存儲的B.線性結構

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

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

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

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

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

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

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

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

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B.線性表采用順序存儲，便于進行插入和刪除操作C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D.線性表采用鏈接存儲，便于插入和刪除操作答案：ACD47.面關于關鍵路的說法確的是)A.求關鍵路徑是以拓撲排序為基礎的B.一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同C.一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差D.關鍵活動一定位于關鍵路徑上答案：ABD48.面說法確的是)A.廣義表的表頭總是一個廣義表B