1① 資料結構通常是研究資料的( a )及它們之間的相互聯絡。
a.儲存和邏輯結構 b.儲存結構 c.順序結構 d.鏈式儲存結構
2① 資料在計算機儲存器內表示時,實體地址與邏輯位址相同並且是連續的,稱之為( c )
a.儲存結構 b.邏輯結構 c. 順序儲存結構 d.鏈式儲存結構
3① 線性結構是資料元素之間存在一種( d )。
a.一對多關係 b. 多對多關係 c 多對一關係 d 一對一關係
4① 計算機內部資料處理的基本單位是( b )。
a. 資料 b.資料元素 c.資料項 d.資料庫
5② 從邏輯上可以把資料結構分為(c )兩大類。【武漢交通科技大學 1996】
a.動態結構、靜態結構 b.順序結構、鏈式結構
c.線性結構、非線性結構 d.初等結構、構造型結構
1① 計算機演算法指的是(c )
a.計算方法 b.排序方法 c .解決問題的有限運算序列 d.排程方法
2① 演算法分析的目的是( (1)c ),演算法分析的兩個主要方面( (2)a ).
(1) a.找出資料結構的合理性 b.研究演算法中的輸入與輸出的關係
c.分析演算法的效率以求改進 d.分析演算法的易查性和文件性
(2) a.空間複雜度和時間複雜度 b.正確性和簡明性
c.可讀性和文件性 d.資料複雜性和程式複雜性
3② 設語句x++的時間是單位時間,則語句:
for(i=1;i<=n;i++)
x++;
時間複雜度為( b )。
a.o(1) b.o (n) c.o (n^2 ) d.o (n^3)
4② 演算法的計算量的大小稱為計算的( b )。【北京郵電大學2000】
a.效率 b.複雜性 c.現實性 d.難度
5② 演算法的時間複雜度取決於( c )【中科院計算所 1998】
a.問題的規模 b.待處理資料的初態 c.a 和b
6② 下面關於演算法說法錯誤的是( a )【南京理工大學 2000】
a.演算法最終必須由電腦程式實現
b.為解決某問題的演算法同為該問題編寫的程式含義是相同的
c.演算法的可行性是指指令不能有二義性
d.以上幾個都是錯誤的
7② 下面說法錯誤的是( d )【南京理工大學 2000】
(1)演算法原地工作的含義是指不需要任何額外的輔助空間
(2)在相同的規模n 下,複雜度o(n)的演算法在時間上總是優於複雜度o(2n)的演算法
(3)所謂時間複雜度是指最壞情況下,估算演算法執行時間的乙個上界
(4)同乙個演算法,實現語言的級別越高,執行效率就越低
a.(1) b.(1),(2) c.(1),(4) d.(3)
8② 程式段 for(i=n-1;i>=1;i++)
for( j=1;j<= i;j++)
if( a[j]>a[j+1])
a[j]與a[j+1]對換;
其中 n 為正整數,則最後一行的語句頻度在最壞情況下是( d )【南京理工大學 1998】
a. o(n) b.o( 2log nn) c. o(n^3) d. o(n^2 )
1① 線性表l=(a1, a2,…,an),下列說法正確的是 (d )。
a.每個元素都有乙個直接前驅和乙個直接後繼。
b.線性表中至少要有乙個元素。
c.表中諸元素的排列順序必須是由小到大或由大到小。
d.除第乙個和最後乙個元素外,其餘每個元素都有乙個且僅有乙個直接前驅和直接後繼。
2① **性表的下列運算中,不改變資料元素之間結構關係的運算是( d )。
a.插入 b.刪除 c.排序 d.定位
3① 線性表是具有n 個(c )的有限序列(n>0)。【清華大學 1998】
a. 表元素 b.字元 c.資料元素 d.資料項 e.資訊項
1① 在乙個長度為n的順序表中,在第i個元素(1 <= i <=n+1)之前插入乙個新元素時需向後移動( b )個元素.
a.n-1 b.n-i+1 c.n-i-1 d.i
2① 若某線性表中最常用的操作是取第i 個元素和找第i 個元素的前趨元素,則採用( d )儲存方式最節省時間。
a.單鏈表 b.雙鏈表 c.單向迴圈 d.順序表
3② 乙個陣列第乙個元素的儲存位址是100,每個元素的長度為2,則第5個元素的位址是( b )
a.110 b.108 c.100 d.120
4① 下述哪一條是順序儲存結構的優點( a )。【北方交通大學 2001】
a.儲存密度大 b.插入運算方便 c.刪除運算方便
d.可方便地用於各種邏輯結構的儲存表示
5③ 若長度為n 的線性表採用順序儲存結構,在其第i 個位置插入乙個新元素的演算法的時間複雜度為( c )(1<=i<=n+1)。【北京航空航天大學 1999】
a.o(0) b.o(1) c.o(n) d.o(n^2)
6③ 對於順序儲存的線性表,訪問結點和增加、刪除結點的時間複雜度為( c )。【 青島大學 2000】
a.o(n) o(n) b.o(n) o(1)
c.o(1) o(n) d.o(1) o(1)
1① 鍊錶是一種採用( b )儲存結構儲存的線性表。
a.順序 b.鏈式 c.星式 d.網狀
2① 鏈結儲存的儲存結構所佔儲存空間( a )。
a.分兩部分,一部分存放結點值,另一部分存放表示結點間關係的指標。
b.只有一部分,存放結點值。
c.只有一部分,儲存表示結點間關係的指標。
d.分兩部分,一部分存放結點值,另一部分存放結點所佔單元數。
3① 線性表若採用鏈式儲存結構時,要求記憶體中可用儲存單元的位址( d )。
a.必須是連續的 b.部分位址必須是連續的c.一定是不連續的 d.連續或不連續都可以
4① 線性表l在( b )情況下適用於使用鏈式結構實現。
a.需經常修改l中的結點值 b.需不斷對l進行刪除插入
c.l中含有大量的結點 d.l中結點結構複雜
5① 對單鏈表表示法,以下說法錯誤的是(c )。
a.資料域用於儲存線性表的乙個資料元素。
b.指標域(或鏈域)用於存放乙個指向本結點所含資料元素的直接後繼所在結點的指標。
c.所有資料通過指標的鏈結而組織成單鏈表。
d.null稱為空指標,它不指向任何結點只起標誌作用。
6① 以下說法正確的是(d )。
a.順序儲存方式的優點是儲存密度大且插入、刪除運算效率高
b.鍊錶的每個結點中都恰好包含乙個指標
c.線性表的順序儲存結構優於鏈式儲存結構
d.順序儲存結構屬於靜態結構而鏈式結構屬於動態結構
7① 以下說法錯誤的是(d )。
a.求表長、定位這兩種運算在採用順序儲存結構時實現的效率不比採用鏈式儲存結構時實現的效率低
b.順序儲存的線性表可以隨機訪問
c.由於順序儲存要求連續的儲存區域,所以在儲存管理上不夠靈活
d.線性表的鏈式儲存結構優於順序儲存結構
8① 不帶頭結點的單鏈表head為空的判定條件是( a )。
a.head= =nullb.head->next= =null
c.head->next= =head d.head!=null
9① 帶頭結點的單鏈表head為空的判定條件是( b )。
a.head= =null b.head->next= =null
c.head->next= =head d.head!=null
10② 在頭指標為head的非空單迴圈鍊錶中,指標p指向尾結點,下列關係成立的是( a )。
a.p->next= =head b.p->next->next= =head
c.p->next= =null d.p= =head
11② 在乙個單鏈表中,已知q所指結點是p所指結點的前驅結點,若在q和p之間插入s結點,則執行語句( c )。
a.s->next=p->next;p->next=s; b.p->next=s->next;s->next=p;
c.q->next=s;s->next=pd.p->next=s;s->next=q;
12② 在乙個單鏈表中,若p所指結點不是最後結點,在p之後插入s結點,則應執行語句( b )。
a.s->next=p:p->next=s; b.s->next=p->next;p->next=s;
c.s->next=p->next;p=s; d.p->next=s;s->next=p;
13② 在乙個單鏈表中,若刪除p所指結點的後續結點,則應執行語句( a )。
a.p->next=p->next->next; b.p=p->next;p->next=p->next->next;
c.p->next=p->nextd.p=p->next->next;
14② 指標p、q和r依次指向某迴圈鍊錶中三個相鄰的結點,交換結點*q和結點*r在表中次序的程式段是( a )。
a.p->next=r; q->next=r->next; r->next=q
b.p->next=r; r->next=q; q->next=r->next;
c.r->next=q; q->next=r->next; p->next=r;
d.r->next=q; p->next=r; q->next=r->next;
15① 鍊錶不具有的特點是( b ) 【福州大學 1998】
a.插入、刪除不需要移動元素 b.可隨機訪問任一元素
c.不必事先估計儲存空間 d.所需空間與線性長度成正比
16① 下面的敘述不正確的是(bc )【南京理工大學 1996】
a.線性表在鏈式儲存時,查詢第i 個元素的時間同i 的值成正比
b.線性表在鏈式儲存時,查詢第i 個元素的時間同i 的值無關
c.線性表在順序儲存時,查詢第i 個元素的時間同i 的值成正比
d.線性表在順序儲存時,查詢第i 個元素的時間同i 的值無關
17① 下面關於線性表的敘述中,錯誤的是哪乙個?( b )【北方交通大學 2001】
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響,一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係,便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間,減少資...
《資料結構》作業
本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成,每題1分,共15分。第二部分為 主觀題部分 由簡答題和應用題組成,共15分。作業總分30分,將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分,共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....
資料結構練習
華東理工大學網路學院 資料結構 ch1緒論和ch2線性表 班級學號姓名成績 一 名詞解釋 每小題2分,共10分 1.資料結構 2.線性結構 3.儲存結構 4.邏輯結構 5.非線性結構 答 1.資料結構 指的是資料之間的相互關係,即資料的組織形式。一般包括三個方面的內容 資料的邏輯結構 儲存結構和資料...