两个人做人爱视频免费,97久久精品人人搡人妻人人玩,欧洲精品码一区二区三区,999zyz玖玖资源站永久

我要投稿 投訴建議

數(shù)據(jù)結(jié)構(gòu)第2章例題與答案

時間:2022-10-22 14:01:07 計算機等級 我要投稿
  • 相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)第2章例題與答案

第2章 線性表
一 選擇題
1.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點?( )【北方交通大學 2001 一、4(2分)】
a.存儲密度大 b.插入運算方便 c.刪除運算方便 d.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
2.下面關(guān)于線性表的敘述中,錯誤的是哪一個?( )【北方交通大學 2001 一、14(2分)】
a.線性表采用順序存儲,必須占用一片連續(xù)的存儲單元。
b.線性表采用順序存儲,便于進行插入和刪除操作。
c.線性表采用鏈接存儲,不必占用一片連續(xù)的存儲單元。
d.線性表采用鏈接存儲,便于插入和刪除操作。
3.線性表是具有n個( )的有限序列(n>0)。 【清華大學 1998 一、4(2分)】
a.表元素 b.字符 c.數(shù)據(jù)元素 d.數(shù)據(jù)項 e.信息項
4.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用( )存儲方式最節(jié)省時間!竟枮I工業(yè)大學 2001 二、1(2分)】
a.順序表 b.雙鏈表 c.帶頭結(jié)點的雙循環(huán)鏈表 d.單循環(huán)鏈表
5.某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用( )存儲方式最節(jié)省運算時間!灸祥_大學 2000 一、3】
a.單鏈表 b.僅有頭指針的單循環(huán)鏈表 c.雙鏈表 d.僅有尾指針的單循環(huán)鏈表
6.設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點,則選用( )最節(jié)省時間。
a. 單鏈表 b.單循環(huán)鏈表 c. 帶尾指針的單循環(huán)鏈表 d.帶頭結(jié)點的雙循環(huán)鏈表
【合肥工業(yè)大學 2000 一、1(2分)】
7.若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。則采用( )存儲方式最節(jié)省運算時間!颈本├砉ご髮W 2000 一、1(2分)】
a.單鏈表 b.雙鏈表 c.單循環(huán)鏈表 d.帶頭結(jié)點的雙循環(huán)鏈表
8. 靜態(tài)鏈表中指針表示的是( ). 【北京理工大學 2001 六、2(2分)】
a. 內(nèi)存地址 b.數(shù)組下標 c.下一元素地址 d.左、右孩子地址
9. 鏈表不具有的特點是( ) 【福州大學 1998 一、8 (2分)】
a.插入、刪除不需要移動元素 b.可隨機訪問任一元素
c.不必事先估計存儲空間 d.所需空間與線性長度成正比
10. 下面的敘述不正確的是( )【南京理工大學 1996 一、10(2分)】
a.線性表在鏈式存儲時,查找第i個元素的時間同i的值成正比
b. 線性表在鏈式存儲時,查找第i個元素的時間同i的值無關(guān)
c. 線性表在順序存儲時,查找第i個元素的時間同i 的值成正比
d. 線性表在順序存儲時,查找第i個元素的時間同i的值無關(guān)
11. 線性表的表元存儲方式有((1))和鏈接兩種。試指出下列各表中使用的是何種存儲方式:表1是((2))存儲方式;表2是((3))存儲方式;表3是((4))存儲方式;表4是((5))存儲方式。表左的s指向起始表元。
表元編號貨號數(shù)量表元間聯(lián)系

表元編號

貨號

數(shù)量

表元間聯(lián)系

1

618

40

2

2

205

2

3

3

103

15

4

4

501

20

5

5

781

17

6

6

910

24

0




表元編號貨號數(shù)量表元間聯(lián)系

表元編號

貨號

數(shù)量

表元間聯(lián)系

1

618

40

5

2

205

2

1

3

103

15

4

4

501

20

2

5

781

17

6

6

910

24

3


表2



表元編號貨號數(shù)量表元間聯(lián)系

表元編號

貨號

數(shù)量

表元間聯(lián)系

1

618

40

5

2

205

2

1

3

103

15

4

4

501

20

0

5

781

17

6

6

910

24

3


表3



表元編號貨號數(shù)量表元間聯(lián)系

表元編號

貨號

數(shù)量

表元間聯(lián)系

1

2

1

618

40

5

2

2

205

2

1

0

3

103

15

4

6

4

501

20

0

3

5

781

17

6

1

6

910

24

3

5


表4


供選擇的答案:
a.連續(xù) b.單向鏈接 c.雙向鏈接 d.不連接 e.循環(huán)鏈接
f.樹狀 g.網(wǎng)狀 h.隨機 i.順序 j.順序循環(huán)
【上海海運學院 1995 二、1(5分)】

http://www.shddsc.com/

【數(shù)據(jù)結(jié)構(gòu)第2章例題與答案】相關(guān)文章:

數(shù)據(jù)結(jié)構(gòu)試題及答案08-26

成人高考語文考試例題輔導(dǎo)及答案07-29

看圖猜成語第273關(guān)答案07-21

會計從業(yè)考試之財經(jīng)法規(guī)案例題及答案08-08

采購面試技巧及例題匯總08-07

英語下冊第1期單元考試試題及答案08-15

高級會計師考試《高會實務(wù)》案例題及答案解析07-26

教育機構(gòu)面試技巧及例題推薦11-30

高級會計師考試《高會實務(wù)》案例題及參考答案07-26

雅思寫作議論文核心例題07-23

主站蜘蛛池模板: 永定县| 罗田县| 城步| 辽宁省| 剑河县| 攀枝花市| 邮箱| 平原县| 霍邱县| 奉贤区| 阳山县| 饶平县| 泸西县| 宾川县| 佛山市| 商都县| 芦山县| 苏尼特右旗| 都兰县| 安宁市| 宣武区| 绥化市| 平舆县| 丁青县| 周至县| 静海县| 浑源县| 冕宁县| 那坡县| 万安县| 贵溪市| 英德市| 上林县| 福鼎市| 西丰县| 阿城市| 丰镇市| 吉隆县| 东山县| 肇源县| 东乡族自治县|