需要答案請加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

21秋《數據結構》作業(yè)3
試卷總分:100    得分:100
第1題,
A、A
B、B
C、C
D、D
正確答案:


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


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


第4題,線性表是具有n個___的有限序列。
A、字符
B、數據元素
C、數據項
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題,串是一種特殊的線性表，其特殊性體現在___。
A、可以順序存儲
B、數據元素是一個字符
C、可以鏈式存儲
D、數據元素可以是多個字符
正確答案:


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


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


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


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


第13題,線性表（a1,a2,...,an）以鏈式方式存儲，訪問第i位置元素的時間復雜度為___。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
正確答案:


第14題,下列關于數據結構基本概念的敘述中，正確的是______。
A、數據的邏輯結構分為表結構和樹結構
B、數據的存儲結構分為線性結構和非線性結構
C、數據元素是數據的基本單位
D、結點是有獨立含義的數據最小單位
正確答案:


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


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


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


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


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


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