南京林业大学.doc

南京林业大学
2013年硕士研究生入学考试初试试题
科目代码:884 科目名称: 计算机软件基础满分:150 分
注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!
一选择题(本大题共40小题,每小题1分,共40分)
1. 线性表是具有n个( )的有限序列(n>0)。

2. 线性表是( )
,可以为空 ,不可以为空
,可以为空 ,不可以为空
3. 线性表采用链式存储时,其地址( )。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续与否均可以
4. 链表是一种采用( )存储结构存储的线性表;

5. 下面关于线性表的叙述中,错误的是哪一个?( )
,必须占用一片连续的存储单元。
,便于进行插入和删除操作。
,不必占用一片连续的存储单元。
,便于插入和删除操作。
6. 设单链表中指针p指向结点A,若要删除A之后的结点(若存在),则需修改指针的操作为( )。
->next=p->next->next =p->next
=p->next->next ->next=p
7. 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
B. YZX C. ZXY D. ZYX
8. 以下那一个术语与数据的存储结构无关?( )
B. 哈希表 C. 线索树 D. 双向链表
9. 对于栈操作数据的原则是( )。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
10. 深度为K的二叉数,结点数最多有( )
A. 2K B. 2K-1 C. 2K-1 D. 2K-1-1
11. 在带有头结点的单链表中插入一个新结点时不可能修改( )


12. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )。
A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2
13. 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a43的地址为( )。
A. 35 B. 34 C. 9 D. 10
,( )是非线性数据结构

15. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。


16. 循环队列存储在数组A[0..m]中,则入队时的操作为( )。
A. rear=rear+1 B. rear=(rear+1) % (m-1)
C. rear=(rear+1)