首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
11002440
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
50
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
0
阅读数
0
先序序列为 a,b,c,d 的不同二叉树的个数是()。 A.13 B.14 C.15 D.16
用卡特兰数
数据结构
2025年7月27日 16:14
回复 9+
|
赞 0
|
浏览 6.8k
设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是27、72、16、8
某种意义上这个顺序查找是没排序过的,直接暴力查找?
数据结构
2025年7月27日 11:37
回复 9+
|
赞 0
|
浏览 5.3k
以下查找方法中速度最快的是______。 A. 折半查找 B. 顺序查找 C. 分块查找 D
二叉排序树如果构建的不好就会变成单链表,查询性能很差,不如折半查找
数据结构
2025年7月27日 11:09
回复 9+
|
赞 0
|
浏览 5.0k
整数序列(5,4,15,10,3,2,9,6,1)是某排序方法第一趟后的结果,该排序算法可能是___
每两个数都是逆序排序
数据结构
2025年7月27日 10:52
回复 9+
|
赞 0
|
浏览 4.5k
对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序
第五趟该数列全部递增了,这一趟是移动了元素的。 在进行第六趟的时候,序列并未发生“交换”,因此算法可以提前结束
数据结构
2025年7月27日 10:28
回复 9+
|
赞 0
|
浏览 6.2k
对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为______ 次。 A. 7
假如是9个元素需要比较16次
数据结构
2025年7月27日 10:25
回复 9+
|
赞 0
|
浏览 4.6k
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图______。 A. 是个有根有向图
图中存在环,说明至少有一个强连通分量包含 2 个及以上顶点(因环本身构成一个非平凡的强连通分量)。
数据结构
2025年7月26日 17:47
回复 9+
|
赞 0
|
浏览 4.6k
对某个带权连通图构造最小生成树,以下说法中正确的是______。 Ⅰ.该图的所有最小生成树的总代价一
选项B的话如果有两个权值最小的边,他们可能出现在两颗树上
数据结构
2025年7月26日 17:38
回复 9+
|
赞 0
|
浏览 4.5k
设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下不正确的说法是______
若一个无向图本身就是连通的,那它只有一个连通分量,自身
数据结构
2025年7月26日 09:59
回复 9+
|
赞 0
|
浏览 4.2k
用邻接表存储图所用的空间大小______。 A. 与图的顶点和边数有关 B. 只与图的边数有关
这个考的是邻接表,我还以为是邻接矩阵
数据结构
2025年7月26日 00:33
回复 9+
|
赞 0
|
浏览 4.6k
根据使用频率为5个字符设计的哈夫曼编码不可能是______。 A. 000,001,010,011
哈夫曼树没有度为1的结点
数据结构
2025年7月25日 17:23
回复 9+
|
赞 0
|
浏览 4.8k
由含n个结点的二叉树线索化后有______ 个线索(不计头结点)。 A. 2n B. n+1
数据结构
2025年7月25日 15:57
回复 9+
|
赞 0
|
浏览 4.6k
设一棵二叉树B是由森林T转换而来的,若T中有n个非叶子结点,则二叉树B中无右孩子的结点个数为____
n个非叶子节点各自对应的 “最右孩子” + 1 个 “最后一棵树的根节点”
数据结构
2025年7月25日 15:33
回复 9+
|
赞 0
|
浏览 4.7k
一棵高度为8的完全二叉树至多有______ 叶子结点。 A. 63 B. 64 C. 127
满二叉树
数据结构
2025年7月25日 15:22
回复 9+
|
赞 0
|
浏览 5.3k
已知循环队列存储在一维数组A[0..n-1]中,且队列非空时front和rear分别指向队头元素和队
入队操作规则: 新元素入队时,队尾指针 rear 先移动,再存入元素。即: rear = (rear + 1) % n,然后 A[rear] = 新元素。 初始状态分析: 初始时队列为空,第一个元素需存入 A[0]。根据入队规则:...
数据结构
2025年7月25日 11:48
回复 9+
|
赞 0
|
浏览 5.0k
循环队列______。 A. 不会产生下溢出 B. 不会产生上溢出 C. 不会产生假溢出 D
假溢出,第一次见这个名词,很有趣。指的是循环队列比普通数据的优越性,不会造成大量数据空间被浪费?
数据结构
2025年7月25日 11:43
回复 9+
|
赞 0
|
浏览 7.4k
有关链栈的叙述中正确的是______。 A. 链栈在进栈操作时一般不需要考虑上溢出 B. 链栈在
玛德,又是个新词,链栈,说明不会有上溢出
数据结构
2025年7月25日 11:39
回复 9+
|
赞 0
|
浏览 10.7k
假设用一个不带头结点的单链表表示队列,队尾在链表的______ 位置。 A. 链头 B. 链尾
若队尾在链头(选项 A),入队操作需修改头指针,但出队时需遍历到链表尾部才能删除最后一个元素(不符合队列高效操作的要求)。 若队尾在链尾(选项 B),入队时只需将新元素链接到当前链尾,并更新队尾指针(O (1) 时间);出队时从链头删除元素(同样 O (1) 时间),符合队列的操作逻辑。...
数据结构
2025年7月25日 11:05
回复 9+
|
赞 0
|
浏览 10.8k
在长度为n(n≥1)的双链表L中,在p结点之前插入一个新结点s的时间复杂度为______。 A.
数据结构
2025年7月25日 10:56
回复 9+
|
赞 0
|
浏览 9.4k
已知两个长度分别为m 和n 的递增单链表,若将它们合并为一个长度为m+n 的递减单链表,则最好情况下
这道题的考点在于递减单链表,所以最少也得将两个有序链表遍历一遍
数据结构
2025年7月25日 10:55
回复 9+
|
赞 0
|
浏览 5.7k
1
2
3
本科学校:无
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!