数据结构填空选择判断

第一章 绪论

一、选择题

1.组成数据的基本单位是（C）

（A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（C ）以及它们之间的相互关系。 （A）理想结构，物理结构 （B）理想结构，抽象结构 （C）物理结构，逻辑结构 （D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（C ） （A）动态结构和静态结构 （B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构

4.数据结构是一门研究非数值计算的程序设计问题中计算机的 （①A）以及它们之间的（②B）和运算等的学科。

① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构 （B）关系 （C）运算 （D）算法 5.算法分析的目的是（C）。

（A） 找出数据结构的合理性 （B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性

6.计算机算法指的是（①C）,它必须具备输入、输出和（②B）等5个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有

1．数据的物理结构包括 数据元素 的表示和 数据元素关系 的表示。

2. 对于给定的n个元素,可以构造出的逻辑结构有 集合 ， 线性结构 ， 树形结构 ，__图状结构或网状结构_四种。

3．数据的逻辑结构是指 数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系” 。

4．一个数据结构在计算机中的 表示（或称映像） 称为存储结构（又数据的物理结构）。

5．抽象数据类型的定义仅取决于它的一组__逻辑特性_，而与_在计算机内部如何表示和实现_无关，即不论其内部结构如何变化，只要它的_数学特性_不变，都不影响其外部使用。 6．数据结构中评价算法的两个重要指标是 算法的时间复杂度和空间复杂度

7. 数据结构是研讨数据的_逻辑结构_和_物理结构_，以及它们之间的相互关系，并对与这种结构定义相应的_操作（运算）_，设计出相应的_算法。

8． 一个算法具有5个特性: 有穷性 、 确定性 、 可行性 ，有零个或多个输入、有一个或多个输出 。

4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情

一、判断题 (每题1分,共131分)

1. 线性表的逻辑顺序总是与其物理顺序一致。（ ） 【答案】错

2. 线性表的顺序存储优于链式存储。（ ） 【答案】错

3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（ ） 【答案】对

4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。（ ） 【答案】错

5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ ） 【答案】对

6. 内部排序是指排序过程在内存中进行的排序。（ ）

【答案】对

7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。（ ） 【答案】错

8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情

况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 ( )

14. 当向一个最小堆插入一个具有最小值的元素时，该

元素需要逐层向上调整，直到被调整到堆顶位置为止。( )

【答案】对

15. 哈希查找法中解决冲突问题的常用方法是除留余数法。（ ） 【答案】错

16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。( ) 【答案】错

17. 堆排序是一种稳定的排序

数据结构（C语言版）选择、填空题

一 概论

选择

1、( )是数据的基本单位。 A、 数据结构 B、数据元素 C、数据项 D、数据类型

2、以下说法不正确的是( )。

A、数据结构就是数据之间的逻辑结构。

B、数据类型可看成是程序设计语言中已实现的数据结构。 C、数据项是组成数据元素的最小标识单位。 D、数据的抽象运算不依赖具体的存储结构。 3、学习数据结构主要目的是( )。 A、处理数值计算问题 B、研究程序设计技巧

C、选取合适数据结构，写出更有效的算法。 D、是计算机硬件课程的基础。

4、一般而言，最适合描述算法的语言是( )。 A、自然语言 B、计算机程序语言

C、介于自然语言和程序设计语言之间的伪语言 D、数学公式

5、通常所说的时间复杂度指( )。 A、语句的频度和 B、算法的时间消耗 C、渐近时间复杂度 D、最坏时间复杂度

6、A算法的时间复杂度为O(n^3)，B算法的时间复杂度为O(2^n)，则说明( )。 A、对于任何数据量，A算法的时间开销都比B算法小 B、随着问题规模n的增大，A算法比B算法有效 C、随着问题规模n的增大，B算法比

历届竞赛数据结构选择题

单项选择题（共10题，每题1.5分）

[10]7. 前缀表达式“+ 3 * 2 + 5 12 ” 的值是（ ）。 A. 23 B. 25 C. 37 D. 65

