数据结构选择填空题库

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

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

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

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

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

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

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

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

数据结构程序填空题

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），以下程序用说明结构变量的方法建立单向链表，并输出链

表中各

数据结构（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算法比

第一章 绪论

一、选择题

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.从逻辑上可以把数据结构分为（C）。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8.

第一章绪论（含算法的定义和度量）

1.从逻辑上可以把数据结构分为（C）。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8.

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）

A．问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性

4. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述

C．数据结构+程序 D．以上都不对. 5. 下面关于算法说法错误的是（ ）

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ ）

(1）算法原地工作的

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）

A．问题的规模 B. 待处理数据的初态 C. A和B 3. 计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性

4. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述

C．数据结构+程序 D．以上都不对. 5. 下面关于算法说法错误的是（ ）

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ ）

(1）算法原地工作的

历届竞赛数据结构选择题

单项选择题（共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

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

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

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

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

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

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

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

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

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