主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
25准研究生
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
48
Ta的粉丝
39
关注数
0
粉丝数
39
获赞数
0
阅读数
0
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是()
★折半查找判定树本质上是二叉搜索树,故满足中序遍历元素有序的性质★
数据结构
2024年9月6日 20:24
回复 9+
|
赞 0
|
浏览 5.7k
对含有3600个元素的顺序表进行分块查找,若索引表和方块均采用顺序查找方法,最理想的块长是_____
分块查找的最佳块长:s^2=n
数据结构
2024年9月4日 21:03
回复 9+
|
赞 0
|
浏览 5.6k
以下查找方法中速度最快的是______。 A. 折半查找 B. 顺序查找 C. 分块查找 D
折半查找是logn,而二叉排序树要看树是否平衡,平衡的时候是logn,不平衡可能是n。
数据结构
2024年9月4日 20:47
回复 9+
|
赞 0
|
浏览 4.4k
以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。 A. 冒泡排序 B
基本有序选择直接插入
数据结构
2024年9月4日 20:38
回复 9+
|
赞 0
|
浏览 4.5k
一棵哈夫曼树中共有199个结点,它用于多少个字符的编码______。 A. 99 B. 100
199 哈夫曼树结点的叶度都是2。所以n = n0+n2。n0 - 1= n2 。
数据结构
2024年9月3日 20:28
回复 9+
|
赞 0
|
浏览 5.9k
一棵二叉树中有7个叶子结点和5个单分支结点,其总共有______ 个结点。 A. 16 B. 1
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个
数据结构
2024年9月3日 19:42
回复 9+
|
赞 0
|
浏览 3.8k
一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是______。 A. 5n
非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-(n-1)=n+1 可推广至m叉树
数据结构
2024年9月3日 19:32
回复 9+
|
赞 0
|
浏览 5.3k
m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为______。 A. m+1 B.
稀疏矩阵,每行一个元素,每列一个元素构成一个,头结点构成一个,m+n+1
数据结构
2024年9月3日 19:14
回复 9+
|
赞 0
|
浏览 7.0k
1
2
3
本科学校:郑州经贸学院
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!