首页
DreamJudge
院校信息
考研初试
机试真题
兑换中心
登录
注册
上岸
史迪仔
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
244
Ta的粉丝
214
关注数
0
粉丝数
214
获赞数
0
阅读数
0
含有20个结点的AVL树的最大高度是______。
平衡二叉树深度为h所需的最小节点数: N(h)=N(h-1)+N(h-2)+1 N(0)=0,N(1)=1; N(6)=20; 所以节点为20个的平衡二叉树最深深度为6。
数据结构
2024年11月23日 20:04
回复 9+
|
赞 0
|
浏览 4.4k
在一般情况下,以下排序算法中元素移动次数最少的______。 A. 直接插入排序 B. 冒泡排序
简单选择排序每次只找出最小元素
数据结构
2024年11月23日 19:46
回复 9+
|
赞 0
|
浏览 3.8k
以下排序算法中,______ 在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A. 简
d 间隔的数量
数据结构
2024年11月23日 19:38
回复 9+
|
赞 0
|
浏览 3.9k
下列排序方法中,______ 在一趟结束后不一定能选出一个元素放在其最终位置上。 A. 简单选择排
简单选择排序:每次选择之后最小的一个数 冒泡排序:两两比较 交换 每次出现一个数 二路归并排序:两两比较交换 然后下一个段 堆排序:大根堆 小跟根堆
数据结构
2024年11月23日 19:37
回复 9+
|
赞 0
|
浏览 4.4k
整数序列(3,2,4,1,5,6,8,7)是第一趟递增排序后的结果,则采用的排序方法可能是_____
快速排序 一趟分成两片区域
数据结构
2024年11月23日 19:34
回复 9+
|
赞 0
|
浏览 5.3k
以下4个线性表中,最适合采用基数排序的是______。 A. 10000个实数 B. 1000个
基数排序只能是正整数 不能是小数 实数 字符串等
数据结构
2024年11月23日 19:30
回复 9+
|
赞 0
|
浏览 4.9k
在一个具有n个顶点的无向连通图中至少有______ 条边。 A. n B. n+l C. n-
四个顶点 看成一棵树
数据结构
2024年11月23日 19:24
回复 9+
|
赞 0
|
浏览 3.5k
一个有n个顶点的无向图最多有( )条边。 A. n B. n(n-1) C. n(n-1)/2
C n 2
数据结构
2024年11月23日 19:08
回复 9+
|
赞 0
|
浏览 4.2k
设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右
左兄弟 右孩子 除去跟结点 左边为7+8
数据结构
2024年11月20日 20:15
回复 9+
|
赞 0
|
浏览 4.8k
一棵满二叉树中127个结点,其中叶子结点的个数是______。 A. 63 B. 64 C.
共七层
数据结构
2024年11月20日 20:13
回复 9+
|
赞 0
|
浏览 5.0k
一棵高度为8的完全二叉树至少有______ 叶子结点。 A. 63 B. 64 C. 127
至少有多少个叶子结点 第八层为一个 第七层有63个
数据结构
2024年11月20日 20:13
回复 9+
|
赞 0
|
浏览 4.8k
一棵完全二叉树中有501个叶子结点,则至少有______ 个结点。 A. 501 B. 502
哈夫曼树
数据结构
2024年11月20日 20:09
回复 9+
|
赞 0
|
浏览 4.8k
高度为5的二叉树至多有______ 个结点。 A. 16 B. 32 C. 31 D. 10
2^h - 1
数据结构
2024年11月19日 20:01
回复 9+
|
赞 0
|
浏览 4.0k
具有10个叶子结点的二叉树中有______ 个度为2的结点。 A. 8 B. 9 C. 10
n0+n1+n2=2*n2+n1+1 带入n0=10,n2=9
数据结构
2024年11月19日 19:57
回复 9+
|
赞 0
|
浏览 4.2k
一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。 A. nh B. n+
由于二叉树中除了根结点以外,每个结点都有唯一的一个分支指向它,因此二叉树中:总分支数=总结点数-1
数据结构
2024年11月19日 19:43
回复 9+
|
赞 0
|
浏览 7.0k
设二维数组a[1..5][1..8],若按列优先的顺序存放数组的元素,则a[4][6]元素的前面有(
除去自己 之前的元素
数据结构
2024年11月12日 20:01
回复 9+
|
赞 0
|
浏览 4.8k
一个n阶对称矩阵A[1..n,1..n]采用压缩存储方式,将其下三角+主对角部分元素按行优先存储到一
数组下标
数据结构
2024年11月12日 19:45
回复 9+
|
赞 0
|
浏览 11.2k
若某循环队列有队首指针front和队尾指针rear,在队不空时出队操作仅会改变______。 A.
在队不空时,出队操作仅会改变队首指针front12。 循环队列中,队首指针front和队尾指针rear分别指向队列的头部和尾部。当队列不为空时,出队操作只会改变队首指针front,使其指向下一个元素的位置,而队尾指针rear保持不变12。 循...
数据结构
2024年11月12日 19:38
回复 9+
|
赞 0
|
浏览 7.1k
关键路径是事件结点网络中( )。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路
关键路径(Critical Path)是指在项目管理中,项目网络图中从开始事件到结束事件的最长路径。在AOE网(Activity On Edge)中,关键路径是指路径长度最长的路径,路径长度定义为路径上各活动持续时间的总和1
数据结构
2024年11月4日 21:21
回复 9+
|
赞 0
|
浏览 13.0k
已知某森林的二叉树如下所示,试画出它所表示的森林。
左孩子 右兄弟
数据结构
2024年10月29日 21:03
回复 9+
|
赞 0
|
浏览 16.5k
1
...
3
4
5
6
7
...
13
本科学校:湖南文理学院
目标学校:长沙理工大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!