河南财经政法大学-811数据结构【2015】考研真题
2023-06-21
999+
115KB
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）不确定
第 1 页 共 3 页
摘要：
展开>>
收起<<
河南财经政法大学2015年硕士研究生入学考试业务课试题专业名称：计算机应用技术考试科目：数据结构（共150分）一、选择题（本题共10个小题，每小题3分，共计30分）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。（A）110（B）108（C）100（D）1203.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。A．n-i+1B．n-iC．n-i-1D．i4...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
