南京林业大学
2013年硕士研究生入学考试初试试题
科目代码：884科目名称： 计算机软件基础满分：150 分
注意: 本试题纸须随答题纸一起装入试题袋中交回！ 一 选择题（本大题共40小题，每小题1分，共40分）
1.线性表是具有n个（）的有限序列（n>0）。
A．表元素B．字符C．数据元素 D．数据项
2.线性表是（）
A．一个有限序列，可以为空 B．一个有限序列，不可以为空
C．一个无限序列，可以为空 D．一个无限序列，不可以为空
3.线性表采用链式存储时，其地址()。
A. 必须是连续的B. 部分地址必须是连续的
C. 一定是不连续的D. 连续与否均可以
4． 链表是一种采用（）存储结构存储的线性表；
A．顺序 B．链式C．星式 D．网状
5. 下面关于线性表的叙述中，错误的是哪一个？（）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
6.设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为( )。
A．p->next=p->next->next B．p=p->next
C．p=p->next->nextD．p->next=p
7.设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )A．XYZ B. YZX C. ZXY D. ZYX
8.以下那一个术语与数据的存储结构无关？（）
A．栈B. 哈希表C. 线索树D.双向链表
9.对于栈操作数据的原则是（ ）。
A. 先进先出B. 后进先出C. 后进后出 D. 不分顺序
10. 深度为K的二叉数，结点数最多有（）
KKK-1K-1A． 2 B． 2-1 C． 2 D． 2-1
11． 在带有头结点的单链表中插入一个新结点时不可能修改（）
A．头指针 B．头结点指针域
C．开始结点指针域D．其他结点指针域
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
14．以下数据结构中，（）是非线性数据结构
A．树 B．字符串C．队D．栈
错误!使用“开始”选项卡将 zzg Char,bhh Char Char 应用于要在此处显示的文字。第 1 页 共 5 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。