暨南大学830数据结构2010-2015历年考研真题汇编
● 摘要
2010年招收攻读硕士学位研究生入学考试试题（副题）
********************************************************************************************学科、专业名称：计算机技术、软件工程
研究方向：各专业
考试科目名称：830数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题2分，共40分)
1. 具有n 个顶点的完全有向图的边数为(
A n(n-1)/2B n(n-1)C n 2
2. 队列操作的原则是（）). D n 2-1
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-1C.2n D. 2n-1
8. 从一个长度为n 的顺序表中删除第i 个元素（1≤i ≤n ）时，需向前移动（）个元素。
A.n-i B.n-i+1C.n-i-1D. i
9. 若有一个栈的输入序列是1，2，3，…，n ，输出序列的第一个元素是n, 则第i 个输出元素是（）
A.n-i B.n-i-1C.n-i+1D. 不确定
10. 二叉树第i(i≥1) 层上至多有() 个结点。
D.2i -1A. 2i B.2i C.2i-1
11. 串是一种特殊的线性表, 其特殊性体现在()
A. 可以顺序存储B. 数据元素是一个字符
C. 可以链接存储D. 数据元素可以是多个
12. 稀疏矩阵一般的压缩存储方法有两种, 即:()
A. 二维数组和三维数组B. 三元组和散列
C. 三元组和十字链表D. 散列和十字链表
考试科目：数据结构共4页，第1页
相关内容
相关标签