当前位置：问答库＞考研试题

上海海运学院1998年硕士研究生入学考试试题

考试科目：数据结构

一、 断对错(共12分, 每题1分).

1．树据的逻辑结构说明数据元素间的顺序关系, 它依赖于计算机的储存结构.( )

2．链表是采用链式存储结构的线性表, 进行插入. 删除操作时在链表中比在顺序存储结构

中效率高.( )

3．队列是一种插入与删除分别在表的两端进行的线性表，是一种先进后出型结构。( )

4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的

栈底分别设在这片内存空间的两端。( )

5．记录是数据处理的最小单位。( )

6．对于有几个结点的二叉树，其高度为7．中序遍历二叉链存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也一

样。（ ）

8．散列存储的基本思想是由关键码的值决定数据的存储地址。（ ）

9．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，只

能用邻接表存储形式来存。（ ）

10．交换排序法是对序列中的元素竟行一系列比较，当被比较的两元素逆序时，进行交

换，冒泡排序和快速排序是基于这方法的两种排序方法，冒泡排序的最坏时间复杂读

是o （n2） ，而快速排序的最坏时间复杂度是o （nlog2n ）。所以冒泡法比快速法效率

高。（ ）

11．顺序存储结构是不适宜采用二分法查找的。（ ）

12．对大小均为n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对查

找成功，其平均查找长度是一样的，对失败，其平均查找长读是不同的。（ ）

二．选择题 （每题五分，共二十五分）

1A[1，…，n]来表示一个栈，

令A[n]为栈底，用整形变量T 来指示当前栈顶位置，A[T]为栈顶元素，向栈中推入

，从栈中（POP ）弹出一个元素时，变（PUSH ）一个新元素时，变量T 的值（ ）量T 的值（ ）。设栈空时，有输入序列a ，b ，c ，经过PUSH ，POP ，PUSH ，POP

，变量T 的值是（ ）。 操作后，从栈中弹出的元素序列是（ ）A ．1．先进先出 2。后进现出 3。进优于出 4。出优于进 5。随机进出

B ．C ．1．加1 2。减1 3。不变 4。清0 5。加2 6。减2

D ．1．a ，b 2。b ，c 3。c ，a 4。b ，a 5。c ，b 6。a ，c

E ．1．n+1 2。N+2 3。N 4。N-1 5。n-2

1