可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100    得分:100
第1題,下列排序算法中（ ）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正確答案:


第2題,n個結(jié)點的線索二叉樹上含有的線索數(shù)為（    ）
A、2n
B、n－l
C、n＋l
D、n
正確答案:


第3題,輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（    ）
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,pop
正確答案:


第4題,數(shù)組A[0..4,-1..-3,5..7]中含有元素的個數(shù)（ ）
A、55
B、45
C、36
D、16
正確答案:


第5題,棧和隊都是（ ）
A、順序存儲的
B、線性結(jié)構(gòu)
C、鏈式存儲的
D、非線性結(jié)構(gòu)
正確答案:


第6題,設給定權(quán)值總數(shù)有n 個，其哈夫曼樹的結(jié)點總數(shù)為(    )
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:


第7題,以下屬于 非容器類控件 的是?
A、Form
B、Label
C、page
D、Container
正確答案:


第8題,廣義表運算式Tail(((a,b),(c,d)))的操作結(jié)果是（    ）。
A、(c,d)
B、c,d
C、((c,d))
D、d
正確答案:


第9題,假設以行序為主序存儲二維數(shù)組A=array[1..100，1..100]，設每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LOC[5，5]=（    ）。
A、808
B、818
C、1010
D、1020
正確答案:


第10題,為了使索引鍵的值在基本表中唯一，在建立索引語句中應使用下面哪個保留字？
A、UNIQUE
B、COUNT
C、DISDINCT
D、UNION
正確答案:


第11題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）是非線性數(shù)據(jù)結(jié)構(gòu)
A、樹
B、字符串
C、隊
D、棧
正確答案:


第12題,若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，要交換其所有分支結(jié)點左、右子樹的位置，利用(    )遍歷方法最合適。
A、前序
B、中序
C、后序
D、按層次
正確答案:


第13題,適用于折半查找的表的存儲方式及元素排列要求為(    )
A、鏈接方式存儲，元素無序
B、鏈接方式存儲，元素有序
C、順序方式存儲，元素無序
D、順序方式存儲，元素有序
正確答案:


第14題,下面的程序段中，對x的賦值語句的頻度為（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正確答案:


第15題,關(guān)鍵路徑是事件結(jié)點網(wǎng)絡中（ ）
A、從源點到匯點的最長路徑
B、從源點到匯點的最短路徑
C、最長回路
D、最短回路
正確答案:


第16題,下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是(     )排序
A、冒泡
B、希爾
C、快速
D、堆
正確答案:


第17題,設有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（    ）
A、求子串
B、聯(lián)接
C、匹配
D、求串長
正確答案:


第18題,下面有關(guān)算法說法錯誤的是（ ）
A、算法最終必須由計算機程序?qū)崿F(xiàn)
B、為解決某問題的算法同為該問題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個都是錯誤的
正確答案:


第19題,串的長度是指（ ）
A、串中所含不同字母的個數(shù)
B、串中所含字符的個數(shù)
C、串中所含不同字符的個數(shù)
D、串中所含非空格字符的個數(shù)
正確答案:


第20題,下面敘述正確的是（ ）
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B、算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止
D、以上三種描述都不對
正確答案:


第21題,設有部門和職員兩個實體，每個職員只能屬于一個部門，一個部門可以有多名職員，則部門與職員實體之間的聯(lián)系類型是
A、m:n
B、1:m
C、m:k
D、1:1
正確答案:


第22題,有n個葉子的哈夫曼樹的結(jié)點總數(shù)為（    ）。
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:


第23題,下面關(guān)于關(guān)系數(shù)據(jù)模型的說法，正確的是哪一項？
A、只能表示實體間的1：1聯(lián)系
B、只能表示實體間的l：n聯(lián)系
C、只能表示實體間的m：n聯(lián)系
D、可以表示實體間的上述三種聯(lián)系
正確答案:


第24題,若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復雜度為（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正確答案:


第25題,線索二叉樹是一種（ ）構(gòu)。
A、邏輯
B、邏輯和存儲
C、物理
D、線性
正確答案:


第26題,當待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。
A、錯誤
B、正確
正確答案:


第27題,通常使用隊列來處理函數(shù)或過程的調(diào)用（ ）
A、錯誤
B、正確
正確答案:


第28題,對于有N個結(jié)點的二叉樹，其高度為log2n。
A、錯誤
B、正確
正確答案:


第29題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）
A、錯誤
B、正確
正確答案:


第30題,SQL語言的事務管理主要通過‘事務提交COMMIT’和‘事務撤消ROLLBACK（回滾）’兩個命令來實現(xiàn)的。
A、錯誤
B、正確
正確答案:


第31題,對一棵二叉樹進行層次遍歷時，應借助于一個棧
A、錯誤
B、正確
正確答案:


第32題,直接選擇排序算法在最好情況下的時間復雜度為O（N）（ ）
A、錯誤
B、正確
正確答案:


第33題,一條沒有指明去向的SQL SELECT語句執(zhí)行之后，會把查詢結(jié)果顯示在屏幕上，要退出這個查詢窗口，應按 ESC。
A、錯誤
B、正確
正確答案:


第34題,線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的（ ）
A、錯誤
B、正確
正確答案:


第35題,在查找樹（二叉樹排序樹）中插入一個新結(jié)點，總是插入到葉結(jié)點下面（ ）
A、錯誤
B、正確
正確答案:


第36題,對無序表用二分法查找比順序查找快
A、錯誤
B、正確
正確答案:


第37題,兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。
A、錯誤
B、正確
正確答案:


第38題,循環(huán)鏈表不是線性表（ ）
A、錯誤
B、正確
正確答案:


第39題,數(shù)據(jù)庫結(jié)構(gòu)設計包括：根據(jù)實際應用進行需求分析，根據(jù)需求分析的結(jié)果設計數(shù)據(jù)庫的概念結(jié)構(gòu)和邏輯結(jié)構(gòu)，最后進行數(shù)據(jù)庫（基本數(shù)據(jù)表）的物理設計。
A、錯誤
B、正確
正確答案:


第40題,主鍵約束（primary key constraints）的含義是，要求表中在指定的列上沒有兩行具有相同的值,且不允許為空值。
A、錯誤
B、正確
正確答案:


第41題,基本關(guān)系，基本表和基表的含義是相同的
A、錯誤
B、正確
正確答案:


第42題,順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作（ ）
A、錯誤
B、正確
正確答案:


第43題,在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。
A、錯誤
B、正確
正確答案:


第44題,控件包括容器控件和標準控件兩種，其中表單集、表單、表格、頁框、頁面等對象都屬于容器控件。
A、錯誤
B、正確
正確答案:


第45題,采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應的二叉樹的前序遍歷的結(jié)果是一樣的。
A、錯誤
B、正確
正確答案:


第46題,下面關(guān)于線性表的敘述中，正確的是（ ）
A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。
B、線性表采用順序存儲，便于進行插入和刪除操作。
C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。
D、線性表采用鏈接存儲，便于插入和刪除操作。
正確答案:


第47題,下面關(guān)于求關(guān)鍵路徑的說法正確的是（ ）
A、求關(guān)鍵路徑是以拓撲排序為基礎的
B、一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同
C、一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差
D、關(guān)鍵活動一定位于關(guān)鍵路徑上
正確答案:


第48題,下面說法正確的是(     )。
A、廣義表的表頭總是一個廣義表
B、廣義表的表尾總是一個廣義表
C、廣義表難以用順序存儲結(jié)構(gòu)
D、廣義表可以是一個多層次的結(jié)構(gòu)
正確答案:


第49題,一個關(guān)系模式的定義主要包括?
A、關(guān)系名和屬性名
B、屬性類型
C、屬性長度
D、關(guān)鍵字
正確答案:


第50題,關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算項包括下面哪些項?
A、選擇
B、連接
C、分隔
D、投影
正確答案: