問答題設(shè)線性表的n個結(jié)點定義為（a0，a1，...an-1），重寫順序表上實現(xiàn)的插入和刪除算法：InsertList和DeleteList？

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在雙向鏈表指針p 的結(jié)點前插入一個指針q 的結(jié)點操作是（）。

A.p->prior=q；q->next=p；p->prior->next=q；q->prior=q；
B.p->prior=q；p->prior->next=q；q->next=p；q->prior=p->prior；
C.q->next=p；q->prior=p->prior；p->Prior->next=q；p->prior=q；
D.q->prior=p->prior；q->next=q；p->prior=q；p->prior=q；

3.單項選擇題

下列算法實現(xiàn)對順序表L 的劃分。下列選項中能完成此功能的語句序列為（）。

A.①y=x；②L->data[j-1]=L->data[j]；③L->data[0]=x；
B.①y=L->data[i]；②L->data[j+1]=L->data[j]；③L->data[0]=y；
C.①y=L->data[i]；②L->data[j-1]=L->data[j]；③L->data[0]=x；
D.①y=L->data[i]；②L->data[j-1]=L->data[j]；③L->data[0]=y；

4.單項選擇題

下列算法實現(xiàn)在順序表L 中查找值為t 的結(jié)點，找到返回位置值i，否則返回-1，表中第1個結(jié)點的數(shù)據(jù)存放在數(shù)組元素L->data[0]中。下列選項中能完成此功能的選項為（）。

A.①L->data[i-1]=t、②L->data[i-1]!=t
B.①L->data[i-1]!=t、②L->data[i-1]!=t
C.①L->data[i-1]==t、②L->data[i-1]=t
D.①L->data[i-1]!=t、②L->data[i-1]==t

5.單項選擇題

下列算法實現(xiàn)刪除順序表L 的第i（1≤i≤L->length）個結(jié)點，表中第1個結(jié)點的數(shù)據(jù)存放在數(shù)組元素L->data[0]中。下列選項中能完成此功能的語句序列為（）。

A.①L->data[j-1]=L->data[j]；②L->length-1；
B.①L->data[j-1]=L->data[j]；②L->length--；
C.①L->data[j+1]=L->data[j]；②L->length--；
D.①L->data[j+1]=L->data[j]；②L->length-1；

6.單項選擇題

下列算法實現(xiàn)在順序表L 的第i（1≤i≤L->length+1）個結(jié)點的位置上插入值為t 的元素，其中ListSize 為順序表L 的容量，表中第1個結(jié)點的數(shù)據(jù)存放在數(shù)組元素L->data[0]中。下列選項中能完成此功能的語句序列為（）。

A.①L->data[j-1]=L->data[j]；②L->data[i]=t；③L->length+1；
B.①L->data[j-1]=L->data[j]；②L->data[i-1]=t；③L->length++；
C.①L->data[j+1]=L->data[j]；②L->data[i-1]=t；③L->length++；
D.①L->data[j+1]=L->data[j]；②L->data[i]=t；③L->length+1；

7.單項選擇題在（）情況下應(yīng)當選擇順序表作為數(shù)據(jù)的存儲結(jié)構(gòu)。

A.對線性表的主要操作為插入操作
B.對線性表的主要操作為插入操作和刪除操作
C.線性表的表長變化較大
D.對線性表的主要操作為存取線性表的元素

8.單項選擇題

下面程序段執(zhí)行的時間復雜度為（）。

A.O（n）
B.O（lgn）
C.O（n2）
D.O（n3）

10.單項選擇題如果將與計算機軟硬件相關(guān)的因素確定下來，那么一個特定算法的運行工作量就只依賴于（）。

A.計算機硬件
B.實現(xiàn)算法的語言
C.問題的規(guī)模
D.編譯生成的目標代碼的質(zhì)量