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

福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100    得分:100
第1題,在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點，正確的操作是（ ）
A、p-next=s;s-next=p-next;
B、s-next=p-next;p-next=s;
C、p-next=s;p-next=s-next;
D、p-next=s-next;p-next=s;
正確答案:


第2題,若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（  ）
A、9
B、11
C、15
D、不確定
正確答案:


第3題,在完全二叉樹中，若一個結(jié)點是葉結(jié)點，則它沒（ ）
A、左子結(jié)點
B、右子結(jié)點
C、左子結(jié)點和右子結(jié)點
D、左子結(jié)點，右子結(jié)點和兄弟結(jié)點
正確答案:


第4題,對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為（  ）。
A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
D、O(1) O(1)
正確答案:


答案來源：（www.）,已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t的運算是（    ）。
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正確答案:


第6題,設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲結(jié)構(gòu)
B、隊列
C、線性表的鏈式存儲結(jié)構(gòu)
D、棧
正確答案:


第7題,若要求盡可能快地對序列進行穩(wěn)定的排序，則應選（
A、快速排序
B、歸并排序
C、冒泡排序
D、堆
正確答案:


第8題,若要求排序是穩(wěn)定的，且關鍵字為實數(shù)，則在下列排序方法中應選（    ）排序為宜。
A、直接插入
B、直接選擇
C、堆
D、快速
正確答案:


第9題,數(shù)據(jù)庫系統(tǒng)的核心是什么?
A、數(shù)據(jù)模型
B、數(shù)據(jù)庫管理系統(tǒng)
C、軟件工具
D、數(shù)據(jù)庫
正確答案:


答案來源：（www.）,在命令窗口執(zhí)行SQL命令時，若命令要占用多行，續(xù)行符是?
A、冒號(
B、分號(;)
C、逗號(,)
D、連字符(-)
正確答案:


第11題,把一個項目編譯成一個應用程序時，下面的敘述哪項是正確的?
A、所有的項目文件將組合為一個單一的應用程序文件
B、所有項目的包含文件將組合為一個單一的應用程序文件
C、所有項目排除的文件將組合為一個單一的應用程序文件
D、由用戶選定的項目文件將組合為一個單一的應用程序文件
正確答案:


答案來源：（www.）,設廣義表L=（（a,b,c）），則L的長度和深度分別為（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正確答案:


第13題,數(shù)據(jù)庫結(jié)構(gòu)設計分為四個階段，即需求分析、邏輯結(jié)構(gòu)設計、物理設計和概念結(jié)構(gòu)設計，這幾個階段的先后順序是？
A、需求分析、邏輯結(jié)構(gòu)設計、物理設計、概念結(jié)構(gòu)設計
B、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)設計、物理設計、需求分析
C、物理設計、概念結(jié)構(gòu)設計、需求分析、邏輯結(jié)構(gòu)設計
D、需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)設計、物理設計
正確答案:


第14題,從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為（ ）排序法。
A、插入
B、選擇
C、希爾
D、二路歸并
正確答案:


答案來源：（www.）,一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（    ）
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
正確答案:


第16題,就平均性能而言，目前最好的內(nèi)排序方法是(    )排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:


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


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


第19題,設樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1  則T中的葉子數(shù)為（    ）
A、5
B、6
C、7
D、8
正確答案:


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


第21題,在Visual FoxPro中，使用SQL命令將學生表STUDENT中的學生年齡AGE字段的值增加1歲，應該使用的命令是
A、REPLACE　AGE　WITH　AGE+1
B、UPDATE　STUDENT　AGE　WITH　AGE+1
C、UPDATE　SET　AGE　WITH　AGE+1
D、UPDATE　STUDENT　SET　AGE＝AGE+1
正確答案:


第22題,廣義表（（a,b,c,d））的表頭是（    ），表尾是（    ）。
A、a
B、（）
C、（a,b,c,d）
D、（b,c,d）
正確答案:


第23題,樹的后根遍歷序列等同于該樹對應的二叉樹的(    ).
A、先序序列
B、中序序列
C、后序序列
D、都不正確
正確答案:


