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

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


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


第3題,以下不是棧的基本運算的是（ ）。
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)在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度( )
A、必定快
B、不一定
C、在大部分情況下要快
D、取決于表遞增還是遞減
正確答案:


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


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


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


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


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


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


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


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


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


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


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


第17題,試比較順序存儲和鏈?zhǔn)酱鎯Φ膬?yōu)缺點。
正確答案:


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


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


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