|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 4:59:53
资源评分：★★★
资源简介：成都电子科技大学软件工程硕士入学考试320软件基础（数据结构）2006年考研真题考研试题
《数据结构》部分
一．单项选择题（每小题 1 分，共 10 分）
1. 设深度为 h 的二叉树上只有度为 0 和度为 2 的结点, 则该二叉树中包含的结点数至少
为( )
①2h ②2h-1 ③2h+1 ④h+1
2. 在一个具有 n 个顶点的无向图中, 要连通全部顶点至少需要( )条边
①n ②n+1 ③n-1 ④n/2
3. 若已知一个栈的入栈序列是 1,2,3,…,n, 其输出序列为 p1,p2,p3,…,pn,若 p1=n, 则 pi 为
( )
①i ②n-i ③n-i+1 ④不确定
4. 广义表((a),a)的表头是( )
①a ②b ③(a) ④((a))
5. 按照二叉树的定义, 具有 3 个结点的二叉树有( )种
①3 ②4 ③5 ④6
6．设 H 为带头结点单循环链表的头指针，P 为沿链表移动指针，则表空条件
为（ ）
①H=NIL ②P=H ③H↑.next= H ④H↑.next=NIL
7. 深度为 5 的二叉树至多有( )个结点.
①16 ②32 ③31 ④10
8．不能在 O（1）时间内访问线性表的第 i 个元素的结构是（ ）
①顺序存储结构 ②向量 ③单向循环链表 ④数组
9. 下列排序算法中, 某一趟结束后未必能选出一个元素放在其最终位置上的是
( )
①堆排序 ②起泡排序 ③快速排序 ④直接插入排序
10．与树的后根序遍历相同的树的二叉树表示的遍历是（ ）
①先序遍历 ②中序遍历 ③后序遍历 ④按层遍历
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