第24題,CLEAR MEMORY命令的功能是
A、清除整個屏幕
B、清除內(nèi)存中的所有信息
C、清除所有內(nèi)存變量
D、清除所有變量
正確答案:


答案來源：（www.）,如果要求一個線性表既能較快的查找，又能適應動態(tài)變化的要求，則可采用(    )查找法。
A、分快查找
B、順序查找
C、折半查找
D、基于屬性
正確答案:


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


第27題,內(nèi)部排序要求數(shù)據(jù)一定要以順序方式存儲（ ）
A、錯誤
B、正確
正確答案:


第28題,數(shù)據(jù)管理技術(shù)經(jīng)歷了 人工管理 - 文件系統(tǒng) - 數(shù)據(jù)庫系統(tǒng) 三個階段。
A、錯誤
B、正確
正確答案:


第29題,折半查找法的查找速度一定比順序查找法快（ ）
A、錯誤
B、正確
正確答案:


答案來源：（www.）,棧和隊列都是限制存取點的線性結(jié)構(gòu)（ ）
A、錯誤
B、正確
正確答案:


第31題,兩段鎖協(xié)議規(guī)定所有的事務應遵守的規(guī)則是在對任何數(shù)據(jù)進行讀、寫操作之前，事務首先要獲得對該數(shù)據(jù)的封鎖，在釋放一個封鎖之后，事務再獲得任何其他封鎖.
A、錯誤
B、正確
正確答案:


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


第33題,隊列和棧都是運算受限的線性表，只允許在表的兩端進行運算（ ）。
A、錯誤
B、正確
正確答案:


第34題,一個對象只能有一種屬性
A、錯誤
B、正確
正確答案:


第35題,消除遞歸不一定需要使用棧，此說法
A、錯誤
B、正確
正確答案:


第36題,用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷。
A、錯誤
B、正確
正確答案:


第37題,算法的優(yōu)劣與算法描述語言無關，但與所用計算機有關（ ）
A、錯誤
B、正確
正確答案:


第38題,修改主碼的操作是不允許的，如果需要修改關系中某個元組的主碼值，只能先用刪除操作刪除該元組，然后再把具有新主碼值的元組插入到關系中.
A、錯誤
B、正確
正確答案:


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


第40題,順序存儲方式只能用于存儲線性結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:


第41題,線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)（ ）
A、錯誤
B、正確
正確答案:


第42題,任一查找樹(二叉分類樹)的平均查找時間都小于用順序查找法查找同樣結(jié)點的線性表的平均查找時間.
A、錯誤
B、正確
正確答案:


第43題,棧與隊列是一種特殊操作的線性表（ ）
A、錯誤
B、正確
正確答案:


第44題,隊列邏輯上是一個下端和上端既能增加又能減少的線性表（ ）。
A、錯誤
B、正確
正確答案:


第45題,健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。
A、錯誤
B、正確
正確答案:


第46題,下面幾個符號串編碼集合中，是前綴編碼的是（    ）
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
正確答案:,C,D


第47題,對于不同實體集之間的實體與實體的聯(lián)系可分為三類，它們是？
A、一對一聯(lián)系（1：1）
B、一對多聯(lián)系（l：N）
C、多對一聯(lián)系（N：N）
D、多對多聯(lián)系（M：N）
正確答案:,B,D


第48題,設計菜單程序時，第二列"結(jié)果"提供多種選擇，包括下面哪些種？
A、命令
B、填充名稱
C、子菜單
D、過程
正確答案:,B,C,D


第49題,函數(shù)依賴是從數(shù)學角度來定義的，在關系中用來刻畫關系各屬性之間相互制約而又相互依賴的情況。下面哪些項屬于關系依賴？
A、完全函數(shù)依賴
B、部分函數(shù)依賴
C、傳遞函數(shù)依賴
D、引用函數(shù)依賴
正確答案:,B,C


答案來源：（www.）,下面關于哈希(Hash)查找的說法不正確的是(    )
A、哈希函數(shù)構(gòu)造的越復雜越好，因為這樣隨機性好，沖突小
B、除留余數(shù)法是所有哈希函數(shù)中最好的
C、不存在特別好與壞的哈希函數(shù)，要視情況而定
D、若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單的將該元素刪去即可
正確答案:,B,D