数据结构填空题题库

数据结构程序填空题

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．数据的物理结构包括 数据元素 的表示和 数据元素关系 的表示。

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

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

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

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

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

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

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

《数据结构》填空作业题答案

第1章 绪论（已校对无误）

1．数据结构包括 数据的逻辑结构 、 数据的存储结构 和 数据的运算 三方面的内容。2．程序包括两个内容： 数据结构 和 算法 。

3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S） 。 4. 数据的逻辑结构在计算机存储器内的表示，称为数据的 存储结构 。 5. 数据的逻辑结构可以分类为 线性 结构和 非线性 结构两大类。 6. 在图状结构中，每个结点的前驱结点数和后继结点数可以 有多个 。 7. 在树形结构中，数据元素之间存在 一对多 的关系。

8. 数据的物理结构，指数据元素在 计算机 中的标识（映象），也即 存储结构 。 9. 数据的逻辑结构包括 线性结构 、 树形结构 和 图形结构 3种类型，树型结构和有向图结构合称为 非线性结构 。

10. 顺序存储结构是把逻辑上相邻的结点存储在物理上 连续 的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。

11. 链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里，节点之间的逻辑关系由附加的指针

《数据结构》填空作业题答案

第1章 绪论（已校对无误）

1．数据结构包括 数据的逻辑结构 、 数据的存储结构 和 数据的运算 三方面的内容。2．程序包括两个内容： 数据结构 和 算法 。

3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S） 。 4. 数据的逻辑结构在计算机存储器内的表示，称为数据的 存储结构 。 5. 数据的逻辑结构可以分类为 线性 结构和 非线性 结构两大类。 6. 在图状结构中，每个结点的前驱结点数和后继结点数可以 有多个 。 7. 在树形结构中，数据元素之间存在 一对多 的关系。

8. 数据的物理结构，指数据元素在 计算机 中的标识（映象），也即 存储结构 。 9. 数据的逻辑结构包括 线性结构 、 树形结构 和 图形结构 3种类型，树型结构和有向图结构合称为 非线性结构 。

10. 顺序存储结构是把逻辑上相邻的结点存储在物理上 连续 的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。

11. 链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里，节点之间的逻辑关系由附加的指针

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

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）算法原地工作的

所有填空题

1、VB6.0是运行于______操作系统环境下的一个快速可视化程序开发工具，用它进行程序设计，有两个基本的特点，即______和______。

答案： 1：Windows 9x/NT#Windows9x/NT#Windows 9x\\NT#Windows9x\\NT#Windows 9x#Windows

NT#Windows9x#WindowsNT#windows 9x/NT#windows9x/NT#windows 9x\\NT#windows9x\\NT#windows 9x#windows NT#windows9x#windowsNT

2：事件驱动编程#可视化设计 3：可视化设计#事件驱动编程 等级：1 难度：1 知识点：VB知识点/VB简介

2、VB是一种面向______的可视化编程语言，它采用______的编程机制。

答案： 1：对象

2：事件驱动 等级：1 难度：1

知识点：VB知识点/VB的编程环境

3、在VB集成开发环境中，运行应用程序的方法有两种：______或______。

答案： 1：编译运行模