数据结构来大神.1.数据的逻辑结构可归结为以下哪四类:2.算法的五个重要特性分别是3.下面程序段的时间复杂度是_____________.for (i=0;inext==Q5.二叉查找树的查找效率与二叉树的形状有关,在 ( )时
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 20:22:43
数据结构来大神.1.数据的逻辑结构可归结为以下哪四类:2.算法的五个重要特性分别是3.下面程序段的时间复杂度是_____________.for (i=0;inext==Q5.二叉查找树的查找效率与二叉树的形状有关,在 ( )时
数据结构来大神.
1.数据的逻辑结构可归结为以下哪四类:
2.算法的五个重要特性分别是
3.下面程序段的时间复杂度是_____________.
for (i=0;inext==Q
5.二叉查找树的查找效率与二叉树的形状有关,在 ( )时其查找效率最低.
A.结点太多 B.完全二叉树 C.呈单枝树 D.结点太复杂.
6.树最合适用来表示_________.
A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系系的数据
7.设高度为h的二叉树上只有度为0和2的结点,则此类二叉树中所包含的结点数至少为__________.
A.2h B.2h-1 C.2h+1 D.h+1
8.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是_______.
A.空或只有一个结点 B.完全二叉树 C.二叉排序树 D.高度等于其结点数
9.在线索化二叉中,t所指结点没有左子树的充要条件是_________.
A.t->left==NULL B.t->ltag==1
C.t-ltag==1 且t->left==NULL D.以上都不对
10.一个有n个顶点的无向图最多有_________条边.
A.n B.n(n-1) C.n(n-1)/2 D.24
11.有一个长度为12的有序表,用折半查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_________.
A.35/12 B.37/12 C.39/12 D.43/12
12.具有6个顶点的无向图至少应有______条边能确保是一个连通图.
A.5 B.6 C.7 D.8
13.采用邻接表存的图的深度优先搜索遍历算法类似于二叉树的________.
14.在下列存储形式中,树的存储形式有哪些?( )
15.当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ).
A.n-1 B.n C.n+1 D.n/2
数据结构来大神.1.数据的逻辑结构可归结为以下哪四类:2.算法的五个重要特性分别是3.下面程序段的时间复杂度是_____________.for (i=0;inext==Q5.二叉查找树的查找效率与二叉树的形状有关,在 ( )时
1.集合结构2线性3树形结构(4)图形结构
2.确定性、能行性、输入、输出、有穷性/有限性