1.設n、m為正整數變數,下列程式段的時間複雜度為:
i=1;j=0;
while(i+j<=n)
2.設n為正整數變數,下述程式段的時間複雜度為( )
k=1;
while(kk=k*3;
}3.設n、m為正整數變數,下列程式段的時間複雜度為( )
x=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
x++;
4.設n為正整數變數,下列程式段的時間複雜度為:
y=0;
while ( (y+1)*(y+1) >=n)
y++;
5.判斷正誤:資料元素是資料不可分割的最小單位。(錯)
6.資料結構中評價演算法的兩個重要指標是演算法的時間複雜度和空間複雜度。
7.四種基本的資料結構為集合線性結構樹形結構、圖狀結構或網狀結構
8.演算法的五個特性是有窮性確定性、可行性、 輸入和輸出。
9.資料結構在計算機中的表示稱為資料的物理結構,又稱儲存結構
10 .資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的學科
1 (1/1 分)
順序儲存時,要求記憶體可用儲存單元的位址( )
一定連續一定連續 - 正確一定不連續不一定連續部分連續,部分不連續
2 (1/1 分)
下列說法中正確的是( )
順序儲存方式只能用於線性結構,不能用於非線性結構
基於某種邏輯結構之上的運算,其實現是唯一的
演算法可以用不同的語言描述,則演算法實際上就是程式了
資料結構的三大組成部分是邏輯結構、儲存結構和運算 - 正確
3 (1/1 分)
線性表(a1,a2,…,an)以順序方式儲存時,訪問第i(1≤i≤n)個位置元素的時間複雜度為( )。
4 (1/1 分)
在乙個以l為頭的單迴圈鍊錶中,p指標指向鏈尾的條件是( )。
p->next==l - 正確 b p->next==null c p->next->next==l d p->data==-1
5 (1/1 分)
鏈式儲存時,要求儲存單元的位址( )。
一定連續一定不連續不一定連續 - 正確部分連續,部分不連續
6 (1/1 分)
在乙個單鏈表中,已知q所指結點是p所指結點的前驅結點,若在q和p之間插入s結點,則執行( )
7 (1/1 分)
若某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( )儲存方式最節省時間。
8 (1/1 分)
設指標變數p指向單鏈表中結點a(結點a不是尾結點),若刪除單鏈表中結點a,則需要修改指標的操作序列為( )。
9 (1/1 分)
在乙個以l為頭的非迴圈單鏈表中,p指標指向鏈尾的條件是( )。
p->next==l p->next==null p->next==null - 正確 p->next->next==l p->data==-1
10 (1/1 分)
鍊錶不具有的特點是( )。
插入、刪除不需要移動元素
可隨機訪問任一元素 - 正確
不必事先估計儲存空間
所需空間與線性長度成正比
11 (1/1 分)
若線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算,則利用( )儲存方式最節省時間。
順序表 - 正確雙鏈表帶頭結點的雙迴圈鍊錶單迴圈鍊錶
12 (1/1 分)
不帶頭結點的單鏈表為空的判定條件是 ( )
head==null - 正確 head->next==null head->next==head head!=null
13 (1/1 分)
線性表(a1,a2,…,an)以鏈結方式儲存時,訪問第i(1≤i≤n)個位置元素的時間複雜度為( )。
14 (1/1 分)
判斷正誤:線性表中的任一元素都有唯一的前驅和後繼。(錯)
1 (1/1 分)
輸入序列為abc,若輸出序列為bca,經過的棧操作為( )。
push,pop,push,pop,push,pop push,push,push,pop,pop,pop push,push,pop,push,pop,pop push,push,pop,push,pop,pop - 正確 push,pop,push,push,pop,pop
2 (1/1 分)
乙個棧的入棧序列為a,b,c,d,e,則出棧的不可能序列為( )。
e d c b a d e c b a d c e a b d - 正確 a b c d e
3 (1/1 分)
設有一順序棧s,元素s1、s2、s3、s4、s5、s6依次入棧,如果6個元素出棧的順序是s2、s4、s3、s6、s5、s1,則棧的容量至少應該是( )
2 3 - 正確 5 6
4 (1/1 分)
乙個棧的輸入序列為123…n,若輸出序列的第乙個元素是n,輸出第i(1<=i<=n)個元素是( )。
不確定 n-i+1 n-i+1 - 正確 i n-i
5 (1/1 分)
若乙個棧的輸入序列為1,2,3,…,n,輸出序列的第乙個元素是i,則第j個輸出元素是( )。
i-j-1 i-j j-i+1 不確定的不確定的 - 正確
6 (1/1 分)
若進佇列的序列為1,2,3,4 則( )是乙個出佇列序列。
3,2,1,4 3,2,4,1 4,2,3,1 1,2,3,4 1,2,3,4 - 正確
7 (1/1 分)
棧和佇列的共同特點是( )。
只允許在端點處插入和刪除元素只允許在端點處插入和刪除元素 - 正確都是先進後出都是先進先出沒有共同點
8 (1/1 分)
迴圈佇列q的最大容量為m,迴圈佇列隊空的條件是( )
q .front == q .front == - 正確 =( =(
9 (1/1 分)
迴圈佇列q的最大容量為m, 迴圈佇列隊滿的條件是 ( )
q .front == =( =( - 正確 =(
10 (1/1 分)
棧式結構的鐵路排程站,入棧順序為1,2,3的三列車,並在任何時候允許出棧,則出棧順序有( )種。
2 3 5 5 - 正確 6
11 (1/1 分)
若用乙個大小為6的陣列來實現迴圈佇列,且當前rear和front的值分別為0和2。當從佇列中刪除3個元素,再插入上2個元素後,rear和front的值分別為()。
5和2 2和5 2和5 - 正確 3和2 2和3
1 (1/1 分)
下面關於串的敘述中,哪乙個是不正確的?( )
串是字元的有限序列空串是由空格構成的串空串是由空格構成的串 - 正確模式匹配是串的一種重要運算串既可採用順序儲存,也可採用鏈式儲存
顯示答案揭示答案您已經使用了1次中的 1次提交
2 (1/1 分)
串的長度是指( )。
串中所含不同字母的個數串中所含字元的個數串中所含字元的個數 - 正確串中所含不同字元的個數串中所含非空格字元的個數
顯示答案揭示答案您已經使用了1次中的 1次提交
3 (1/1 分)
若串s="abcdefghi",不考慮空串時其子串數目為( )。
44 45 45 - 正確 46 47
顯示答案揭示答案您已經使用了1次中的 1次提交
4 (1/1 分)
>>index ("datastructure", "str請以中文數字作答)
五 - 正確
5 (1/1 分)
kmp演算法求模式串s="abaabc"的next[j]函式值為_____(請以中文數字作答)
零一一二二三 - 正確
1 (1/1 分)
廣義表l1=(a,(b,c,d)),gethead(gethead(gettail(l) ) )=()
b b - 正確 c (b,c,d) d
顯示答案揭示答案您已經使用了2次中的 2次提交
2 (1/1 分)
設有乙個10階的對稱矩陣a,採用壓縮儲存方式,以行序為主序儲存,a11為第乙個元素,其儲存位址為1,每個元素佔乙個位址空間,則a85的位址為( )
13 33 33 - 正確 18 40
顯示答案揭示答案您已經使用了2次中的 2次提交
3 (1/1 分)
廣義表a=(a,e,a),長度和深度分別是( )
3,1 3, 3 3,∞ 3,∞ - 正確 1,1
顯示答案揭示答案您已經使用了2次中的 2次提交
4 (1/1 分)
對稀疏矩陣進行壓縮儲存的目的是( )
便於進行矩陣運算便於輸入和輸出節省儲存空間節省儲存空間 - 正確降低運算的時間複雜度
顯示答案揭示答案您已經使用了2次中的 2次提交
5 (1/1 分)
判斷正誤: 特殊矩陣壓縮儲存後仍可實現隨機訪問。( )
對對 - 正確錯
顯示答案揭示答案您已經使用了2次中的 2次提交
6 (本題共有1分)
陣列m[8][10]中每個元素佔4個位元組,首位址loc(m00)=1000若按行優先存放,元素m[7][5]的首位址是一三零零)
1 (1/1 分)
給定n個權值,構造哈夫曼樹,則哈夫曼樹的結點總數為( )
不確定 2n 2n+1 2n-1 2n-1 - 正確
2 (1/1 分)
一棵深度為k的完全二叉樹至多有( )個結點。
3 (1/1 分)
在完全二叉樹中,若乙個結點的編號為i,如果它有右孩子,則右孩子的編號必為( )
2*i 2*i+1 2*i+1 - 正確 2*i-1 不能確定
4 (1/1 分)
以下資料結構中,哪乙個是線性結構?( )
樹二叉樹圖串串 - 正確
5 (1/1 分)
一棵具有1025個結點的二叉樹的高度h為( )
11 10 11至1025之間 11至1025之間 - 正確 11至1024之間
6 (1/1 分)
深度為h的滿m叉樹的第k層有( )個結點(1≤k≤h)。
7 .在完全二叉樹中,若乙個結點的編號為i,則它的雙親結點的編號為( )
2*i 2*i+1 i/2 i/2 - 正確不能確定
8.具有1000個結點的二叉樹,其高度至少為( )
資料結構練習題
習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法,即兩種儲存結構表示時的基本操作實現演算法,特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...
資料結構練習題
習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法,並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...
資料結構練習題
a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖,若採用鄰接表表示,則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示,若從頂點a出發按深度搜尋法進行遍歷,則可能得到的一種頂點序...