数据结构复习题及答案12级

一、选择题。（每小题2分,共4０分)

（1）计算机识别.存储和加工处理的对象被统称为_＿_＿A___＿。

A.数据ﻩﻩ B．数据元素ﻩ

C。数据结构ﻩＤ.数据类型

(2）数据结构通常是研究数据的＿＿＿＿ A＿＿__＿及它们之间的联系.

A。存储和逻辑结构Ｂ.存储和抽象

C.理想和抽象

D.理想与逻辑

（３）不是数据的逻辑结构是____ A ___＿__。

A。散列结构Ｂ。线性结构

C.树结构 D。图结构

（4）数据结构被形式地定义为〈D，R〉,其中Ｄ是＿_＿_ B _____的有限集,Ｒ是_＿＿_ C _____的有限集.

A．算法 B．数据元素

Ｃ.数据操作 D．逻辑结构

（５）组成数据的基本单位是____ A＿___＿＿。

A。数据项Ｂ.数据类型ﻩ

Ｃ.数据元素 D.数据变量

（6）设数据结构Ａ=（Ｄ,Ｒ），其中D={1，2，３,4},R=｛r｝,r={〈1,2〉,＜2，３>，<3，４>,<4，1〉},则数据结构Ａ是___＿ A______.

A．线性结构ﻩＢ.树型结构

C.图型结构ﻩ D．集合

(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的,称之为___Ｃ___＿。

Ａ。存储结构 B.逻辑结构

C．顺序存储结构Ｄ。链式存储结构

（8) 在数据结构的讨论中把数据结构从逻辑上分为___A＿___.

Ａ。内部结构与外部结构 B．静态结构与动态结构

Ｃ。线性结构与非线性结构 D．紧凑结构与非紧凑结构

（9) 对一个算法的评价,不包括如下____Ｂ＿___＿方面的内容。

A。健壮性和可读性 B.并行性

Ｃ．正确性 D.时空复杂度

(１0）算法分析的两个方面是＿_ A ____。

A。空间复杂性和时间复杂性 B.正确性和简明性

C．可读性和文档性Ｄ。数据复杂性和程序复杂性

（11）线性表是具有ｎ个＿__ C＿＿__＿的有限序列(n≠０)。

A。表元素 B。字符

C．数据元素 D．数据项

（12) 线性表的存储结构是一种＿__＿B＿___的存储结构.

A．随机存取B。顺序存取

C。索引存取 D。HAＳH存取

(１３）在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ｎ+1)之前插入一个新元素时,需要向后移动＿__＿Ｂ＿___个元素.

Ａ．n—i B．ｎ-ｉ+１

C。n－i－１ D.ｉ

（14) 链表是一种采用____ B＿___存储结构存储的线性表;

A。顺序B。链式

C。星式 D。网状

（15）下面关于线性表的叙述错误的是___D _____。

A．线性表采用顺序存储必须占用一片连续的存储空间ﻩ

B。线性表采用链式存储不必占用一片连续的存储空间

C．线性表采用链式存储便于插入和删除操作的实现

D。线性表采用顺序存储便于插入和删除操作的实现

(16) 设指针ｑ指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针ｓ指向被插入的结点X，则在结点A和结点B之间插入结点Ｘ的操作序列为_＿ B＿__＿__。

A. s-＞next＝p-＞nｅxｔ；p－＞ｎeｘt=-ｓ;

B． q—〉ｎeｘｔ＝s；ｓ->ｎｅｘt=ｐ；

C。ｐ-＞next＝s-〉neｘt;ｓ—>nexｔ=p；ﻩ

D。 p—>neｘt＝s；s-〉ｎexｔ=q;

（17）设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为＿__A ___＿_。

A. p-〉ｎext=p－>ｎext—＞nexｔﻩ B． p=p—>next

ﻩＣ． p=p-＞nｅxt-〉nｅxtﻩ D. p—〉neｘｔ=p

（18）下列说法哪个正确？____ D _＿____

A。堆栈是在两端操作、先进后出的线性表

B. 堆栈是在一端操作、先进先出的线性表

