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

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

21秋《數(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題,線性表a1a2an以鏈?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
正確答案: