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

河南财经政法大学

2015年硕士研究生入学考试业务课试题

专业名称：计算机应用技术

考试科目：数据结构（共150分）

一、选择题（本题共10个小题，每小题3分，共计30分）

1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。

（A ）存储结构 （B ）逻辑结构

（C ）顺序存储结构 （D ）链式存储结构

2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。

（A ）110 （B ）108 （C ）100 （D ）120

3. 设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第i 个元素），则移动元素个数为（ ）。

A ．n-i+1 B．n-i C．n-i-1 D．i

4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。

（A ）8 （B ）63.5 （C ）63 （D ）7

5 判定一个队列QU （最多元素为m0）为满队列的条件是（ ）。

（A ）QU->rear － QU->front = = m0

（B ）QU->rear － QU->front －1= = m0

（C ）QU->front = = QU->rear

（D ）QU->front = = QU->rear+1

6. 链表是一种采用（ ）存储结构存储的线性表。

（A ）顺序 （B ）链式 （C ）星式 （D ）网状

7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）

（A ）必须是连续的 （B ）部分地址必须是连续的

（C ）一定是不连续的 （D ）连续或不连续都可以

8． 线性表Ｌ在（ ）情况下适用于使用链式结构实现。

（A ）需经常修改Ｌ中的结点值 （B ）需不断对Ｌ进行删除插入

（C ）Ｌ中含有大量的结点 （D ）Ｌ中结点结构复杂

9. 若已知一个栈的入栈序列是1，2，3，…，n ，其输出序列为p1，

p2，p3，…，pn ，若p1=n，则pi 为（ ）。

（A ）i （B ）n=i （C ）n-i+1 （D ）不确定

第 1 页 共 3 页