数据结构试题A .pdfVIP

《数据结构》试卷A

一、选择题（20小题，每题2分）

32321.5

1、三个函数f,g,h分别为f(n)=100n+n+1000,g(n)=25n+5000n,h(n)=n+5000nlgn，则

下列关系不成立的是：

A．f(n)=O(g(n))B.g(n)=O(f(n))

1.5

C.h(n)=O(n)D.h(n)=O(nlgn)

2、线性表是：

A.一个有限序列，可以为空；B.一个有限序列，不能为空；

C.一个无限序列，可以为空；D.一个无序序列，不能为空。

3、线性表采用链式存储时，其地址：

A.必须是连续的；B.部分地址必须是连续的；

C.定是不连续的；D.连续与否均可以。

4、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插

入一个元素时大约要移动表中的（）个元素。

A.n/2B.n+1/2C.n-1/2D.n

5、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需修改指针的操作为（）。

A.p-next=(p-next)-nextB.p=p-next

C.p=(p-next)-nextD.p-next=p

6、栈的特点是：

A.先进先出B.后进先出

C.进优于出D.出优于进

7、栈与队列都是：

A.顺序存储的线性结构B.链式存储的线性结构

C.限制存取点的线性结构D.限制存取点的非线性结构

8、若一个栈的输入序列是：1，2，3，...,n，输出序列的第一个元素是n，则第i个输出元素

是：

A.不确定B.n-iC.n-i+1D.i

9、设字符串s1=ABCDEFG，s2=PQRST，则运算

s=CONCAT(SUB(s1,2,LEN(s2)),SUB(s1,LEN(s2),2))后的串值为：

A.‘BCDEF’B.‘BCDEFG’

C.‘BCPQRST’D.‘BCDEFEF’

10、串的联结运算满足：

A.分配律B.交换律C.结合律

11、设有两个串p和q,求q在p中首次出现的位置的运算：

A.连接B.模式匹配C.求子串D.求串长

12、设二维数组A5*6的每个元素占4个字节，已知Loc(a00)=1000，A的终端结点a45的

起始地位是

《数据结构》试卷A第1页共3页

A．1126B.1116C.1000D.1030

13、如果结点A有3个兄弟,而且B是A的双亲,则B的度是:

A.3B.4C.5D.1

14、中序遍历的顺序是：

A.根结点，左子树，右子树B.左子树，根结点，右子树

C.右子树，根结点，左子树D.左子树，右子树，根结点

15、某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n.

且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减一,而v的右子树的结点