数据结构期末练习题.pdfVIP

数据结构期末练习题

1.数据的不可分割的基本单位是(A)。

A．元素B．结点C．数据类型D．数据项

2.计算机处理数据的最小单位是（D）。

A．元素B．结点C．数据类型D．数据项

3.算法是指(C)。

A．计算方法B．排序方法

C．解决问题的有限运算步骤D．查找方法

4.顺序存储结构中数据元素之间的逻辑关系是由（C）表示的

A线性结构

B非线性结构

C存储位置

D指针

5.单循环链表的主要优点是（B）。

A不再需要头指针了

B从表中任一结点出发都能扫描到整个链表；

C已知某个结点的位置后，能够容易找到它的直接前趋；

D在进行插入、删除操作时，能更好地保证链表不断开。

6.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序

列是(C)。

A54321

B45321

C43512

D12345

此题的解决步骤是如果出现一个三元素顺序是a、b、c，且

acb,则为不可能序列

7.常对数组进行的两种基本操作是(B)

A．建立和删除B．索引和修改C．插入和修改D．插入和索引8.

算法分析的两个主要方面是（A）。

A空间性能和时间性能B正确性和简明性C可读性和文档性D数

据复杂性和程序复杂性

9.在解决计算机主机与打印机之间速度不匹配问题时通常设置一

个打印缓冲

区，该缓冲区应该是一个（B）结构。//需满足先进先出原则

A栈

B队列

C数组

D线性表

10.二维数组A的每个元素是由6个字符组成的串，行下标的范围

从0~8，列下

标的范围是从0~9，则存放A至少需要（D）个字节。

A90

B180

C240

D540

11.讨论树、森林和二叉树的关系，目的是为了（B）。

A借助二叉树上的运算方法去实现对树的一些运算

B将树、森林按二叉树的存储方式进行存储并利用二叉树的算法

解决树的有关问题

C将树、森林转换成二叉树

D体现一种技巧，没有什么实际意义

12.算法在发生非法操作时可以作出处理的特性称为（A）。

A健壮性

B确定性

C可行性

D正确性

13.二叉排序树中，最小值结点的（A）。

A左指针一定为空

B右指针一定为空

C左、右指针均为空

D左、右指针均不为空

14.算法指的是（A）。

A对特定问题求解步骤的一种描述，是指令的有限序列。

B计算机程序

C解决问题的计算方法

D数据处理

15.算法分析的目的是(C)。

A．找出数据结构的合理性B．研究算法中输入和输出的关系

C．分析算法的效率以求改进D．分析算法的易读性和文档性

16.若某线性表中最常用的操作是取第i个元素和找第i个元素的前

趋，则采用

（A）存储方法最节省时间。

A顺序表

B单链表

C双链表

D单循环链表

17.在一个单链表中，已知q所指结点是p所指结点的直接前驱，

若在q和p之

间插入s所指结点，则执行（B）操作。

As-next=p-next;p-next=s;

Bq-next=s;s-next=p;

Cp-next=s-next;s-next=p;

Dp-next=s;s-next=q;

18.若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元

素是n