资源简介：河南财经政法大学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）不确定

 

说明：本站提供的《河南财经政法大学811数据结构2015年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。