1.(neuds)所謂隨機訪問，就是通過首位址和元素的位序號值可以在o(1)的時間內找到指定的元素。
t f
2.(neuds)在順序表上進行插入、刪除操作時需要移動元素的個數與待插入或待刪除元素的位置無關。
t f
3.順序儲存方式只能用於儲存線性結構。
t f
4.在順序表中取出第i個元素所花費的時間與i成正比。
t f
5.對於順序儲存的長度為n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(1)和o(n)。
t f
6.(neuds)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。
tf
7.順序儲存的線性表可以隨機訪問。
t f
8.順序儲存結構的主要缺點是不利於插入或刪除操作。
t f
1.用陣列表示線性表的優點是（）。
a.便於插入和刪除操作
b.便於隨機訪問
c.可以動態地分配儲存空間
d.不需要占用一片相鄰的儲存空間
2.閱讀下列程式，其功能是（）。
typedef struct seqlist;
void fun1(seqlist&l)
}
b.將鍊錶原地逆置
c.將順序表首尾元素對換
d.將鍊錶首尾元素對換
3.順序儲存表示中資料元素之間的邏輯關係是由（ ）表示的。
a.指標
b.邏輯順序
c.儲存位置
d.問題上下文
4.順序表的優點是（ ）。
a.插入操作的時間效率高
b.適用於各種邏輯結構的儲存表示
c.儲存密度(儲存利用率)高
d.刪除操作的時間效率高
5.若線性表最常用的操作是訪問第i個元素及其前驅的值，則採用( )儲存方式節省時間。
a.單鏈表
b.雙向鍊錶
c.單迴圈鍊錶
d.順序表
//像這種題目優先想順序表，別被前驅迷了眼
7.若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？
a.雙鏈表
b.單迴圈鍊錶
c.帶頭結點的雙迴圈鍊錶
d.順序表
8.若長度為n的線性表採用順序結構，在第i個資料元素之前插入乙個元素，需要它依次向後移動（）個元素。
a.n-i
b.n-i+1
c.n-i-1
d.i9.已知線性表中的元素以值遞增有序排列，閱讀下列程式，該演算法的功能是（）。
typedef struct seqlist;
void fun3(seqlist&l, elemtype min, elemtype max)
b.將順序表中值大於min且小於max的元素向前移動
c.刪除順序表中所有值大於min且小於max的元素
d.將順序表中值大於max的元素向前移動min個位置
10.對於順序表的優缺點，以下說法錯誤的是( )。
a.無需為表示結點間的邏輯關係而增加額外的儲存空間
b.可以方便地隨機訪問表中的任一結點
c.插入和刪除運算較方便
d.容易造成一部分空間長期閒置而得不到充分利用
11.串是一種特殊的線性表，其特殊性體現在（）。
a.可順序儲存
b.資料元素是乙個字元
c.可鏈結儲存
d.資料元素可以是多個字元
1.(neuds)所謂隨機訪問，就是通過首位址和元素的位序號值可以在o(1)的時間內找到指定的元素。
t f
2.(neuds)在順序表上進行插入、刪除操作時需要移動元素的個數與待插入或待刪除元素的位置無關。
t f
3.順序儲存方式只能用於儲存線性結構。
t f
4.在順序表中取出第i個元素所花費的時間與i成正比。
t f
5.對於順序儲存的長度為n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為o(1)和o(n)。
t f
6.(neuds)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。
tf
7.順序儲存的線性表可以隨機訪問。
t f
8.順序儲存結構的主要缺點是不利於插入或刪除操作。
t f
1.用陣列表示線性表的優點是（）。
a.便於插入和刪除操作
b.便於隨機訪問
c.可以動態地分配儲存空間
d.不需要占用一片相鄰的儲存空間
2.閱讀下列程式，其功能是（）。
typedef struct seqlist;
void fun1(seqlist&l)
}
b.將鍊錶原地逆置
c.將順序表首尾元素對換
d.將鍊錶首尾元素對換
3.順序儲存表示中資料元素之間的邏輯關係是由（ ）表示的。
a.指標
b.邏輯順序
c.儲存位置
d.問題上下文
4.順序表的優點是（ ）。
a.插入操作的時間效率高
b.適用於各種邏輯結構的儲存表示
c.儲存密度(儲存利用率)高
d.刪除操作的時間效率高
5.若線性表最常用的操作是訪問第i個元素及其前驅的值，則採用( )儲存方式節省時間。
a.單鏈表
b.雙向鍊錶
c.單迴圈鍊錶
d.順序表
//像這種題目優先想順序表，別被前驅迷了眼
7.若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用哪種儲存方式最節省時間？
a.雙鏈表
b.單迴圈鍊錶
c.帶頭結點的雙迴圈鍊錶
d.順序表
8.若長度為n的線性表採用順序結構，在第i個資料元素之前插入乙個元素，需要它依次向後移動（）個元素。
a.n-i
b.n-i+1
c.n-i-1
d.i9.已知線性表中的元素以值遞增有序排列，閱讀下列程式，該演算法的功能是（）。
typedef struct seqlist;
void fun3(seqlist&l, elemtype min, elemtype max)
b.將順序表中值大於min且小於max的元素向前移動
c.刪除順序表中所有值大於min且小於max的元素
d.將順序表中值大於max的元素向前移動min個位置
10.對於順序表的優缺點，以下說法錯誤的是( )。
a.無需為表示結點間的邏輯關係而增加額外的儲存空間
b.可以方便地隨機訪問表中的任一結點
c.插入和刪除運算較方便
d.容易造成一部分空間長期閒置而得不到充分利用
11.串是一種特殊的線性表，其特殊性體現在（）。
a.可順序儲存
b.資料元素是乙個字元
c.可鏈結儲存
d.資料元素可以是多個字元
2019考王道資料結構順序表習題
個人粗糙整理，由於不斷除錯，略顯粗糙，請見諒。include include define maxsize 50 typedef int elemtype typedef struct 定義順序表的儲存型別 sqlist bool del min sqlist q,elemtype e q.leng...
資料結構 順序表
順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...
資料結構 順序表
順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...