网上有关“数据结构习题”话题很是火热,小编也是针对数据结构习题寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。
一、选择题
1.C
2.D
解析:A.完全二叉树可以用数组存储,树是非线性结构
B.链表且插入和删除运算效率高
C.链表也有双向链表 ,有两个指针域
3.A
4.A.顺序表可随机访问任一元素
5.D
6.这道题你是不是弄错了 全都对啊
7.D 满二叉树 :结点总数目N=2^H -1 H为数高度 ,求出结点总数为255
满二叉树,只有度为0 和度为2 的结点,度为0 的结点等于度为1 结点数目+1 因此选D
8.C 这题不用画图就可做出来, 后序遍历序列是dabec,------》得到根节点是:c
前序遍历;根左右 所以第一个一定是c 只有A项符合
9. A 虽然你没给图 但是一般都是A相 因为见过好多这个题 中序遍历和层次遍历结果一样
10. D
11.C
12.B 在最坏情况:比较次数为___每次查找都要从第一个比较到最后一个,都要遍历N次 :
总的比较次数N*N,平均比较次数就是N
13. C
二、填空题
1.出栈
2.n/2+n/(n+1) 1+2+3……n+n)/(n+1)=.n/2+n/(n+1)
3.1
4.设待排数据元素的关键字为(67,24,14,22,33,15,11,15),用选择法将其按升序排序,需要比较的次数为。
5.13
6.11 3+6+2=11
*7.15 方法 同选择题 上那个满二叉树
8.无图
9. 16 和第七题一样的方法
严蔚敏的《数据结构》,这本不用说了吧,
唐朔飞的《计算机组成原理》,另外,网上有他的哈工大上课视频,对着视频学习,很快
汤子瀛的《计算机操作系统》,这个网上也有视频,不过推荐直接看课本,然后再加本练习题就可以了。
谢希仁的《计算机网络》,这本也不用说了吧。现在应该是第六版了,书上的概念讲的很详细,把每个概念以及协议弄透了,习题随便做做就可以了。
最后,这四科其实任务很大,你如果你要考985的学校,不仅仅要认真复习,还要注意分配时间,因为计算机是考数学一的。数学一和专业课这两科如果你能复习好,问题不大的,祝你考研成功!
关于“数据结构习题”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!
评论列表(3条)
我是珠升号的签约作者“露两手”
本文概览:网上有关“数据结构习题”话题很是火热,小编也是针对数据结构习题寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。一、选择题1.C2.D解析...
文章不错《数据结构习题》内容很有帮助