|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2010 年招收攻读硕士学位研究生入学考试试题（副题）
********************************************************************************************
学科、专业名称：计算机技术、软件工程
研究方向：各专业
考试科目名称：830 数据结构
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一.选择题(每题 2 分，共 40 分)
1.具有 n 个顶点的完全有向图的边数为( ).
A n(n-1)/2 B n(n-1) C n2
D n2
-1
2.队列操作的原则是（ ）
A.先进先出 B.后进先出 C.只能进行插入 D.只能进行删除
3. 顺序栈 S 的 Pop(S, e)操作弹出元素 e，则下列( )是正确的操作。
A. e=*(s.top) B. e=*(s.top--) C. e=*(--s.top) D. e=--s.top
4. 对具有 n 个结点的有序表折半查找时，其时间复杂度是 ( ) 。
A. O(log2n） B. O(nlog2n） C. O(n） D. O(n2
）
5. 若线性表最常用的操作是存取第 i 个元素及其前趋的值,则采用( )存储方式节省时间。
A.单链表 B.双链表 C.单循环链表 D.顺序表
6. 线性表的链接实现有利于( )运算
A.插入 B. 读表元素 C .查找 D.定位
7. 设连通图 G 的顶点数为 n,则 G 的生成树的边数为( )
A. n B. n-1 C.2n D. 2n-1
8.从一个长度为 n 的顺序表中删除第 i 个元素（1≤i≤n）时，需向前移动（ ）个元素。
A.n-i B.n-i+1 C.n-i-1 D. i
9. 若有一个栈的输入序列是 1，2，3，…，n，输出序列的第一个元素是 n,则第 i 个输出元素是
（ ）
A.n-i B.n-i-1 C.n-i+1 D.不确定
10. 二叉树第 i(i≥1)层上至多有( )个结点。
A. 2i
B.2i C.2i-1
D.2i
-1
11.串是一种特殊的线性表, 其特殊性体现在( )
A.可以顺序存储 B.数据元素是一个字符
C.可以链接存储 D.数据元素可以是多个
12. 稀疏矩阵一般的压缩存储方法有两种,即: ( )
A.二维数组和三维数组 B.三元组和散列
C.三元组和十字链表 D.散列和十字链表
考试科目： 数据结构 共 4 页，第 1 页
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
