友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《数据结构》部分 一.单项选择题(每小题 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.与树的后根序遍历相同的树的二叉树表示的遍历是( ) ①先序遍历 ②中序遍历 ③后序遍历 ④按层遍历
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|