1、設有乙個10階的對稱矩陣a,採用壓縮儲存方式,以行序為主儲存,a??11為第乙個元素,其儲存位址為1,每元素佔1個位址空間,則a85的位址為( b )。
a)13 b)33 c)18 d)40
2、資料結構研究的內容是( d )。
a)資料的邏輯結構b)資料的儲存結構
c)建立在相應邏輯結構和儲存結構上的演算法 d)包括以上三個方面
3、在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,則度為0的結點個數為( c )。
a)4b)5
c)6d)7
4、串的邏輯結構與( d )的邏輯結構不同。
a)線性表b)棧
c)佇列d)樹
5、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( d )儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
6、( c )在進行插入操作時,常產生假溢位現象。
a)順序棧b)迴圈佇列
c)順序佇列d)鏈佇列
7、在乙個鏈佇列中,假定front和rear分別為隊首和隊尾指標,則刪除乙個結點的操作為( b )。
a) rear=rear->nextb) front=front->next;
c) rear=front->nextd) front=rear->next ;
8、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時,經( b )比較後查詢成功。
a) 4 b)3 c)2 d)12
9、串的邏輯結構與( d )的邏輯結構不相同。
a)線性表b)棧
c)佇列d)集合
10、棧進行插入和刪除操作的特點是( a )。
a)lifob)fifo
c)fcfsd)hpf
11、設給定問題的規模為變數n,解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示( a )。
a)乙個數量級別 b)乙個平均值
c)乙個最大值d)乙個均方值
12、在乙個單鏈表中,已知q結點是p結點的前趨結點,若在q和p之間插入s結點,則須執行( a ) 。
a)q->next=s; s->next=p; b)s->next=p->next; p->next=s;
c)p->next=s->next; s->next=p d)p->next=s; s->next=q;
13、下列各種資料結構中屬於線性結構的有( a )。
a)棧b) 二叉樹
c) 廣義表d) 圖
14、設單鏈表中指標p指著結點a,若要刪除a之後的結點(若存在),則需要修改指標的操作為( a )。
a)p->next=p->next->next b)p=p->next
c)p=p->nexe->next d)p->next=p
15、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時,應執行( d )。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
16、設單鏈表中指標p指向結點m,若要刪除m之後的結點(若存在),則需修改指標的操作為( a )。
a)p->next=p->next->nextb) p=p->next;
c)p=p->next->nextd) p->next=p;
17、( c )在進行插入操作時,常產生假溢位現象。
a)順序棧b)迴圈佇列
c)順序佇列d)鏈佇列
18、資料結構中,在邏輯上可以把資料結構分成( b )。
a)動態結構和靜態結構
b)線性結構和非線性結構
c)緊湊結構和非緊湊結構
d)內部結構和外部結構
19、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用( d )儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
20、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; ifor(j=0;js +=b[i][j];
sum = s ;
a) o(n2b) o(n)
c) o(m*nd)o(1)
演算法與資料結構
演算法 是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式,表示式中可以包括常數 算術執行符和括號,編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式,將中綴表示...
2023年演算法與資料結構
實踐教學 蘭州理工大學 計算機與通訊學院 2013年春季學期 演算法與資料結構課程設計 題目1 跳馬問題 題目2 約瑟夫問題 題目3 最短字串 專業班級 11級電腦科學與技術2班 姓名王軍 學號11240222 指導教師王燕 成績目錄 摘要 2 序言 3 第一章題目簡介 4 第二章分析需求 5 第三...