1. 线性表中在最后一个元素之后插入一个元素和删除第一个元素，则采用（      ）存储方式最节省运算时间
A. 单链表                       B. 仅有头指针的单循环链表
C. 双链表                       D. 仅有尾指针的单循环链表
2. 设线性表的每个元素占8个存储单元。第1个元素的存储地址为100，则第6个元素占用的最后一个存储单元的地址为（      ）
A. 139          B. 140           C. 147          D. 148
3. 一般情况下，将递归算法转换成等价的非递归算法应该设置（　  　）
A. 栈           B. 队列         C. 栈或队列     D. 数组
4. 若用一个大小为6的数组来实现循环队列，且rear和front的值分别为0和3，此时出队一个元素，再进队两个元素，rear和front的值将变为（      ）
A. 1和5         B. 2和4        C. 4和2        D. 5和1
5. 设栈的输入序列是（1、2、3、4），则（      ）是不可能的输出序列
A. 1243          B. 2134         C. 1432         D. 4312
6. 由3个结点组成的二叉树的深度可能是（      ）
A. 0和1         B. 1和2        C. 2和3        D. 3和4
7. 一棵满二叉树不是一棵（      ）
A. 完全二叉树   B. 二叉排序树   C. 平衡二叉树   D. 二叉树
8. 树根的层次是1，则深度为8的完全二叉树至少有（      ）个结点
A. 126           B. 127          C. 128          D. 129
9. 线索二叉树的左线索指向该结点的（　  　）
A. 前驱         B. 后继         C. 根结点       D. 叶结点
10. 具有4个顶点的无向完全图有（      ）条边
A. 4            B. 5             C. 6            D. 8
11. 在有向图的邻接表存储结构中，顶点v在表结点中出现的次数等于（      ）
A. 顶点v的度                    B. 顶点v的出度
C. 顶点v的入度                  D. 依附于顶点v的边数
12. 具有6个顶点的无向图至少应有（      ）条边才能确保是一个连通图
A. 4            B. 5             C. 6            D. 7
13. 一个有序表数值为{0,1,16,24,35,47,59,62,73,88,99}，当采用折半查找值为62的结点时，（      ）次比较后查找成功
A. 2            B. 3             C. 4            D. 5
14. 由3个结点组成的二叉树的深度可能是（       ）
A. 0          B. 1           C. 2          D. 3           E. 4
15. 对于一棵二叉树，其结点的度可以是（       ）
A. 0          B. 1           C. 2          D. 3           E. 4
16. 具有6个顶点的无向连通图可以有（       ）条边
A. 7          B. 6           C. 5          D. 4           E. 3

太高深了，一点都不懂，期待高人

这需要计算机专业的解决，我表示没学过不会。期待高人

额~  ...   求助

建议楼主找一本数据结构的书，本科教材就可以，这些问题都讲得挺清楚。

我这里有数据结构的相关题库，需要的话可以给你，答案一时还全做不出来，毕竟有将近两年没弄了！！

看过一段时间 的数据结构。。都忘完了。

DCABD
CBCAC
CBC
14CD
15ABC
16ABC

常强儿 发表于 2014-12-23 13:03
DCABD
CBCAC
CBC

非常感谢    能否给下我第二题的具体解题步骤 ~  :)

第二题：线性表在物理上就是连续的一块内存区域，一个元素占8个单元，6个元素共48个，又因为第一个元素地址为100，那么第7个元素开始的地址为148（100+48），那么第六个元素最后一个存储单元是147。