數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率,今天和大家分享一下數(shù)據(jù)結(jié)構(gòu)習題,一起來看啊看吧。
數(shù)據(jù)結(jié)構(gòu)習題
一、單選題(每題 2 分,共20分)
1. 棧和隊列的共同特點是( )。
A.只允許在端點處插入和刪除元素
B.都是先進后出
C.都是先進先出
D.沒有共同點
2. 用鏈接方式存儲的隊列,在進行插入運算時( ).
A. 僅修改頭指針 B. 頭、尾指針都要修改
C. 僅修改尾指針 D.頭、尾指針可能都要修改
3. 以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)?( )
A. 隊列 B. 棧 C. 線性表 D. 二叉樹
4. 設有一個二維數(shù)組A[m][n],假設A[0][0]存放位置在644(10),A[2][2]存放位置在
676(10),每個元素占一個空間,問A[3][3](10)存放在什么位置?腳注(10)表示用10進制表示。
A.688 B.678 C.692 D.696
5. 樹最適合用來表示( )。
A.有序數(shù)據(jù)元素 B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關系的數(shù)據(jù) D.元素之間無聯(lián)系的數(shù)據(jù)
6. 二叉樹的第k層的結(jié)點數(shù)最多為( ).
kk-1 A.2-1 B.2K+1 C.2K-1 D. 2
7. 若有18個元素的有序表存放在一維數(shù)組A[19]中,第一個元素放A[1]中,現(xiàn)進行二
分查找,則查找A[3]的比較序列的下標依次為( )
A. 1,2,3 B. 9,5,2,3
C. 9,5,3 D. 9,4,2,3
8. 對n個記錄的文件進行快速排序,所需要的輔助存儲空間大致為
A. O(1) B. O(n) C. O(1og2n) D. O(n2)
9. 對于線性表(7,34,55,25,64,46,20,10)進行散列存儲時,若選用H(K)
=K %9作為散列函數(shù),則散列地址為1的元素有( )個,
A.1 B.2 C.3 D.4
10. 設有6個結(jié)點的無向圖,該圖至少應有( )條邊才能確保是一個連通圖。
A.5 B.6 C.7 D.8
二、填空題(每空1分,共26分)
1. 通常從四個方面評價算法的質(zhì)量:_________、_________、_________和_________。
2021-07-09
2021-07-08
2021-07-08
2021-07-08
2021-07-08
2021-07-08
2021-07-07
2021-07-07
2021-07-07
2021-07-07
2021-07-07
2021-07-06
2021-07-06
2021-07-06
工作態(tài)度怎么寫 具有穩(wěn)定的工作心態(tài)
2021-07-06
該文觀點僅代表作者本人,查查吧平臺系信息發(fā)布平臺,僅提供信息存儲空間服務,不承擔相關法律責任。圖片涉及侵權行為,請發(fā)送郵件至85868317@qq.com舉報,一經(jīng)查實,本站將立刻刪除。