数据结构选择填空题.docxVIP

数据结构（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算法的时间复杂度为0（rT3）,B算法的时间复杂度为0（2词,则说明（）。

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

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

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

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

填空

1、数据的（）结构依赖于计算机语言.

2、数据的逻辑结构可分为线性结构和（）结构。

3、算法的时间复杂度与问题的规模有关外，还与输入实例的（）有关。

4、常用的四种存储方法是什么

5、常见的数据的逻辑结构有哪两种

6、普通，将算法求解问题的输入量称为（）。

二线性表

选择题

1、以下关于线性表的说法不正确的是（）。

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

D.B树和B+树都能有效地支持随机检索

以下关于ISAM文件的说法中，错误的是（）。

A、她的中文含义是索引顺序存储方法

B、专为磁盘存取文件设计

C、采用静态索引结构

D、删除记录操作比插入记录操作复杂

散列文件的基本存储单位是（）。

A、物理记录

B、页块

C、逻辑记录

D、桶

填空

性质相同的记录的集合称（）。

文件的逻辑结构是一种（）结构。

文件上的主要操作为（）。

4、衡量文件操作质量的重要标志是（）。

5、顺叙文件的的主要优点是（）存取速度快。

6、索引文件由（）组成

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每一个结点都有且惟独一个直接前趋和直接后继。

D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。

2、线性表的顺序存储结构是一种（）的存储结构。

A、随机存取

B、顺序存取

C、索引存取

D、散列存取

3、在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

A、基地址

B、结点大小

C、向量大小

D、基地址和结点大小

4、在等概率情况下，顺序表的插入操作要挪移（）结点。

A、全部

B、一半

C、三分之一

D、四分之一

5、在（）运算中，使用顺序表比链表好。

Av插入

B、删除

C、根据序号查找

D、根据元素值查找

6、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

0（1）

0（n）

0（rT2）

0（Iog2n）

填空题

1、线性表是一种典型的（）结构。

2、在一个长度为n的顺序表中删除第i个元素，要挪移（）个元素

3、 如果要在第i个元素前插入一个元素，要后移（）个元素。

4、采用（）存储结构的线性表叫顺序表。

5、 顺序表中逻辑上相邻的元素的物理位置（）。

6、在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在（）结点的next域中。

三栈和队列

选择

1、栈与普通的线性表的区别在于（）。

A、数据元素的类型不同

B、运算是否受限制

C、数据元素的个数不同

D、逻辑结构不同

2、一个栈的入栈序列是abode,则栈的不可能的输出序列是（）。

AsEdcbaB、decbaC、dceabD、abode

3、在对栈的操作中，能改变栈的结构的是（）。

AxInitStack（S）

B、StackEmpty（S）

C\StackTop（S）

D、StackFulI（S）

4、顺序栈的类型定义如下：

typedefmaxsize64;

typedefstruct{

intdata[maxsize];

inttop;}seqstack;

seqstack*s;

顺序栈s栈满条件是（）。

（A）s-top0

s-top-maxsize

s-top-maxsize-1

（D）S-top!=maxsize

5、向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（）o

AxHS-next=s;

S-next=HS-next;HS-next=s;

S-next=HS-next;HS=s;

S