大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》試題判斷題及答案
數(shù)據(jù)結(jié)構(gòu)和算法這門計(jì)算機(jī)必修課歷來是大學(xué)中最難學(xué)的科目之一，學(xué)生可以多進(jìn)行相關(guān)試題練習(xí)。以下是由陽(yáng)光網(wǎng)小編整理關(guān)于大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》試題的內(nèi)容，希望大家喜歡!
大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》試題——判斷題
三、判斷題，在每小題后面的括號(hào)內(nèi)打?qū)μ?hào)表示正確或打叉號(hào)表示錯(cuò)誤(每小題1分，共12分)
1、算法和程序都應(yīng)具有下面·—些特征c有輸入，有輸出，確定性、有窮性，有效性、 ( )
2、用字符數(shù)組存儲(chǔ)長(zhǎng)度為n的字符串、數(shù)組長(zhǎng)度至少為n十1、 ( )
3、在用循環(huán)單鏈表表示的鏈?zhǔn)疥?duì)列中，可以不設(shè)隊(duì)頭指針，僅在鏈尾設(shè)置隊(duì)尾指針、( )
4、—個(gè)廣義表的表尾總是一個(gè)表、 ( )
5、在樹的存SD中，若使每個(gè)結(jié)點(diǎn)帶有指向雙親結(jié)點(diǎn)的指針t將在算法中為尋找雙親結(jié)點(diǎn)帶來方便、 ( )
6、假定有兩個(gè)用單鏈有序表表示的集合，則這兩個(gè)集合的交運(yùn)算可得到一個(gè)新的集合單鏈表，其長(zhǎng)度小于等于參加運(yùn)算的任意’—個(gè)集合單鏈表的長(zhǎng)度、 ( )
7、鄰按矩陣適用于稀疏Ig(邊數(shù)遠(yuǎn)小于頂點(diǎn)數(shù)的.平方)，鄰接衷適用于稠密圖(邊數(shù)接近于頂點(diǎn)數(shù)的平方)、 ( )
8、對(duì)一個(gè)無向連通圖進(jìn)行一次深度優(yōu)先搜索可以追訪圖中的所有頂點(diǎn)、 ( )
9、在任何情況F，快速排序需要進(jìn)行關(guān)鍵碼比較的次敢都是()(nlog：n)、 ( )
10、在索引順序結(jié)構(gòu)的搜索中、對(duì)索引表既可以采取順序搜索，也可以采用折半搜索、( )
11、對(duì)于一棵具有n個(gè)結(jié)點(diǎn)。高度為h的任何二又樹，進(jìn)行任一種次序遍歷的時(shí)間復(fù)雜度均為()(h)、 ( )
12、圖中各個(gè)便點(diǎn)的編號(hào)是人為的，不是它本身固有的，因此可以根據(jù)需要進(jìn)行改變、 ( )
大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》試題——判斷題答案
三、判斷題，在每小題苗面打?qū)μ?hào)表示正確或打叉號(hào)表示錯(cuò)誤(每空1分，共12分)
1、錯(cuò) 2、對(duì) 3。對(duì) 4、對(duì) 5，對(duì) 6、對(duì) 7、錯(cuò) 8、對(duì) 9、錯(cuò) 10、對(duì)11、錯(cuò) 12、對(duì)
分頁(yè)： 一選擇題 二填空題 三判斷題 四運(yùn)算題 五分析題 六設(shè)計(jì)題
【大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》試題判斷題及答案】相關(guān)文章：
1.大學(xué)《算法數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)試題及答案
2.算法與數(shù)據(jù)結(jié)構(gòu)試題及答案
3.《算法數(shù)據(jù)結(jié)構(gòu)》期末試題及答案
4.算法與數(shù)據(jù)結(jié)構(gòu)模擬試題及答案
5.大學(xué)《數(shù)據(jù)結(jié)構(gòu)》試題及答案
6.2017年算法與數(shù)據(jù)結(jié)構(gòu)試題及參考答案