[10]9. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（ ）号位置。

A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2

[09]4. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：( )

A. 19 B. -19 C. 18 D.-18

[09]5. 一个包含n个分支结点(非叶结点)的非空满k叉树，k>=1，它的叶结点数目为：( )

A. nk+1 B. nk-1 C. (k+1)n-1 D. (k-1)n+1 [09]6. 表达式a*(b+c)-d的后缀表达式是：( )

A. abcd*+- B. abc+*d- C. abc*+d

数据结构程序填空题

S设有一个头指针为head的不带头结点单向链表, 且p、q是指向链表中结点类型的指针变

量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同）, 写出相关语句

答案

（1）q->next=head;（2）p=p->next;（3）q->next=p->next;

设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，

p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句

答案：（1）q->next=head (2) p=p->next; （3）q->next=p->next

设有一个不带头结点的单向链表，头指针为head，p、prep是指向结点类型的指针，该链

表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在该单向链表中查找这相邻两个结点，把该结点的数据域data打印出来，并把其中之一从链表中删除，填写程序中的空格。

（1）p=p->next;（2）p->data或prep->data（3）p->next

设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链

表中各

一、标准代码A1：《电气装置安装工程 电力变压器、油浸电抗器、互感器施工及验收规范》GB 50148--2010 （）、填空题

1、热油循环时油箱内温度不应低于（）℃。

2、变压器器身检查时，周围空气温度不宜低于（）℃。 3、变压器器身检查时，器身温度不应低于（）温度。 4、电力变压器采用抽真空排氮时，排氮口应装设在（）处。 5、电力变压器破坏真空时应注入（）。

6、电压在220kV及以上且容量在150MV.A及以上的变压器和电压为330kV及以上的电抗器均应装设（）。 7、干式变压器在运输途中，应有防雨及（）措施。 8、充气保管的变压器在保管期间，应每天记录（）。

9、变压器器身吊罩检查时，应拆除所有运输用固定件及与本体内部（）的部件。 10、变压器引出线的裸露部分应无毛刺或（），其焊接应良好。 11、变压器引出线与套管的连接应（），接线正确。

12、装有气体继电器的变压器，除制造厂家规定不需要设置安装坡度者外，应使其顶盖沿气体继电器气流方向有（）的升高坡度。

13、装有滚轮的变压器就位后，应将滚轮用（）的制动装置加以固定。

14、变压器冷却装置在安装前应按制造厂规定的压力值用气压或油压进行（）试验。 15、变压器冷却装置密封试验应持续（）

一、判断题

1. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ √ ）

2. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。（ √ ） 3. 只有用面向对象的计算机语言才能描述数据结构算法。（ × ）

4. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。（ √ ）

5. 数据元素是数据的最小单位。（ × ）

6. 算法和程序都应具有下面一些特征：输入，输出，确定性，有穷性，可行性。（ √ ）

7. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。（ × ） 8. 线性表若采用链式存储表示, 在删除时不需要移动元素。（ √ ） 9. 用一组地址连续的存储单元存放的元素一定构成线性表。（ × ） 10. 线性表的逻辑顺序与物理顺序总是一致的。( × ) 11. 线性表的顺序存储表示优于链式存储表示。( × ) 12.链表的每个结点中都恰好包含一个指针。（×） 二、填空题

1. 若经常需要对线性表进行查找操作，则最好采用 (顺序)存储结构。 2. (循

1．数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构 。

2．数据的逻辑结构分为 集合 、线性结构 、 树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。

6．数据结构的基本存储方法是 顺序 、 链式 、 索引 和 散列 存储 。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性 、 确定性 、

1．数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构 。

2．数据的逻辑结构分为 集合 、线性结构 、 树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。

6．数据结构的基本存储方法是 顺序 、 链式 、 索引 和 散列 存储 。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和 时间复杂度与 空间复杂度 。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性 、 确定性 、