[北京語言大學(xué)]20秋《數(shù)據(jù)結(jié)構(gòu)》作業(yè)3
試卷總分:100    得分:100
第1題,
A、A
B、B
C、C
D、D
正確答案:


第2題,
A、A
B、B
C、C
D、D
正確答案:


第3題,具有n個(gè)結(jié)點(diǎn)的連通圖至少有___條邊。
A、n-1
B、n
C、n（n-1）/2
D、2n
正確答案:


第4題,線性表是具有n個(gè)___的有限序列。
A、字符
B、數(shù)據(jù)元素
C、數(shù)據(jù)項(xiàng)
D、表元素
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案:


第6題,
A、A
B、B
C、C
D、D
正確答案:


第7題,
A、A
B、B
C、C
D、D
正確答案:


第8題,串是一種特殊的線性表，其特殊性體現(xiàn)在___。
A、可以順序存儲(chǔ)
B、數(shù)據(jù)元素是一個(gè)字符
C、可以鏈?zhǔn)酱鎯?chǔ)
D、數(shù)據(jù)元素可以是多個(gè)字符
正確答案:


第9題,在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是___。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
正確答案:


答案來源：（www.）,與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是___。
A、插入、刪除操作更簡單
B、可以進(jìn)行隨機(jī)訪問
C、可以省略表頭指針或表尾指針
D、順序訪問相鄰結(jié)點(diǎn)更靈活
正確答案:


第11題,采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的___。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、按層遍歷
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案:


第13題,線性表（a1,a2,...,an）以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問第i位置元素的時(shí)間復(fù)雜度為___。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
正確答案:


第14題,下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是______。
A、數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)
B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
C、數(shù)據(jù)元素是數(shù)據(jù)的基本單位
D、結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位
正確答案:


答案來源：（www.）,棧的插入和刪除操作在___進(jìn)行。
A、棧頂
B、棧底
C、任意位置
D、指定位置
正確答案:


第16題,
A、A
B、B
C、C
D、D
正確答案:


第17題,
A、A
B、B
C、C
D、D
正確答案:


第18題,設(shè)有以下四種排序方法，則___的空間復(fù)雜度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希爾排序
正確答案:


第19題,
A、A
B、B
C、C
D、D
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案: