|
错误！使用“开始”选项卡将 zzg Char,bhh Char Char 应用于要在此处显示的文字。 第 1 页 共 5 页
南京林业大学
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->next D．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 的二叉数，结点数最多有（ ）
A． 2
K
B． 2
K
-1 C． 2
K-1
D． 2
K-1
-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．栈
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
