新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

山东

:07

年专升本考试数据结构模拟试题

1 

一、填空题

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

1. 

设有数据结构

(D,R,

其中

 D 

是数据元素的有限?/p>

,R 

是的有限集?/p>

 

2. 

深度?/p>

 k 

的二叉树其结点数至多有个?/p>

 

3. 

栈是一种特殊的线性表

,

它允许在表的一端进行操作?/p>

 

4. 

通常象交通、道路问题的数学模型是一种称为的数据结构?/p>

 

5. 

哈希表是一种查找表

,

可以根据哈希函数直接获得?/p>

 

二、单项选择?/p>

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

对于下列各题

,

在备选答案中选出一个正确的

,

并将其编号填?/p>

“?/p>

位置上?/p>

 

1. 

若线性表最常用的操作是存取?/p>

 i 

个元素及其前驱元素的?/p>

,

则采用存储方

式最节省运算时间?/p>

 

A. 

单链?/p>

 

B. 

双链?/p>

 

C. 

单循环链?/p>

 

D. 

顺序?/p>

 

2. 

下列排序算法?/p>

,

算法在进行一趟相应的排序处理结束后不一定能选出一?/p>

元素放到其最终位置上。?/p>

 

A. 

直选择排序

 

B. 

冒泡排序

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

山东

:07

年专升本考试数据结构模拟试题

1 

一、填空题

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

1. 

设有数据结构

(D,R,

其中

 D 

是数据元素的有限?/p>

,R 

是的有限集?/p>

 

2. 

深度?/p>

 k 

的二叉树其结点数至多有个?/p>

 

3. 

栈是一种特殊的线性表

,

它允许在表的一端进行操作?/p>

 

4. 

通常象交通、道路问题的数学模型是一种称为的数据结构?/p>

 

5. 

哈希表是一种查找表

,

可以根据哈希函数直接获得?/p>

 

二、单项选择?/p>

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

对于下列各题

,

在备选答案中选出一个正确的

,

并将其编号填?/p>

“?/p>

位置上?/p>

 

1. 

若线性表最常用的操作是存取?/p>

 i 

个元素及其前驱元素的?/p>

,

则采用存储方

式最节省运算时间?/p>

 

A. 

单链?/p>

 

B. 

双链?/p>

 

C. 

单循环链?/p>

 

D. 

顺序?/p>

 

2. 

下列排序算法?/p>

,

算法在进行一趟相应的排序处理结束后不一定能选出一?/p>

元素放到其最终位置上。?/p>

 

A. 

直选择排序

 

B. 

冒泡排序

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

山东

:07

年专升本考试数据结构模拟试题

1 

一、填空题

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

1. 

设有数据结构

(D,R,

其中

 D 

是数据元素的有限?/p>

,R 

是的有限集?/p>

 

2. 

深度?/p>

 k 

的二叉树其结点数至多有个?/p>

 

3. 

栈是一种特殊的线性表

,

它允许在表的一端进行操作?/p>

 

4. 

通常象交通、道路问题的数学模型是一种称为的数据结构?/p>

 

5. 

哈希表是一种查找表

,

可以根据哈希函数直接获得?/p>

 

二、单项选择?/p>

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

对于下列各题

,

在备选答案中选出一个正确的

,

并将其编号填?/p>

“?/p>

位置上?/p>

 

1. 

若线性表最常用的操作是存取?/p>

 i 

个元素及其前驱元素的?/p>

,

则采用存储方

式最节省运算时间?/p>

 

A. 

单链?/p>

 

B. 

双链?/p>

 

C. 

单循环链?/p>

 

D. 

顺序?/p>

 

2. 

下列排序算法?/p>

,

算法在进行一趟相应的排序处理结束后不一定能选出一?/p>

元素放到其最终位置上。?/p>

 

A. 

直选择排序

 

B. 

冒泡排序

 

Ͼλ">
Ͼλ
Ŀ

山东07年专升本考试数据结构模拟试题. - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

山东

:07

年专升本考试数据结构模拟试题

1 

一、填空题

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

1. 

设有数据结构

(D,R,

其中

 D 

是数据元素的有限?/p>

,R 

是的有限集?/p>

 

2. 

深度?/p>

 k 

的二叉树其结点数至多有个?/p>

 

3. 

栈是一种特殊的线性表

,

它允许在表的一端进行操作?/p>

 

4. 

通常象交通、道路问题的数学模型是一种称为的数据结构?/p>

 

5. 

哈希表是一种查找表

,

可以根据哈希函数直接获得?/p>

 

二、单项选择?/p>

:(

每小?/p>

2

?/p>

,

?/p>

10

?/p>

 

对于下列各题

,

在备选答案中选出一个正确的

,

并将其编号填?/p>

“?/p>

位置上?/p>

 

1. 

若线性表最常用的操作是存取?/p>

 i 

个元素及其前驱元素的?/p>

,

则采用存储方

式最节省运算时间?/p>

 

A. 

单链?/p>

 

B. 

双链?/p>

 

C. 

单循环链?/p>

 

D. 

顺序?/p>

 

2. 

下列排序算法?/p>

,

算法在进行一趟相应的排序处理结束后不一定能选出一?/p>

元素放到其最终位置上。?/p>

 

A. 

直选择排序

 

B. 

冒泡排序

 



ļ׺.doc޸Ϊ.docĶ

  • ¸亯Ļ
  • ɡ̰
  • ˽Ŀ꼶Ӣϲͬ칹̰unit7.4
  • Ļǽȫרʩר֤汾
  • 弸εĽ⼼
  • ͨϳػ-ͨϳظ
  • ·Ͷȫ⡷
  • ܾģ⣨𰸣
  • ʡˮжȫͶ380Ԫ3800ĶЧˮȹ
  • 19ϴѧ[0386]ξҵϰϴ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)