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

 

1

 

第一章作?/p>

 

一、选择?/p>

 

1.

 

被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的

这种关系称为

( 

 

)

?/p>

 

A. 

规则

 

B. 

结构

 

C. 

集合

 

D. 

运算

 

2.

 

?/p>

Data_Structure=(D,S)

中,

D

?/p>

( 

 

)

的有限集合?/p>

 

A. 

数据元素

 

B. 

算法

 

C. 

数据操作

 

D.

数据对象

 

3.

 

计算机所处理的数据一般具有某种关系,这是?/p>

( 

 

)

之间存在的某种关系?/p>

 

A. 

数据与数?/p>

 

 

B. 

数据元素与数据元?/p>

 

C. 

元素内数据项与数据项

 

D. 

数据文件内记录与记录

 

4.

 

顺序存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

5.

 

链接存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

6.

 

从逻辑上可将数据结构分?/p>

( 

 

 

)

?/p>

 

A. 

动态结构和静态结?/p>

 

B. 

紧凑结构和非紧凑结构

 

C. 

内部结构和外部结?/p>

 

D. 

线性结构和非线性结?/p>

 

7.

 

以下选项属于线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

二叉?/p>

 

C. 

?/p>

 

D. 

稀疏数?/p>

 

8.

 

以下选项属于非线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

队列

 

C. 

优先队列

 

D. 

?/p>

 

9.

 

以下属于逻辑结构的是

( 

 

) 

A. 

顺序?/p>

 

B. 

散列?/p>

 

C. 

有序?/p>

 

D. 

单链?/p>

 

10.

 

一个完整的算法应该具有

( 

 

 

)

等特性?/p>

 

A. 

可执行性、可修改性和可维护?/p>

 

B. 

可行性、确定性和有穷?/p>

 

C. 

确定性、有穷性和可靠?/p>

 

D. 

正确性、可读性和有效?/p>

 

11.

 

若一个问题既可以用迭代方法也可以用递归方法求解,则

( 

 

 

)

的方法具有更高的时空效率?/p>

 

A. 

迭代

 

B. 

递归

 

C. 

先递归后迭?/p>

 

D. 

先迭代后递归

 

12.

 

一个递归算法必须包括

( 

 

 

) 

A. 

递归部分

 

B. 

终止条件和递归部分

 

C. 

迭代部分

 

D. 

终止条件和迭代部

?/p>

 

13.

 

算法的时间复杂度?/p>

( 

 

)

有关?/p>

 

A. 

问题规模

 

B. 

源程序长?/p>

 

C. 

计算机硬件运行速度

 

D. 

编译后执行程序的

质量

 

二、指出下列各算法的功能并求出其时间复杂度?/p>

 

(1) 

