数据结构c语言版题库填空题,数据结构(C语言版)选择、填空题

数据结构(C语言版)选择、填空题

一 概论

选择

1、( B)是数据的基本单位。

A、 数据结构

B、数据元素

C、数据项

D、数据类型

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

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

B、数据类型可看成是程序设计语言中已实现的数据结构。

C、数据项是组成数据元素的最小标识单位。

D、数据的抽象运算不依赖具体的存储结构。

3、学习数据结构主要目的是(C )。

A、处理数值计算问题

B、研究程序设计技巧

C、选取合适数据结构，写出更有效的算法。

D、是计算机硬件课程的基础。

4、一般而言，最适合描述算法的语言是( C)。

A、自然语言

B、计算机程序语言

C、介于自然语言和程序设计语言之间的伪语言

D、数学公式

5、通常所说的时间复杂度指(B )。

A、语句的频度和

B、算法的时间消耗

C、渐近时间复杂度

D、最坏时间复杂度

6、A算法的时间复杂度为O(n^3)，B算法的时间复杂度为O(2^n)，则说明(B )。

A、对于任何数据量，A算法的时间开销都比B算法小

B、随着问题规模n的增大，A算法比B算法有效

C、随着问题规模n的增大，B算法比A算法有效

D、对于任何数据量，B算法的时间开销都比A算法小

填空

1、数据的(存储)结构依赖于计算机语言.

2、数据的逻辑结构可分为线性结构和(非线性 )结构。

3、算法的时间复杂度与问题的规模有关外，还与输入实例的(初始状态 )有关。

4、常用的四种存储方法是什么？顺序存储方法、链式存储方法、索引存储方法和散列存储方法

5、常见的数据的逻辑结构有哪两种？线性结构和逻辑结构

6、一般，将算法求解问题的输入量称为(问题的规模)。

二 线性表

选择题

1、以下关于线性表的说法不正确的是( C)。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。