數(shù)據(jù)結(jié)構(gòu)-學(xué)習(xí)指南

一、單項(xiàng)選擇題

1. 算法指的是()

A.計(jì)算機(jī)程序

B.解決問題的計(jì)算方法

C.排序算法

D.解決問題的有限運(yùn)算序列

2.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址()

A.必須是不連續(xù)的

B.連續(xù)與否均可

C.必須是連續(xù)的

D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)

3.棧和隊(duì)列的共同特點(diǎn)是( )。

A.只允許在端點(diǎn)處插入和刪除元素

B.都是先進(jìn)后出

C.都是先進(jìn)先出

D.沒有共同點(diǎn)

4.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( ).

A. 僅修改頭指針

B.頭、尾指針都要修改

C. 僅修改尾指針

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

5.以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？( d )

A. 隊(duì)列

B. 棧

C. 線性表

D. 二叉樹

6.二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為( )

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

7.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二

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

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.在一個(gè)長(zhǎng)度為n的順序線性表中順序查找值為x的元素時(shí)，查找成功時(shí)的平均查找長(zhǎng)

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

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。