1、在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）
1、在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）
A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C、線性結(jié)構(gòu)和非線性結(jié)構(gòu) D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
2、任何一個無向連通圖的最小生成樹（）
A、有一棵或多棵 B、只有一棵
C、一定有多棵 D、可能不存在
3、一維數(shù)組和線性表的區(qū)別是（ ）
A、前者長度固定,后都長度可變
B、后者長度固定,前者長度可變
C、兩者長度均固定
D、兩者長度均可變
4、在一個非空二叉樹的中序遍歷序列中,根結(jié)點(diǎn)的右邊（）
A、只有右子樹上的所有結(jié)點(diǎn) B、只有右子樹上部分結(jié)點(diǎn)
C、只有左子樹上的部分結(jié)點(diǎn) D、只有左子樹上的所有結(jié)點(diǎn)
5、對于哈希函數(shù)H(key)=key MOD 13,被稱為同義詞的關(guān)鍵字是（ ）
A、35和41\x05\x05 B、23和39\x05\x05
C、15和44\x05\x05 D、25和51
6、在一個非空二叉樹的中序遍歷序列中,根結(jié)點(diǎn)的右邊（ ）
A、只有右子樹上的所有結(jié)點(diǎn) B、只有右子樹上部分結(jié)點(diǎn)
C、只有左子樹上的部分結(jié)點(diǎn) D、只有左子樹上的所有結(jié)點(diǎn)
8、以下序列不是堆的是（ ）
A、 100,85,98,77,80,60,82,40,20,10,66
B、 100,85,40,77,80,60,66,98,82,10,20
C、 100,98,85,82,80,77,66,60,40,20,10
D、 10,20,40,60,66,77,80,82,85,98,100
9、有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)折半查找值為82的結(jié)點(diǎn)時,查找成功的次數(shù)為（ ）
A.、1 B、2 C、4 D、8
10、在待排序的元素序列基本有序的前提下,效率最高的排序方法是（ ）
A、插入排序 B、選擇排序 C、快速排序 D、歸并排序