主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
范闲
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
22
Ta的粉丝
325
关注数
0
粉丝数
325
获赞数
0
阅读数
0
下面程序段的时间复杂度是
i=0,s=0 i=1,s=1 i=2,s=3 …… i(i+1)/2<n 所以应该是O(sqrt(n))
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 35.7k
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。 A. 不发生改变 B
A
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.3k
在线索二叉树中,t所指结点没有左子树的充要条件是( )。 A. t->left==NULL
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 30.7k
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。 A.
n=n0+n1+n2 n= B(边数)+1 B=n1+2n2 所以: n=n0+n1+n2=n1+2n2+1 n0=n2+1 B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.5k
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点
C
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 26.0k
下面说法中正确的是( )。 A. 度为2的树是二叉树 B. 度为2的有序树是
D
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.5k
树的先根序列等同于与该树对应的二叉树的( )。 A. 先序序列 B.
A 树的后序——二叉树的中序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 27.6k
具有n个结点的完全二叉树的深度是
(log2n向上取整)+1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.3k
哈夫曼树是其树的带权路径长度 的二叉树。
最短
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.6k
树内各结点度的 称为树的度。
最大值
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.7k
函数InOrderTraverse(Bitree bt)实现二叉树的中序遍历,请在空格处将算法补充完
bt InOrderTraverse(bt->rchild);
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 21.4k
应用程序PING 发出的是___报文。 ()
PING使用了ICMP的回送请求和回答报文 Traceroute使用ICMP的时间超过报文
计算机网络
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 42.3k
与10.110.12.29 mask 255.255.255.224 属于同一网段的主机IP 地址是
A项主机号全0,表示本网络 C项主机号全1,表示广播地址 D项属于不同网段
计算机网络
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 41.6k
下面( )可以判断出一个有向图中是否有环(回路)。 A. 广度优先遍历 B. 拓扑排
拓扑排序:入度为0的顶点出发,有向图不能拓扑排序,说明有环
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.3k
采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。 A. 中序遍历 B. 先序遍历
深度-先序 广度-层次
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.4k
已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是(
C
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 33.1k
关键路径是事件结点网络中( )。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径
A
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.5k
以下说法正确的是( )。
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.2k
假设有向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为( )。
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 41.6k
设图的邻接矩阵为,则该图为( )。
A
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.5k
1
2
本科学校:浙江科技学院
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!