可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

《數(shù)據(jù)結(jié)構(gòu)》2020年9月考試在線考核試題
試卷總分:100    得分:100
第1題,一棵含有18個(gè)節(jié)點(diǎn)的二叉樹的高度至少為（ ）。
A、3
B、4
C、5
D、6
正確答案:


第2題,棧的插入和刪除操作在（ ）。
A、棧底
B、任意位置
C、棧頂
D、指定位置
正確答案:


第3題,以下不是棧的基本運(yùn)算的是（ ）。
A、刪除棧頂元素
B、刪除棧底元素
C、判斷棧是否為空
D、將棧置為空棧
正確答案:


第4題,設(shè)s 1="GOOD",s2="BYE"則字符串s1和s2連接后的結(jié)果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
正確答案:


答案來源：（www.）,當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí)，即可用折半查找，也可用順序查找，但前者比后者的查找速度( )
A、必定快
B、不一定
C、在大部分情況下要快
D、取決于表遞增還是遞減
正確答案:


第6題,數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值 的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對(duì)象以及它們之間的?和運(yùn)算等的學(xué)科
A、程序
B、關(guān)系
C、運(yùn)算
D、算法
正確答案:


第7題,設(shè)棧ＳＴ用存儲(chǔ)結(jié)構(gòu)表示，那么棧ＳＴ為空的條件為()
A、ST .top-ST .base＜＞nST .top-base＜＞0
B、ST .top-ST .base==0
C、ST-top.base==n
正確答案:


第8題,線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（ ）。
A、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
B、順序存取的存儲(chǔ)結(jié)構(gòu)
C、索引存取的存儲(chǔ)結(jié)構(gòu)
D、散列存取的存儲(chǔ)結(jié)構(gòu)
正確答案:


第9題,n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為（ ）
A、2n
B、n－l
C、n
D、n＋l
正確答案:


答案來源：（www.）,與線性表相比，串的插入和刪除操作的特點(diǎn)是（ ）。
A、通常以串整體作為操作對(duì)象
B、需要更多的輔助空間
C、算法的時(shí)間復(fù)雜度較高
D、涉及移動(dòng)的元素更多
正確答案:


第11題,對(duì)于哈希函數(shù)，沖突只能盡可能得少，不可能完全避免
A、錯(cuò)誤
B、正確
正確答案:


答案來源：（www.）,隊(duì)列允許在隊(duì)尾刪除，在隊(duì)頭插入。（ ）
A、正確
B、錯(cuò)誤
正確答案:


第13題,帶權(quán)無向圖的最小生成樹是唯一的。（ ）
A、正確
B、錯(cuò)誤
正確答案:


第14題,滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。（ ）
A、正確
B、錯(cuò)誤
正確答案:


答案來源：（www.）,一個(gè)強(qiáng)連通圖的連通分量只有一個(gè)。( )
A、正確
B、錯(cuò)誤
正確答案:


第16題,（?？谱觯╄F路進(jìn)行列車調(diào)度時(shí), 常把站臺(tái)設(shè)計(jì)成棧式結(jié)構(gòu)的站臺(tái)，如右圖所示。試問：(1)設(shè)有編號(hào)為1,2,3,4,5,6的六輛列車, 順序開入棧式結(jié)構(gòu)的站臺(tái), 則可能的出棧序列有多少種?(2)試列舉出3個(gè)序列，并任選其一說明其進(jìn)出棧順序。
正確答案:


第17題,試比較順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的優(yōu)缺點(diǎn)。
正確答案:


第18題,簡述完全二叉樹與滿二叉樹的異同點(diǎn)？已知二叉樹的深度為k。
正確答案:


第19題,樹的路徑長度
正確答案:


答案來源：（www.）,查找表
正確答案: