可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100 得分:100
第1題,下列排序算法中（ ）算法可能會(huì)出現(xiàn)下面情況：在最后一趟開(kāi)始之前，所有元素都不在其最終的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正確答案:
第2題,n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（ ）
A、2n
B、n－l
C、n＋l
D、n
正確答案:
第3題,輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過(guò)的棧操作為（ ）
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]中含有元素的個(gè)數(shù)（ ）
A、55
B、45
C、36
D、16
正確答案:
第5題,棧和隊(duì)都是（ ）
A、順序存儲(chǔ)的
B、線性結(jié)構(gòu)
C、鏈?zhǔn)酱鎯?chǔ)的
D、非線性結(jié)構(gòu)
正確答案:
第6題,設(shè)給定權(quán)值總數(shù)有n 個(gè)，其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為( )
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:
第7題,以下屬于 非容器類(lèi)控件 的是?
A、Form
B、Label
C、page
D、Container
正確答案:
第8題,廣義表運(yùn)算式Tail(((a,b),(c,d)))的操作結(jié)果是（ ）。
A、(c,d)
B、c,d
C、((c,d))
D、d
正確答案:
第9題,假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（ ）。
A、808
B、818
C、1010
D、1020
正確答案:
第10題,為了使索引鍵的值在基本表中唯一，在建立索引語(yǔ)句中應(yīng)使用下面哪個(gè)保留字？
A、UNIQUE
B、COUNT
C、DISDINCT
D、UNION
正確答案:
第11題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）是非線性數(shù)據(jù)結(jié)構(gòu)
A、樹(shù)
B、字符串
C、隊(duì)
D、棧
正確答案:
第12題,若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用( )遍歷方法最合適。
A、前序
B、中序
C、后序
D、按層次
正確答案:
第13題,適用于折半查找的表的存儲(chǔ)方式及元素排列要求為( )
A、鏈接方式存儲(chǔ)，元素?zé)o序
B、鏈接方式存儲(chǔ)，元素有序
C、順序方式存儲(chǔ)，元素?zé)o序
D、順序方式存儲(chǔ)，元素有序
正確答案:
第14題,下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（ ）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é)點(diǎn)網(wǎng)絡(luò)中（ ）
A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑
B、從源點(diǎn)到匯點(diǎn)的最短路徑
C、最長(zhǎng)回路
D、最短回路
正確答案:
第16題,下列排序算法中，在待排序數(shù)據(jù)已有序時(shí)，花費(fèi)時(shí)間反而最多的是( )排序
A、冒泡
B、希爾
C、快速
D、堆
正確答案:
第17題,設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（ ）
A、求子串
B、聯(lián)接
C、匹配
D、求串長(zhǎng)
正確答案:
第18題,下面有關(guān)算法說(shuō)法錯(cuò)誤的是（ ）
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問(wèn)題的算法同為該問(wèn)題編寫(xiě)的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個(gè)都是錯(cuò)誤的
正確答案:
第19題,串的長(zhǎng)度是指（ ）
A、串中所含不同字母的個(gè)數(shù)
B、串中所含字符的個(gè)數(shù)
C、串中所含不同字符的個(gè)數(shù)
D、串中所含非空格字符的個(gè)數(shù)
正確答案:
第20題,下面敘述正確的是（ ）
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B、算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D、以上三種描述都不對(duì)
正確答案:
第21題,設(shè)有部門(mén)和職員兩個(gè)實(shí)體，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員，則部門(mén)與職員實(shí)體之間的聯(lián)系類(lèi)型是
A、m:n
B、1:m
C、m:k
D、1:1
正確答案:
第22題,有n個(gè)葉子的哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為（ ）。
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:
第23題,下面關(guān)于關(guān)系數(shù)據(jù)模型的說(shuō)法，正確的是哪一項(xiàng)？
A、只能表示實(shí)體間的1：1聯(lián)系
B、只能表示實(shí)體間的l：n聯(lián)系
C、只能表示實(shí)體間的m：n聯(lián)系
D、可以表示實(shí)體間的上述三種聯(lián)系
正確答案:
第24題,若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正確答案:
第25題,線索二叉樹(shù)是一種（ ）構(gòu)。
A、邏輯
B、邏輯和存儲(chǔ)
C、物理
D、線性
正確答案:
第26題,當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。
A、錯(cuò)誤
B、正確
正確答案:
第27題,通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用（ ）
A、錯(cuò)誤
B、正確
正確答案:
第28題,對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為log2n。
A、錯(cuò)誤
B、正確
正確答案:
第29題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）
A、錯(cuò)誤
B、正確
正確答案:
第30題,SQL語(yǔ)言的事務(wù)管理主要通過(guò)‘事務(wù)提交COMMIT’和‘事務(wù)撤消ROLLBACK（回滾）’兩個(gè)命令來(lái)實(shí)現(xiàn)的。
A、錯(cuò)誤
B、正確
正確答案:
第31題,對(duì)一棵二叉樹(shù)進(jìn)行層次遍歷時(shí)，應(yīng)借助于一個(gè)棧
A、錯(cuò)誤
B、正確
正確答案:
第32題,直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O（N）（ ）
A、錯(cuò)誤
B、正確
正確答案:
第33題,一條沒(méi)有指明去向的SQL SELECT語(yǔ)句執(zhí)行之后，會(huì)把查詢結(jié)果顯示在屏幕上，要退出這個(gè)查詢窗口，應(yīng)按 ESC。
A、錯(cuò)誤
B、正確
正確答案:
第34題,線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的（ ）
A、錯(cuò)誤
B、正確
正確答案:
第35題,在查找樹(shù)（二叉樹(shù)排序樹(shù)）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面（ ）
A、錯(cuò)誤
B、正確
正確答案:
第36題,對(duì)無(wú)序表用二分法查找比順序查找快
A、錯(cuò)誤
B、正確
正確答案:
第37題,兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。
A、錯(cuò)誤
B、正確
正確答案:
第38題,循環(huán)鏈表不是線性表（ ）
A、錯(cuò)誤
B、正確
正確答案:
第39題,數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)包括：根據(jù)實(shí)際應(yīng)用進(jìn)行需求分析，根據(jù)需求分析的結(jié)果設(shè)計(jì)數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)和邏輯結(jié)構(gòu)，最后進(jìn)行數(shù)據(jù)庫(kù)（基本數(shù)據(jù)表）的物理設(shè)計(jì)。
A、錯(cuò)誤
B、正確
正確答案:
第40題,主鍵約束（primary key constraints）的含義是，要求表中在指定的列上沒(méi)有兩行具有相同的值,且不允許為空值。
A、錯(cuò)誤
B、正確
正確答案:
第41題,基本關(guān)系，基本表和基表的含義是相同的
A、錯(cuò)誤
B、正確
正確答案:
第42題,順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作（ ）
A、錯(cuò)誤
B、正確
正確答案:
第43題,在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。
A、錯(cuò)誤
B、正確
正確答案:
第44題,控件包括容器控件和標(biāo)準(zhǔn)控件兩種，其中表單集、表單、表格、頁(yè)框、頁(yè)面等對(duì)象都屬于容器控件。
A、錯(cuò)誤
B、正確
正確答案:
第45題,采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹(shù)的前序遍歷和其相應(yīng)的二叉樹(shù)的前序遍歷的結(jié)果是一樣的。
A、錯(cuò)誤
B、正確
正確答案:
第46題,下面關(guān)于線性表的敘述中，正確的是（ ）
A、線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。
B、線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。
C、線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。
D、線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。
正確答案:
第47題,下面關(guān)于求關(guān)鍵路徑的說(shuō)法正確的是（ ）
A、求關(guān)鍵路徑是以拓?fù)渑判驗(yàn)榛A(chǔ)的
B、一個(gè)事件的最早開(kāi)始時(shí)間同以該事件為尾的弧的活動(dòng)最早開(kāi)始時(shí)間相同
C、一個(gè)事件的最遲開(kāi)始時(shí)間為以該事件為尾的弧的活動(dòng)最遲開(kāi)始時(shí)間與該活動(dòng)的持續(xù)時(shí)間的差
D、關(guān)鍵活動(dòng)一定位于關(guān)鍵路徑上
正確答案:
第48題,下面說(shuō)法正確的是( )。
A、廣義表的表頭總是一個(gè)廣義表
B、廣義表的表尾總是一個(gè)廣義表
C、廣義表難以用順序存儲(chǔ)結(jié)構(gòu)
D、廣義表可以是一個(gè)多層次的結(jié)構(gòu)
正確答案:
第49題,一個(gè)關(guān)系模式的定義主要包括?
A、關(guān)系名和屬性名
B、屬性類(lèi)型
C、屬性長(zhǎng)度
D、關(guān)鍵字
正確答案:
第50題,關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算項(xiàng)包括下面哪些項(xiàng)?
A、選擇
B、連接
C、分隔
D、投影
正確答案:
