黑马程序员技术交流社区
标题: 数据结构基础 谁能帮我看下 需要准确答案 不胜感激~ [打印本页]
作者: 坏男孩 时间: 2014-12-23 01:10
标题: 数据结构基础 谁能帮我看下 需要准确答案 不胜感激~
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
作者: zhaojiajun 时间: 2014-12-23 01:10
1.要是我删除了第一个元素之后,又要在最后元素后插一个,单列表要从第一个找到最后一个,要是双链表的话就很方便了。
2.第一个元素的第一个存储单元是100,最后一把存储单元是107,,107+5*8=147,他说的是第六个的最后一个单元地址
5.不好意啊 我搞错了
13.这个也不好意思啊 a[8]是第9个数,我数的第8个元素
作者: zhaojiajun 时间: 2014-12-23 19:39
1c 2c 3a 4b 5c 6c 7b 8c 9a 10c 11c 12b 13a 14cd 15abc 16abc
作者: wangbiao 时间: 2014-12-23 19:43
CCADD-DBCAC-CBB-(DE)(CD)(AB)
作者: 坏男孩 时间: 2014-12-25 01:15
非常感谢~ 但是我做的1,2,5,13跟你的不一致.. 能否给下具体解法
我的1D 2B 5D 13C
作者: zhaojiajun 时间: 2014-12-26 01:35
兄台,是不是该把我选成最佳答案结贴啊!
作者: 郭文飞 时间: 2014-12-29 19:57
这些知识点 都忘了额
作者: lpf870826 时间: 2015-1-2 11:33
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
也学数据结构但是不知道看什么是重点
作者: lpf870826 时间: 2015-1-2 22:08
首先学好基本数据结构(数组、链表、堆栈、树、图等)的基本特性和常用操作,达到能用代码熟练实现。然后掌握常用的查找、排序等算法。找一些联系锻炼一下实际应用能力。
作者: lpf870826 时间: 2015-1-2 22:09
首先学好基本数据结构(数组、链表、堆栈、树、图等)的基本特性和常用操作,达到能用代码熟练实现。然后掌握常用的查找、排序等算法。找一些联系锻炼一下实际应用能力。
作者: bluebloodant 时间: 2015-1-3 11:56
哦:D知道了,谢谢~
作者: zhangyaya 时间: 2015-1-4 21:13
1.D 首先肯定是要选循环链表排除A,B的时间复杂度都是O(n),而C会比D多一倍的操作步骤
作者: zhangyaya 时间: 2015-1-4 21:35
本帖最后由 zhangyaya 于 2015-1-4 21:36 编辑
11. D A,B的时间复杂度都是O(n),而C会比D多一倍的操作步骤,因为双向链表要修改前驱和后继两个指针,而队尾的循环链表只需修改一个指针即可 ;
作者: lpf870826 时间: 2015-1-5 09:18
哥,把我的答案选为最佳答案吧。谢谢啊!呵呵
作者: rxlyw 时间: 2015-1-5 20:44
D B A B D C B C A C C B B CD ABC C
作者: Adam_Eve 时间: 2015-1-24 22:11
这是王道上面的题吧,好熟悉啊,刚考完
作者: 邓士林 时间: 2015-2-8 19:55
习题,数据结构
作者: 右手年华 时间: 2015-3-15 18:57
D B A B D C B C A C C B B CD ABC C
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |