绪论 - 习题

数据对象是指 ( )

A. 描述客观事物且由计算机处理的数值、字符等符号的统称
B. 数据的基本单位
C. 性质相同的数据元素的集合
D. 相互之间存在一种或多种特定数据关系的数据元素的集合

解：C

数据结构研究的内容涉及 ( )

A. 数据如何组织                       B. 数据如何存储
C. 数据的运算如何实现             D. 算法要用什么语言来描述

解：ABC

一下与数据的存储结构无关的术语是 ( )

A. 循环队列            B. 链表            C. 哈希表            D. 栈

解：

• 栈是运算操作限制在同一端进行的线性结构，只是逻辑结构而无关存储结构，选 D

以下哪个数据结构不是多型数据类型 ( )

A. 栈            B. 广义表             C. 有向图            D. 字符串

解：

• 多型就是数据结构中的元素类型不确定可以是多种类型，字符串的数据元素始终是字符型，选 D

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

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

解：

• 顺序表、哈希表和单链表表示几种数据结构，既描述逻辑结构，也描述存储结构和数据运算，而有序表是指关键字有序的线性表，可以链式存储也可以顺序存储，仅描述了元素之间的逻辑关系，故它属于逻辑结构。

一个算法应该是 ( )

A. 程序            B. 问题求解步骤的描述            C. 要满足 5 个基本特性            D. A 和 C

解：

• 算法是思想，不一定是程序，A 错误。满足 5 个基本特性是算法的必要条件，而不是充分条件，C 错误，选 B

设计一个“好”的算法应考虑达到的目标是 ( )

A. 可行的            B. 健壮的            C. 无二义性            D. 可读性好的

解：

• 算法设计要达到的目标是：正确性、易读性、健壮性和好的时空性能。正确性指算法必须正确；健壮性指对非法操作不产生莫名其妙的结果，更不能使程序中断。选 B D

下面算法时间复杂度是 ( )

int suanfa3(int n)
{
    int i = 1, s = 1;
    while (s < n)
        s += ++i;
    return i;
}

A.  \(O(n)\)           B. \(O(2^n)\)            C. \(O(log_2n)\)            D. \(O(\sqrt{n})\)

解：D

每种数据结构都具有三种基本运算：插入、删除和查找 ( )

解：

• 错误。比如多维数组就没有插入和删除

数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构 ( )

解：

• 错误。存储结构即是物理结构，逻辑结构可以根据不同的方式来实现

在顺序存储结构中，有时也存储数据结构中元素之间的关系 ( )

解：

• 错误。顺序存储结构用物理位置确定元素间的逻辑关系，无需再存储元素间的关系。而链表是用指针确定元素间的逻辑关系

计算机执行下面的语句时，语句 s 执行的次数是

for (i = 1; i < n - 1; i++)
    for (j = n; j >= i; j--)
        s;

解：(n + 3)(n - 2) / 2