Ｃ. 队列是在一端操作、先进先出的线性表

D。队列是在两端操作、先进先出的线性表

（19）栈和队列的共同点是＿____ C__＿＿＿__。

A．都是先进后出 B. 都是先进先出

C. 只允许在端点处插入和删除元素 D．没有共同点

（2０）栈与一般线性表的区别主要在_＿___D_＿____。

A、元素个数

B、元素类型

C、逻辑结构

D、插入、删除元素的位置

（２1) 链栈与顺序栈相比，比较明显的优点是＿___＿D_＿_＿＿.

A、插入操作更加方便

B、删除操作更加方便

C、不会出现下溢的情况Ｄ、不会出现上溢的情况

（22）以下数据结构中哪一个是非线性结构＿__Ｄ＿____＿。

A.队列B．栈C．线性表Ｄ。二叉树

（23) 若已知一个栈的入栈序列是1，2,3,…，n，其输出序列为p１，p2，p3,…，ｐｎ,若p1=ｎ,则ｐi为＿＿__＿Ｃ ______。

A．i B． B. ｎ=ｉC。ｎ—i+1 Ｄ.不确定

（2４) 当利用大小为N的一维数组顺序存储一个栈时,假定用toｐ==N表示栈空,则向这个栈插入一个元素时，首先应执行____ B＿＿____语句修改ｔｏp指针。

A。 top＋+ Ｂ。ｔop-- C. tｏｐ＝0 Ｄ． toｐ

(25) 4个元素进Ｓ栈的顺序是A，Ｂ,C，D,经运算ＰOP（S）后，栈顶元素是＿__ C___＿___。

A。 A Ｂ. B C． C Ｄ．Ｄ

(26）一个栈的输入序列是a，b,c，d,e，则栈的不可能的输出序列是＿＿＿＿C __＿__。

A．edcba Ｂ．ｄecｂa C。dceａb Ｄ。 abcde

（２７）设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是＿_＿_ C _＿＿＿__。

Ａ． n—i B。 n-1-i C。ｎ+1—i D．不能确定

（28）字符A、B、C、D依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成＿＿_ B ___个不同的字符串？

A．１5 B。 14 C. 16 D。21

（29) 设指针变量ｔop指向当前链式栈的栈顶,则删除栈顶元素的操作序列为____D _______。

A． top=ｔop＋1; B. top=toｐ-1；

Ｃ。 tｏｐ—〉next=ｔop; D．ｔop=top－〉ｎext；

(30) 设栈Ｓ和队列Q的初始状态为空，元素E1、E２、E３、E4、E5和E6依次通过栈Ｓ，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、Ｅ５和E１,则栈S的容量至少应该是＿_＿_ C _＿＿__。

Ａ。 6 B. 4 Ｃ。 3 D. 2

（３1）若用一个大小为6的数组来实现循环队列，且当前ｒear和ｆroｎt的值分别为０和3.当从队列中删除一个元素，再加入两个元素后,rear和front的值分别为_＿＿_ B_＿___.

A。１和5 B．２和４C。 4和2 D。５和1

（３2) 设顺序循环队列Ｑ[0：M-1]的头指针和尾指针分别为F和Ｒ，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为____ C＿__＿_。

A. R—F

B. Ｆ－R

C. （R—F＋M）%Ｍ

D. （F—R＋M)％M

(３３) 设指针变量frｏnt表示链式队列的队头指针,指针变量ｒeａr表示链式队列的队尾指针，指针变量ｓ指向将要入队列的结点X，则入队列的操作序列为_＿__ C＿____。

A. frｏｎt—〉nｅxt=s;front＝s;

B. s-＞next＝rｅaｒ；ｒｅar=s;

C．ｒeaｒ-〉ｎeｘｔ=s；rear=s；D． s-＞nｅxt=ｆront;fronｔ=s;

（34) 如下陈述中正确的是_＿_ A＿__＿＿_.

Ａ。串是一种特殊的线性表B。串的长度必须大于零

Ｃ。串中元素只能是字母D。空串就是空白串

（3５) 下列关于串的叙述中,正确的是___Ｄ______。