int

 Prime(

int

 n){ 

 

int

 i=2,x=(

int

)sqrt(n);  //sqrt(n)

为求

n

的平方根

 

 

while

(i<=x){ 

 

 

if

(n%i==0)

break

; 

 

 

i++; 

 

} 

 

if

(i>x) 

return

 1; 

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

 

1

 

第一章作?/p>

 

一、选择?/p>

 

1.

 

被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的

这种关系称为

( 

 

)

?/p>

 

A. 

规则

 

B. 

结构

 

C. 

集合

 

D. 

运算

 

2.

 

?/p>

Data_Structure=(D,S)

中,

D

?/p>

( 

 

)

的有限集合?/p>

 

A. 

数据元素

 

B. 

算法

 

C. 

数据操作

 

D.

数据对象

 

3.

 

计算机所处理的数据一般具有某种关系,这是?/p>

( 

 

)

之间存在的某种关系?/p>

 

A. 

数据与数?/p>

 

 

B. 

数据元素与数据元?/p>

 

C. 

元素内数据项与数据项

 

D. 

数据文件内记录与记录

 

4.

 

顺序存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

5.

 

链接存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

6.

 

从逻辑上可将数据结构分?/p>

( 

 

 

)

?/p>

 

A. 

动态结构和静态结?/p>

 

B. 

紧凑结构和非紧凑结构

 

C. 

内部结构和外部结?/p>

 

D. 

线性结构和非线性结?/p>

 

7.

 

以下选项属于线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

二叉?/p>

 

C. 

?/p>

 

D. 

稀疏数?/p>

 

8.

 

以下选项属于非线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

队列

 

C. 

优先队列

 

D. 

?/p>

 

9.

 

以下属于逻辑结构的是

( 

 

) 

A. 

顺序?/p>

 

B. 

散列?/p>

 

C. 

有序?/p>

 

D. 

单链?/p>

 

10.

 

一个完整的算法应该具有

( 

 

 

)

等特性?/p>

 

A. 

可执行性、可修改性和可维护?/p>

 

B. 

可行性、确定性和有穷?/p>

 

C. 

确定性、有穷性和可靠?/p>

 

D. 

正确性、可读性和有效?/p>

 

11.

 

若一个问题既可以用迭代方法也可以用递归方法求解,则

( 

 

 

)

的方法具有更高的时空效率?/p>

 

A. 

迭代

 

B. 

递归

 

C. 

先递归后迭?/p>

 

D. 

先迭代后递归

 

12.

 

一个递归算法必须包括

( 

 

 

) 

A. 

递归部分

 

B. 

终止条件和递归部分

 

C. 

迭代部分

 

D. 

终止条件和迭代部

?/p>

 

13.

 

算法的时间复杂度?/p>

( 

 

)

有关?/p>

 

A. 

问题规模

 

B. 

源程序长?/p>

 

C. 

计算机硬件运行速度

 

D. 

编译后执行程序的

质量

 

二、指出下列各算法的功能并求出其时间复杂度?/p>

 

(1) 

int

 Prime(

int

 n){ 

 

int

 i=2,x=(

int

)sqrt(n);  //sqrt(n)

为求

n

的平方根

 

 

while

(i<=x){ 

 

 

if

(n%i==0)

break

; 

 

 

i++; 

 

} 

 

if

(i>x) 

return

 1; 

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

 

1

 

第一章作?/p>

 

一、选择?/p>

 

1.

 

被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的

这种关系称为

( 

 

)

?/p>

 

A. 

规则

 

B. 

结构

 

C. 

集合

 

D. 

运算

 

2.

 

?/p>

Data_Structure=(D,S)

中,

D

?/p>

( 

 

)

的有限集合?/p>

 

A. 

数据元素

 

B. 

算法

 

C. 

数据操作

 

D.

数据对象

 

3.

 

计算机所处理的数据一般具有某种关系,这是?/p>

( 

 

)

之间存在的某种关系?/p>

 

A. 

数据与数?/p>

 

 

B. 

数据元素与数据元?/p>

 

C. 

元素内数据项与数据项

 

D. 

数据文件内记录与记录

 

4.

 

顺序存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

5.

 

链接存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

6.

 

从逻辑上可将数据结构分?/p>

( 

 

 

)

?/p>

 

A. 

动态结构和静态结?/p>

 

B. 

紧凑结构和非紧凑结构

 

C. 

内部结构和外部结?/p>

 

D. 

线性结构和非线性结?/p>

 

7.

 

以下选项属于线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

二叉?/p>

 

C. 

?/p>

 

D. 

稀疏数?/p>

 

8.

 

以下选项属于非线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

队列

 

C. 

优先队列

 

D. 

?/p>

 

9.

 

以下属于逻辑结构的是

( 

 

) 

A. 

顺序?/p>

 

B. 

散列?/p>

 

C. 

有序?/p>

 

D. 

单链?/p>

 

10.

 

一个完整的算法应该具有

( 

 

 

)

等特性?/p>

 

A. 

可执行性、可修改性和可维护?/p>

 

B. 

可行性、确定性和有穷?/p>

 

C. 

确定性、有穷性和可靠?/p>

 

D. 

正确性、可读性和有效?/p>

 

11.

 

若一个问题既可以用迭代方法也可以用递归方法求解,则

( 

 

 

)

的方法具有更高的时空效率?/p>

 

A. 

迭代

 

B. 

递归

 

C. 

先递归后迭?/p>

 

D. 

先迭代后递归

 

12.

 

一个递归算法必须包括

( 

 

 

) 

A. 

递归部分

 

B. 

终止条件和递归部分

 

C. 

迭代部分

 

D. 

终止条件和迭代部

?/p>

 

13.

 

算法的时间复杂度?/p>

( 

 

)

有关?/p>

 

A. 

问题规模

 

B. 

源程序长?/p>

 

C. 

计算机硬件运行速度

 

D. 

编译后执行程序的

质量

 

二、指出下列各算法的功能并求出其时间复杂度?/p>

 

(1) 

int

 Prime(

int

 n){ 

 

int

 i=2,x=(

int

)sqrt(n);  //sqrt(n)

为求

n

的平方根

 

 

while

(i<=x){ 

 

 

if

(n%i==0)

break

; 

 

 

i++; 

 

} 

 

if

(i>x) 

return

 1; 

Ͼλ">
Ͼλ
Ŀ

数据结构各章作业题目 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

1

 

第一章作?/p>

 

一、选择?/p>

 

1.

 

被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的

这种关系称为

( 

 

)

?/p>

 

A. 

规则

 

B. 

结构

 

C. 

集合

 

D. 

运算

 

2.

 

?/p>

Data_Structure=(D,S)

中,

D

?/p>

( 

 

)

的有限集合?/p>

 

A. 

数据元素

 

B. 

算法

 

C. 

数据操作

 

D.

数据对象

 

3.

 

计算机所处理的数据一般具有某种关系,这是?/p>

( 

 

)

之间存在的某种关系?/p>

 

A. 

数据与数?/p>

 

 

B. 

数据元素与数据元?/p>

 

C. 

元素内数据项与数据项

 

D. 

数据文件内记录与记录

 

4.

 

顺序存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

5.

 

链接存储表示中数据元素之间的逻辑关系是由

( 

 

)

表示的?/p>

 

A. 

指针

 

B. 

逻辑顺序

 

C. 

存储位置

 

D. 

问题上下?/p>

 

6.

 

从逻辑上可将数据结构分?/p>

( 

 

 

)

?/p>

 

A. 

动态结构和静态结?/p>

 

B. 

紧凑结构和非紧凑结构

 

C. 

内部结构和外部结?/p>

 

D. 

线性结构和非线性结?/p>

 

7.

 

以下选项属于线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

二叉?/p>

 

C. 

?/p>

 

D. 

稀疏数?/p>

 

8.

 

以下选项属于非线性结构的?/p>

( 

 

)

?/p>

 

A. 

广义?/p>

 

B. 

队列

 

C. 

优先队列

 

D. 

?/p>

 

9.

 

以下属于逻辑结构的是

( 

 

) 

A. 

顺序?/p>

 

B. 

散列?/p>

 

C. 

有序?/p>

 

D. 

单链?/p>

 

10.

 

一个完整的算法应该具有

( 

 

 

)

等特性?/p>

 

A. 

可执行性、可修改性和可维护?/p>

 

B. 

可行性、确定性和有穷?/p>

 

C. 

确定性、有穷性和可靠?/p>

 

D. 

正确性、可读性和有效?/p>

 

11.

 

若一个问题既可以用迭代方法也可以用递归方法求解,则

( 

 

 

)

的方法具有更高的时空效率?/p>

 

A. 

迭代

 

B. 

递归

 

C. 

先递归后迭?/p>

 

D. 

先迭代后递归

 

12.

 

一个递归算法必须包括

( 

 

 

) 

A. 

递归部分

 

B. 

终止条件和递归部分

 

C. 

迭代部分

 

D. 

终止条件和迭代部

?/p>

 

13.

 

算法的时间复杂度?/p>

( 

 

)

有关?/p>

 

A. 

问题规模

 

B. 

源程序长?/p>

 

C. 

计算机硬件运行速度

 

D. 

编译后执行程序的

质量

 

二、指出下列各算法的功能并求出其时间复杂度?/p>

 

(1) 

int

 Prime(

int

 n){ 

 

int

 i=2,x=(

int

)sqrt(n);  //sqrt(n)

为求

n

的平方根

 

 

while

(i<=x){ 

 

 

if

(n%i==0)

break

; 

 

 

i++; 

 

} 

 

if

(i>x) 

return

 1; 



ļ׺.doc޸Ϊ.docĶ

  • 2016갲ʡпѧ()
  • ʯѧκ˼⽲
  • ִ
  • C++γ-ѧڹϵͳ
  • СƷ籾΢Ӱ籾ġߡ
  • طƱҵĽ
  • Ĵüɽʶʵϰ - ͼ
  • Ƶķɽ - ͼ
  • ѧϲϰ10[1]

վ

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