|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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）不确定
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
