|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2014 年招收攻读硕士学位研究生入学考试试题( A 卷)
********************************************************************************************
招生专业与代码：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术
081203，软件工程 083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一．选择题(每题 2 分，共 30 分)
1.数据结构是研究数据的( )以及它们之间的相互关系.
A. 理想结构,物理结构 B.理想结构,抽象结构
C. 物理结构,逻辑结构 D.抽象结构,逻辑结构
2.线性表的链接实现有利于( )运算
A.插入 B.读表元素 C. 查找 D.定位
3．从一个长度为 n 的顺序表中删除第 i 个元素（1≤i≤n）时，需向前移动（ ）个元素.
A. n-i B. n-i+1 C. n-i-1 D. i
4.具有 n 个顶点的完全有向图的边数为( ).
A. n(n-1)/2 B. n(n-1) C. n
2
D. n
2
-1
5.快速排序在( )情况下最不利于发挥其长处.
A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字.
C. 被排序的数据完全无序 D. 被排序的数据已基本有序
6. 线性表采用链式存储时,其地址( ).
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续与否均可以
7.一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是( )
A. edcba B. decba C. dceab D. abcde
8. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 ( )
A. n B. n/2 C.(n+1)/2 D.(n-1)/2
9.下列哪种排序需要的附加存储开销最大( ).
A 快速排序 B 堆排序 C 归并排序 D 插入排序
10.具有 6 个顶点的无向图至少应有（ ）条边才能确保是一个连通图.
A．5 B．6 C．7 D．8
11.对具有 n 个结点的有序表中折半查找时，其时间复杂度是 ( ) .
A. O(log2n） B. O(nlog2n） C. O(n） D. O(n
2
）
12. 通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方
法是( ) .
A. 归并排序 B. 快速排序 C. 直接插入排序 D. 堆排序
考试科目： 数据结构 共 4 页，第 1 页
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
