数据结构典型习题.pdfVIP

数据结构典型习题

第一章

算法的时间复杂度取决于（）

A．问题的规模B.待处理数据的初态C.A和B

从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构B．顺序结构、链式结构

C．线性结构、非线性结构D．初等结构、构造型结构

下列程序段的时间复杂度为()。

{for(i=0；i5；i++)

for(j=0；jn；；

x=x+1；

}

A.O(5)

B.O(5+n)

C.O(n5)

D.O(n)

第二章

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但

要求以最快的速度存取线性表中的元素时，应采用_______存储结构。

顺序存储结构是通过________表示元素之间的关系的;链式存储结

构是通过________表示元素之间的关系的。

编程实现线性链表的基本操作如

GetElem（）,ListInsert(),

ListDelete(),CreateList()，MergeList（）等。

第三章

对于栈操作数据的原则是（）。

A.先进先出

B.后进先出

C.后进后出

D.不分顺序

有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是

合法的出栈序列？（）

A.543612

B.453126

C.346521

D.234156

设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

A.1，2，4，3，

B.2，1，3，4，

C.1，4，3，2，

D.4，3，1，2，

E.3，2，1，4，

表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和

算符栈为（），其中^为乘幂。

A.3,2,4,1,1；(*^(+*-

B.3,2,8；(*^-

C.3,2,4,2,2；(*^(-

D.3,2,8；*^(-

第四章

下面关于串的的叙述中，哪一个是不正确的？（）

A．串是字符的有限序列

B．空串是由空格构成的串

A．模式匹配是串的一种重要运算

D．串既可以采用顺序存储，也可以采用链式存储

设有两个串p和q，其中q是p的子串，求q在p中首次出现的

位置的算法称为（）

A．求子串B．联接C．匹配D．求串长

串的长度是指（）

A．串中所含不同字母的个数B．串中所含字符的个数

C．串中所含不同字符的个数D．串中所含非空格字符的个数

第五章

对稀疏矩阵进行压缩存储目的是（）。

A.便于进行矩阵运算B．便于输入和输出

C．节省存储空间D．降低运算的时间复杂度

设广义表L=（（a,b,c）），则L的长度和深度分别为（）。

A.1和1

B.1和3

C.1和2

D.2和3

广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。

Head(Tail(Head(Tail(TailA))))

A.(g)

B.D

C.c

D.d

第六章树和二叉树

一、选择题

1．树最适合用来表示（）。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

2．深度为5的二叉树至多有（）个结点。

A．16B．32C．31D．10

3