Java数据结构题.docx
40墨值下载
1.
栈和队列的共同特点是（只允许在端点处插入和删除元素）
4.
栈通常采用的两种存储结构是（线性存储结构和链表存储结构）
5.
下列关于栈的叙述正确的是（
D
）
A.
栈是非线性结构
B.
栈是一种树状结构
C.
栈具有先进先出的特征
D.
栈有后
进先出的特征
6.
链表不具有的特点是（
B
）
A.
不必事先估计存储空间
B.
可随机访问任一元
素
C.
插入删除不需要移动元素
D.
所需空间与线性表长度成正比
7.
用链表表示线性表的优点是（便于插入和删除操作）
8.
在单链表中，增加头结点的目的是（方便运算的实现）
9.
循环链表的主要优点是（从表中任一结点出发都能访问到整个链表）
10.
线性表
L
＝（
a1,a2,a3,……ai,……an
），下列说法正确的是（
D
）
A.
每个元素都有一个直接前件和直接后件
B.
线性表中至少要有一个元素
C.
表中诸元素的排列顺序必须是由小到大或由大到小
D.
除第一个和最后一个元素外，其余每个元素都有一个且只有一个直接前件
和直接后件
11.
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（
D
）
A.
必须是连续的
B.
部分地址必须是连续的
C.
一定是不连续的
D.
连续不连续都可
以
12.
线性表的顺序存储结构和线性表的链式存储结构分别是（随机存取的存储结
构、顺序存取的存储结构）
13.
树是结点的集合，它的根结点数目是（有且只有
1
）
14.
在深度为
5
的满二叉树中，叶子结点的个数为（
31
）
15.
具有
3
个结点的二叉树有（
5
种形态）
16.
设一棵二叉树中有
3
个叶子结点，有
8
个度为
1
的结点，则该二叉树中总的
结点数为（
13
）
17.
已知二叉树后序遍历序列是
dabec
，中序遍历序列是
debac
，它的前序遍历序
列是（
cedba
）
18.
已知一棵二叉树前序遍历和中序遍历分别为
ABDEGCFH
和
DBGEACHF
，
则该二叉树的后序遍历为（
DGEBHFCA
）
19.
若某二叉树的前序遍历访问顺序是
abdgcefh
，中序遍历访问顺序是
dgbaechf
，则其后序遍历的结点访问顺序是（
gdbehfca
）
20.
数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。
1.
在计算机中，算法是指（解题方案的准确而完整的描述）
2.
在下列选项中，哪个不是一个算法一般应该具有的基本特征（无穷性）
说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。
3.
算法一般都可以用哪几种控制结构组合而成（顺序、选择、循环）
4.
算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）
5.
算法的空间复杂度是指（执行过程中所需要的存储空间）
6.
算法分析的目的是（分析算法的效率以求改进）
7.
下列叙述正确的是（
C
）
A
．算法的执行效率与数据的存储结构无关
B
．算法的空间复杂度是指算法程序中指令（或语句）的条数
of 24
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论