河南财经政法大学811数据结构2015年考研真题考研试题-考博信息网

河南财经政法大学811数据结构2015年考研真题考研试题

第 1 页共 3 页
河南财经政法大学
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）不确定

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：河南财经政法大学C程序设计2009年考研真题考研试题

下一篇文章：河南财经政法大学810农业经济学2015年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题