数据结构习题

一、选择题
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 和第七题一样的方法

1 B
2 A
3 B
4 ？
5 C
6 D
7 B
8 C
9 C
10 B
参考前两者的答案和自己的想法·~
我感觉一楼那个虽然解释的很多。。但是不怎么准。。