数据结构1 c基础

1-1

分数 1

作者 何振峰单位 福州大学

使用提取符(<<)可以输出各种基本数据类型的变量的值，也可以输出指针值。

T

F

---

1-2

分数 1

作者 c++课程组单位 广东外语外贸大学

可以使几个不同类型的变量共用同一段存储单元。

T

F

---

1-3

分数 1

作者 董俊单位 燕山大学

使用new运算符开辟存储空间后，不必使用delete运算符撤销相应的空间。

T

F

---

1-4

分数 1

作者 李志明单位 燕山大学

函数的形参与实参结合的两种方式（传值、传址），其本质区别在于形参与实参结合时，是否在内存空间临时的创建新的内存区域并进行赋值操作。由此，也引发出了两种参数结合方式各自的优缺点，例如传值方式，效率较低，但安全性高；传址方式，效率高，但形参可影响实参的值，故安全性欠佳。

T

F

---

1-5

分数 1

作者 文冬单位 燕山大学

当函数的返回值是数组类型的，传递的是数组第一个元素的地址。

T

F

---

2-1

分数 1

作者 孔德桢单位 浙大城市学院

下列哪一个不是C语言的运算符

A.+=

B.sizeof

C.*

D.new

---

2-2

分数 1

作者 王秀单位 福州大学

下面的这个循环的循环次数是（ ）。

for(int i=0,j=10; i=j=10; i++,j--)

A.语法错误，不能执行

B.无限次

C.10

D.1

本题考核for循环。for语句的循环条件部分为“i=j=10”，这是一个赋值表达式，永远为真，即for循环是死循环，将执行无数次。

---

2-3

分数 1

作者 王秀单位 福州大学

若有char w; int x; float y; double z; 则表达式w*x+z-y值的数据类型为（ ）。

A.float

B.char

C.int

D.double

---

2-5

分数 1

作者 周治国单位 东北师范大学

以下数据结构中，（ ）是非线性数据结构。

A.树

B.字符串

C.队列

D.栈

---

2-6

分数 1

作者 李祥单位 湖北经济学院

数据结构(实例)

观察下面的数据结构

DS=( D,R )

D={ 17,23,45,52,63 }

R={ }

它是 ▁▁▁▁▁。

A.集合结构

B.线性结构

C.树形结构

D.图状结构

---

2-7

分数 1

作者 李祥单位 湖北经济学院

数据结构(实例)

观察下面的数据结构

DS=( D,R )

D={ 17,23,45,52,63 }

R={ r }

r={ ⟨ 17,23 ⟩,⟨ 23,45 ⟩,⟨ 45,52 ⟩,⟨ 52,63 ⟩ }

它是 ▁▁▁▁▁。

A.集合结构

B.线性结构

C.树形结构

D.图状结构

---

2-8

分数 1

作者 李祥单位 湖北经济学院

数据结构(实例)

观察下面的数据结构

DS=( D,R )

D={ 17,23,45,52,63 }

R={ r }

r={ ⟨ 17,23 ⟩,⟨ 17,45 ⟩,⟨ 23,45 ⟩,⟨ 45,52 ⟩,⟨ 45,63 ⟩,⟨ 52,23 ⟩,⟨ 52,63 ⟩ }

它是 ▁▁▁▁▁。

A.集合结构

B.线性结构

C.树形结构

D.图状结构

---

2-9

分数 1

作者 李祥单位 湖北经济学院

数据结构(实例)

观察下面的数据结构

DS=( D,R )

D={ 17,23,45,52,63 }

R={ r }

r={ ⟨ 17,23 ⟩,⟨ 17,45 ⟩,⟨ 23,52 ⟩,⟨ 23,63 ⟩ }

它是 ▁▁▁▁▁。

A.集合结构

B.线性结构

C.树形结构

D.图状结构

---

2-10

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下关于数据结构的说法中错误的是（ ）。

A.数据结构相同，对应的存储结构也相同

B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面

C.数据结构操作的实现与存储结构有关

D.定义逻辑结构时可不考虑存储结构

---

2-11

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下选项中属于非线性结构的是（ ）。

A.广义表

B.队列

C.优先队列

D.栈

---

2-12

分数 1

作者 DS课程组单位 临沂大学

下列属于非线性数据结构的是( )。

A.线性表

B.图

C.栈

D.队列

---

2-13

分数 1

作者 DS课程组单位 临沂大学

下列属于线性数据结构的是( )。

A.图

B.集合

C.栈

D.树

---

2-14

分数 1

作者 DS课程组单位 临沂大学

下列属于非线性数据结构的是( )。

A.队列

B.栈

C.线性表

D.树

---

2-15

分数 1

作者 李廷元单位 中国民用航空飞行学院

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

A.规则

B.结构

C.集合

D.运算

---

2-16

分数 1

作者 李廷元单位 中国民用航空飞行学院

在 Data_Structure = (D，R)中，D 是（ ）的有限集合。

A.数据元素

B.算法

C.数据操作

D.数据对象

---

2-17

分数 1

作者 李廷元单位 中国民用航空飞行学院

计算机所处理的数据一般具有某种关系，这是指（ ）。

A.数据与数据之间存在的某种关系

B.数据元素与数据元素之间存在的某种关系

C.元素内数据项与数据项之间存在的某种关系

D.数据文件内记录与记录之间存在的某种关系

---

2-18

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下关于数据结构的说法中正确的是（ ）。

A.数据结构的逻辑结构独立于其存储结构

B.数据结构的存储结构独立于该数据结构的逻辑结构

C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构

D.数据结构仅由其逻辑结构和存储结构决定

---

2-19

分数 1

作者 李廷元单位 中国民用航空飞行学院

从逻辑上可将数据结构分为（ ）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.内部结构和外部结构

D.线性结构和非线性结构

---

2-20

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下选项中属于线性结构的是（ ）。

A.广义表

B.二叉树

C.串

D.稀疏矩阵

---

2-21

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下属于逻辑结构的是（ ）。

A.顺序表

B.散列表

C.有序表

D.单链表

顺序表、散列表和单链表都是存储结构，是计算机系统层面的概念；而有序表是按元素序号存储的表，是思维层面的概念，是逻辑结构。

---

2-22

分数 1

作者 李廷元单位 中国民用航空飞行学院

下面关于抽象数据类型的描述，不正确的是（ ）。

A.数据封装

B.使用与实现分离

C.信息隐藏

D.用例驱动

---

2-23

分数 1

作者 DS课程组单位 临沂大学

下列属于线性数据结构的是( )。

A.队列

B.树

C.图

D.二叉树

---

2-24

分数 1

作者 DS课程组单位 临沂大学

下列属于线性数据结构的是( )。

A.栈

B.树

C.图

D.集合

---

2-25

分数 1

作者 DS课程组单位 临沂大学

下列属于非线性数据结构的是( )。

A.线性表

B.树

C.队列

D.栈

---

2-26

分数 1

作者 DS课程组单位 临沂大学

下列属于非线性数据结构的是( )。

A.线性表

B.图

C.队列

D.栈

---

2-27

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下数据结构中， 属于非线性数据结构的是____。

A.树

B.字符串

C.队列

D.栈

---

2-28

分数 1

作者 李廷元单位 中国民用航空飞行学院

以下关于数据结构的说法中正确的是____。

A.数据结构的逻辑结构独立于其存储结构

B.数据结构的存储结构独立于该数据结构的逻辑结构

C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构

D.数据结构仅由其逻辑结构和存储结构决定

---

2-29

分数 1

作者 DS课程组单位 临沂大学

下列属于线性数据结构的是( )。

A.队列

B.树

C.图

D.二叉树