數據結構-學習指南

一、單項選擇題

1. 算法指的是()

A.計算機程序

B.解決問題的計算方法

C.排序算法

D.解決問題的有限運算序列

2.線性表采用鏈式存儲時，結點的存儲地址()

A.必須是不連續的

B.連續與否均可

C.必須是連續的

D.和頭結點的存儲地址相連續

3.棧和隊列的共同特點是( )。

A.只允許在端點處插入和刪除元素

B.都是先進后出

C.都是先進先出

D.沒有共同點

4.用鏈接方式存儲的隊列，在進行插入運算時( ).

A. 僅修改頭指針

B.頭、尾指針都要修改

C. 僅修改尾指針

D.頭、尾指針可能都要修改

5.以下數據結構中哪一個是非線性結構？( d )

A. 隊列

B. 棧

C. 線性表

D. 二叉樹

6.二叉樹的第k層的結點數最多為( )

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二

分查找，則查找A［3］的比較序列的下標依次為( )

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.在一個長度為n的順序線性表中順序查找值為x的元素時，查找成功時的平均查找長

度(即x與元素的平均比較次數，假定查找每個元素的概率都相等)為( )

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

總結

以上是生活随笔為你收集整理的字符串属于python有序序列支持双向索引_西交11秋学期《数据结构》考试复习题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。