線性表客觀題 2021 1 11

1-1

對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別對應為o(1)和o(n)。

t

若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用順序表儲存最節省時間。

t

在具有n個結點的單鏈表中，訪問結點和增加結點的時間複雜度分別對應為o(1)和o(n)。

f

對於順序儲存的長度為n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(1)和o(n)。

f

若用鍊錶來表示乙個線性表，則表中元素的位址一定是連續的。

f

若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？

a.雙鏈表

b.單迴圈鍊錶

c.帶頭結點的雙迴圈鍊錶

d.順序表

d

在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行

a.s->next=p; p->next=s;

b.s->next=p->next; p=s;

c.s->next=p->next; p->next=s;

d.p->next=s; s->next=p;

c

帶頭結點的單鏈表h為空的判定條件是：

(2分)

a.h == null;

b.h->next == null;

c.h->next == h;

d.h != null;

b

在雙向迴圈鍊錶結點p之後插入s的語句是：

(3分)

a.p->next=s; s->prior=p; p->next->prior=s ; s->next=p->next;

b.p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;

c.s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;

d.s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

d

採用多項式的非零項鍊式儲存表示法，如果兩個多項式的非零項分別為n

1和n​2個，最高項指數分別為m1和m2，則實現兩個多項式相乘的時間複雜度是：

a.o(n​1 ×n​2​​ )

b.o(m1×m​2)

c.o(n1+n2 )

d.o(m1+m2)

c

線性表順序儲存演算法題

1 從線性表中刪除具有最小值的元素 假設唯一 並由函式返回被刪除元素的值，空出的位置由最後乙個元素填補，若順序表為空則顯示出錯資訊並儲存退出。演算法思想 搜尋整個順序表，查詢最小值元素並記住其位置，搜尋結束後用最後乙個元素填補空出的原最小值元素的位置。如下 bool del min sqlist l...

線性表 綜合應用題

設計乙個演算法，將順序表中所有元素逆置。void reverse sqlist l 設計乙個演算法，從一給定的順序表 l 中刪除下標 i j i leq j，包括 i j 的所有元素，假定 i j 都是合法的。void delete sqlist l,int i,int j l.length del...

鏈式線性表和順序線性表

在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...