全國(guó)2007年自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題.doc

全國(guó)2007年自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題,全國(guó)2007年自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題。
浙江自考表格


全國(guó)年月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)試題
課程代碼：
一、單項(xiàng)選擇題本大題共小題，每小題分，共分
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
抽象數(shù)據(jù)類型的三個(gè)組成部分分別為　　　
數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作
數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型
數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
若算法中語(yǔ)句的最大頻度為++則其時(shí)間復(fù)雜度為　　　


若線性表的插入和刪除操作頻繁地在表頭或表尾位置進(jìn)行，則更適宜采用的存儲(chǔ)結(jié)構(gòu)為
　　　
無(wú)頭結(jié)點(diǎn)的雙向鏈表帶尾指針的循環(huán)鏈表
無(wú)頭結(jié)點(diǎn)的單鏈表帶頭指針的循環(huán)鏈表
上溢現(xiàn)象通常出現(xiàn)在　　　
順序棧的入棧操作過(guò)程中順序棧的出棧操作過(guò)程中
鏈棧的入棧操作過(guò)程中鏈棧的出棧操作過(guò)程中
已知串″″，串″″串″″函數(shù)的返回值為串在串中首次出現(xiàn)的位置，則能求得串″″的操作序列為　　　




對(duì)廣義表執(zhí)行操作的結(jié)果是　　　


已知一棵完全二叉樹(shù)有個(gè)葉子結(jié)點(diǎn)，則該樹(shù)可能達(dá)到的最大深度為　　　


若一棵二叉樹(shù)有個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為的結(jié)點(diǎn)個(gè)數(shù)是　　　

不確定的
對(duì)于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為　　　
求一個(gè)頂點(diǎn)的鄰接點(diǎn)求一個(gè)頂點(diǎn)的度
深度優(yōu)先遍歷廣度優(yōu)先遍歷
若用鄰接矩陣表示帶權(quán)有向圖，則頂點(diǎn)的入度等于矩陣中　　　
第行非∞元素之和第列非∞元素之和
第行非∞元素個(gè)數(shù)第列非∞元素個(gè)數(shù)
對(duì)關(guān)鍵字序列，，，，，，，進(jìn)行快速排序時(shí)，以第一個(gè)元素為基準(zhǔn)的一次劃分的結(jié)果為　　　
，，，，，，，，，，，，，，
，，，，，，，，，，，，，，
下列二叉樹(shù)中，不平衡的二叉樹(shù)是　　　






下列序列中，不構(gòu)成堆的是　　　
，，，，，，，，，
，，，，，，，，
，，，，，，，，
，，，，，，，，，
主關(guān)鍵字能唯一標(biāo)識(shí)　　　

一個(gè)記錄一組記錄
一個(gè)類型一個(gè)文件
稀疏索引是指在文件的索引表中　　　
為每個(gè)字段設(shè)一個(gè)索引項(xiàng)為每個(gè)記錄設(shè)一個(gè)索引項(xiàng)
為每組字段設(shè)一個(gè)索引項(xiàng)為每組記錄設(shè)一個(gè)索引項(xiàng)
二、填空題本大題共小題，每小題分，共分
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)是借助來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系。
假設(shè)帶頭結(jié)點(diǎn)的非空單循環(huán)鏈表中僅設(shè)尾指針，則在第個(gè)結(jié)點(diǎn)之前插入指針?biāo)�指結(jié)點(diǎn)的語(yǔ)句依次是；。
無(wú)表頭結(jié)點(diǎn)的鏈隊(duì)列為空的條件是。
不含任