基础习题-绪论-01

/ 数据的专业术语

1. 计算机内部数据处理的基本单位是（ 数据元素 ）

2. 以下说法正确的是（一些表面上很不相同的数据可以有相同的逻辑结构）

A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构

错在：数据项这里 数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系 例如对abc排序或者对123进行排序。他的数据类型是不一样的，但是可以有相同的逻辑。

3. (___)是具有相同特性数据元素的集合，是数据的子集。

A.数据符号
B.数据对象
C.数据
D.数据结构

4. 数据结构被形式地定义为（D, R），其中D是_____的有限集合，R是D上的_____有限集合。

1.B 2.D 3.B 4. 数据元素；关系

计算机所处理的数据一般具备某种内在联系，这是指（） 。

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

B. 元素和元素之间存在某种关系

C. 元素内部具有某种结构

D. 数据项和数据项之间存在某种关系

/ 数据结构-逻辑-存储（物理）习题

1. 数据结构是指（ ）

A.数据元素的组织形式
B.数据类型int...
C.数据存储结构
D.数据定义int a 进行定义

2. 在数据结构中，与所使用的计算机无关的数据的是（ ）结构。

A.存储
B.物理
C.逻辑
D.物理和存储

3. 如一个结构中的数据元素之间存在一个对多个的关系，则此结构为( )

A.集合结构
B.线性结构
C.树形结构
D.图状结果

4. 每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是( )存储方式。

A. 顺序
B. 链接
C. 索引
D. 列
根据索引的定义，除表本身以外，还需建立一个“索引表”，这个表指明存储位置加快结点的查找过程。

5. 在( )存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A. 树形存储结构
B. 链式存储结构(Link)
C. 索引存储结构(Index)
D. 散列存储结构(Hash)

`散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一 个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。`

`简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 　　HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系`

6. 以下属于逻辑结构的是()。

A.顺序表
B.哈希表
C.有序表
D.单链表

`顺序表、哈希表、单链表都涉及到数据的存储结构，有序表是指表中数据有序，与逻辑结构无关。`

7. 数据结构是具有( )的数据元素的集合。

A.性质相同成了数据对象了
B.特定关系
C.相同运算
D.数据项

`数据结构由数据元素集合和数据元素关系两部分组成。`

8. 以下说法正确的是( )。

A.数据结构的逻辑结构是指数据的各数据项之间的逻辑关系。数据元素吧
B. 数据元素是数据结构的最小单位。项数据元素是数据结构的基本单位，数据结构的最小单位是数据项。
C.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
逻辑结构主要是对该结构操作的设定，物理结构是描述数据具体在内存中的存储
D.判断某个算法是否容易阅读是算法分析 的任务之一。容易阅读是增加算法的可读性

`D项，算法分析是一个软件的验证确认任务，用于保证选择的算法是正确的、合适的和稳定的，并且满足所有精确性、规模和时间方面的要求，保证产品高质量高效率的运行。容易阅读是增加算法的可读性不是算法分析的任务。`

9. 下面术语中，与数据的存储结构无关的是( )。

A.循环队列
B.栈
C.散列表
D.单链表

▶答案：
1.A 2.C 3.C 4.C 5.D 6.C 7.B 8.C 9.B

1. 下面程序段的时间复杂性的量级为（ ）

2. 下面程序段的时间复杂性的量级为（ ）

3. 11.3求解Hani（汉诺塔）问题时,若初始有5个圆盘，则移动圆盘的次数是()。

A.7
B.15
C.31
D.5

求解Hanoi问题时，对于n个圆盘，有T(n) =2^n-1

4. i=s=0;

while(s<n){
i++;s+=i;
}
A. O(sqrt(n))
B. O(n2)
C. O(log2n)
D. O(n3)

5. x=n;y=0;

while(x>=(y+1)*(y+1))
y=y+1;
A. O(n)
B.O(sqrt(n))
C. O(1)
D. O(n2)

1.D 2.C 3.C 4.A 5.B

1. 计算机算法是指（ ）

A.计算方法
B.排序方法
C.解决问题的有限运算序列解决问题、有限
D.调度算法

2. 一个算法应该是（ ）

A.程序
B.问题解决步骤的描述
C.要求满足五个基本特征出入确可穷；满足此标准有可能是一个程序之类的。
D.A和C

3. 设计一个好的算法，应该考虑( ) -多选题

A.正确性
B.可读性
C.健壮性
D.效率与低存储量需求

4. 下面说法错误的是( )。

(1)算法原地工作的含义是指不需要任何额外的辅助空间。
(2) 在相同的规模n下，复杂度0 (n)的算法在时间上总是优于复杂度0(2n)的算法。
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
(4)同一 个算法实现语言的级别越高，执行效率就越低。
A. (1)
B. (1)、(2)
C. (1)、(4)
D. (3)

`(1)项，原地工作不是不需要额外空间，而是额外空间相对于问题的规模(输入数据量)来说是个常数，那么我们就称之为原地工作。(4)项，这个结论不是绝对的，要看具体情况而定，一般情况下是这样的。`