天大17春《數據組織與管理》在線作業(yè)一

1、2017秋17春天大數據組織與管理在線作業(yè)一一、單選題(共10 道試題,共50 分。1. 在一個長度為n的順序存儲的線性表中,刪除第i個元素時,需要從前向后依次前移多少個個元素( 。A. n-iB. n-i+1C. iD. n-i-1正確答案:2. 在一個隊列中刪除一個元素時,首先需要( 。A. 前移front指針B. 后移front指針C. front指針不動D. front指針指向rear指針正確答案:3. 堆棧的工作方式是( 。A. 順序進出B. 后進后出C. 先進后出D. 先進先出正確答案:4. 已知一串電文ABACCDA,每種字符A、B、C、D在電文中出現的次數分別為3、1、2、1,

2、其哈夫曼編碼為( 。正確答案:5. 在一個循環(huán)鏈表中,設置一個空的頭結點的原因是( 。A. 方便操作B. 統(tǒng)一鏈表空和鏈表滿的操作C. 刪除操作簡單性D. 插入操作簡單正確答案:6. 對各種數據結構中的元素進行排序的主要目的是什么( 。A. 數據采集的需要B. 數據輸出的需要C. 數據查詢的需要D. 數據傳遞的需要正確答案:7. 已知二叉樹的先序序列為ABDECF,中序序列為DBEAFC,則后序序列為( 。A. DEBFCAB. DEBCFAC. DEFBCAD. DEBAFC正確答案:8. 鏈表相比較線性表的操作,其主要優(yōu)點是什么( 。A. 可以最好地表示線性結構B. 操作效率高C. 可以最

3、好地表示非線性結構D. 操作簡單正確答案:9. 相比較冒泡排序,快速排序在最壞情況下的時間復雜度是( 。A. 兩種排序復雜度相同B. 冒泡排序比快速排序在最壞情況下的時間復雜度低C. 快速排序在最壞情況下的時間復雜度比冒泡排序低D. 不能確定正確答案:10. 往一個棧中壓入一個元素時,首先需要( 。A. 上移棧頂指針B. 下移棧頂指針C. 把新元素存入棧頂指針所指位置D. 不移動指針正確答案:數據組織與管理在線作業(yè)一二、多選題(共5 道試題,共25 分。1. 在一個大公司的工資單管理信息系統(tǒng)中,指出什么類型的用戶來執(zhí)行“改變一個已搬家的員工在數據庫中的地址”的功能( 。A. 應用程序員B. 該

4、用戶C. DBAD. 系統(tǒng)分析員正確答案:2. 棧和隊列的區(qū)別是什么( 。A. 棧是一種先進后出的表,隊列是一種先進先出的表B. 棧和隊列是相同作用的表C. 棧和隊列是不同作用的表D. 棧是線性表,隊列是非線性表正確答案:3. 數據結構中的線性結構和非線性結構主要表征了數據的什么關系( 。A. 數據的線性結構表示了數據之間1對1的關系B. 數據的線性結構表示了1對多關系C. 數據的非線性結構表示了數據的層次和網狀關系D. 數據的非線性結構表示了數據結構中多對多的關系正確答案:4. 數據庫建立過程需要兩個模型的支持,它們是( 。A. 數據結構模型B. 數據模型C. 數據模式模型D. 信息模型正確

5、答案:5. 文件和數據庫的區(qū)別是什么( 。A. 數據庫包括文件,文件是數據庫的一部分B. 文件是存儲在外存上的由很多記錄組成的數據集合;而數據庫是存儲在計算機外存上,有規(guī)則存放,并實現了最大共享的數據集合C. 文件僅描述客觀實體本身;而數據庫描述實體本身及其實體之間的聯(lián)系D. 數據庫是文件的一部分,文件包括數據庫正確答案:數據組織與管理在線作業(yè)一三、判斷題(共5 道試題,共25 分。1. 線性結構、樹型結構和圖型結構中前件和后件的關系為一對一、一對多和多對多關系( 。A. 錯誤B. 正確正確答案:2. 從一個順序隊列增加一個元素時,首先需要后移一位隊尾指針( 。A. 錯誤B. 正確正確答案:3. 已知一組元素的排序碼為(26,05,37,08,63,12,61,15,49,19,按照二叉排序樹的構造過程得出的二叉排序樹根結點的左子樹上有4個子結點。( 。A. 錯誤B. 正確正確答案:4. 數據庫文件中的關鍵字是唯一表示一個記錄