11. 线性表中在最后一个元素之后插入一个元素和删除第一个元素，则采用（      ）存储方式最节省运算时间

A. 单链表                       B. 仅有头指针的单循环链表

C. 双链表                       D. 仅有尾指针的单循环链表

22. 设线性表的每个元素占8个存储单元。第1个元素的存储地址为100，则第6个元素占用的最后一个存储单元的地址为（      ）

A. 139          B. 140           C. 147          D. 148

33. 一般情况下，将递归算法转换成等价的非递归算法应该设置（　  　）

A. 栈           B. 队列         C. 栈或队列     D. 数组

44. 若用一个大小为6的数组来实现循环队列，且rear和front的值分别为0和3，此时出队一个元素，再进队两个元素，rear和front的值将变为（      ）

A. 1和5         B. 2和4        C. 4和2        D. 5和1

55. 设栈的输入序列是（1、2、3、4），则（      ）是不可能的输出序列

A. 1243          B. 2134         C. 1432         D. 4312

66. 由3个结点组成的二叉树的深度可能是（      ）

A. 0和1         B. 1和2        C. 2和3        D. 3和4

77. 一棵满二叉树不是一棵（      ）

A. 完全二叉树   B. 二叉排序树   C. 平衡二叉树   D. 二叉树

88. 树根的层次是1，则深度为8的完全二叉树至少有（      ）个结点

A. 126           B. 127          C. 128          D. 129

98. 线索二叉树的左线索指向该结点的（　  　）

A. 前驱         B. 后继         C. 根结点       D. 叶结点

110. 具有4个顶点的无向完全图有（      ）条边

A. 4            B. 5             C. 6            D. 8

111. 在有向图的邻接表存储结构中，顶点v在表结点中出现的次数等于（      ）

A. 顶点v的度                    B. 顶点v的出度

C. 顶点v的入度                  D. 依附于顶点v的边数

112. 具有6个顶点的无向图至少应有（      ）条边才能确保是一个连通图

A. 4            B. 5             C. 6            D. 7

113. 一个有序表数值为{0,1,16,24,35,47,59,62,73,88,99}，当采用折半查找值为62的结点时，（      ）次比较后查找成功

A. 2            B. 3             C. 4            D. 5

114. 由3个结点组成的二叉树的深度可能是（       ）

A. 0          B. 1           C. 2          D. 3           E. 4

115. 对于一棵二叉树，其结点的度可以是（       ）

A. 0          B. 1           C. 2          D. 3           E. 4

116. 具有6个顶点的无向连通图可以有（       ）条边

A. 7          B. 6           C. 5          D. 4           E. 3

坏男孩 发表于 2014-12-25 01:15
非常感谢~   但是我做的1,2,5,13跟你的不一致..  能否给下具体解法
我的1D  2B   5D   13C    ...

1.要是我删除了第一个元素之后，又要在最后元素后插一个，单列表要从第一个找到最后一个，要是双链表的话就很方便了。
2.第一个元素的第一个存储单元是100，最后一把存储单元是107，,107+5*8=147，他说的是第六个的最后一个单元地址
5.不好意啊 我搞错了
13.这个也不好意思啊 a[8]是第9个数，我数的第8个元素

1c 2c 3a 4b 5c 6c 7b 8c 9a 10c 11c 12b 13a  14cd 15abc 16abc

CCADD-DBCAC-CBB-(DE)(CD)(AB)

zhaojiajun 发表于 2014-12-23 19:39
1c 2c 3a 4b 5c 6c 7b 8c 9a 10c 11c 12b 13a  14cd 15abc 16abc

非常感谢~   但是我做的1,2,5,13跟你的不一致..  能否给下具体解法
我的1D  2B   5D   13C   

兄台，是不是该把我选成最佳答案结贴啊！

这些知识点 都忘了额

1、C. 双向链表，可以即可向前，还可向后。插入一个元素是最后一个，删除第一个则是第一个，双向链表不需要遍历，可以直接操作。单向链表，都需要遍历一遍整个链表。

2、C。第1个元素存储的地址为100，表示第一个元素的第一个存储单元地址为100，这里的线性表指连续地址。每个元素占八个存储单元，则为（100-1）+6*8=147。

3、A. 递归调用就是递归地调用方法，方法调用在Java虚拟机中就是压栈出栈。如果不用这种递归，这需要拿相应的数据结构来模拟这个过程，那么很自然就是栈了。

4、B。现在rear和front的值分别为0和3，我们可以 想想一下为什么出现rear<front？很显然，是这个循环一个向前走“一圈半”，这样，front走到了3，而rear走到了0，那么再出队一个，由于队列是先进先出，则front要向前移动一个则为4；而进队两个则rear要向前移动两个则为2。

5、D。A，1进，1出；2进，2出；34进，4出，3出；则1243。B、12进，2出，1出；3进，3出；4进，4出；则2134。
C，1进，1出；234进，4出，3出，2出；则为1432. D，则不可能。

6、C。三个节点，可以成为完全二叉树，则深度为2；一个节点当根，然后另外两个都当左树或者都当右树。则深度为3。

7、B。二叉树没有排序，则不能是排序树。

8、C。深度为7的完全二叉树，最多会有2的七次方-1个节点=127。再加以就是一个深度为8的完全二叉树。此时，第八层只有左边一个节点，减一则成为深度为7的完全二叉树。

9、A。

10、C。四个顶点的无向完全图，即为一个矩形再加上两条对角线。

11、C。

12、B。

13、C。将这个数组，写到纸上，再加上下标，验算一下就知道了。另外，一个长度为N的数组最多只需要搜索((lgN/lg2)向上取整)次。这个数组长度是11，则((lg11/lg2)向上取整)==4。（注：由于不会写以2为底的对数，只能这样相除来计算了。）

14、CD。这个题和上面的第6题一样。

15、ABC。度就是一个节点所拥有的子树的棵数。而二叉树就是度最大为2，小于等于2的整数就是0、1、2了。

16、ABC

也学数据结构但是不知道看什么是重点

bluebloodant 发表于 2015-1-2 21:37
也学数据结构但是不知道看什么是重点

首先学好基本数据结构（数组、链表、堆栈、树、图等）的基本特性和常用操作，达到能用代码熟练实现。然后掌握常用的查找、排序等算法。找一些联系锻炼一下实际应用能力。

bluebloodant 发表于 2015-1-2 21:37
也学数据结构但是不知道看什么是重点

首先学好基本数据结构（数组、链表、堆栈、树、图等）的基本特性和常用操作，达到能用代码熟练实现。然后掌握常用的查找、排序等算法。找一些联系锻炼一下实际应用能力。

lpf870826 发表于 2015-1-2 22:09
首先学好基本数据结构（数组、链表、堆栈、树、图等）的基本特性和常用操作，达到能用代码熟练实现。然后 ...

哦:D知道了，谢谢~

1.D 首先肯定是要选循环链表排除A,B的时间复杂度都是O(n)，而C会比D多一倍的操作步骤

11.  D          A,B的时间复杂度都是O(n)，而C会比D多一倍的操作步骤，因为双向链表要修改前驱和后继两个指针，而队尾的循环链表只需修改一个指针即可 ；

哥，把我的答案选为最佳答案吧。谢谢啊！呵呵

D   B   A   B   D   C   B   C   A   C   C   B   B   CD   ABC   C

这是王道上面的题吧，好熟悉啊，刚考完

习题，数据结构

D   B   A   B   D   C   B   C   A   C   C   B   B   CD   ABC   C