主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
chenguangjie
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
12
Ta的粉丝
135
关注数
0
粉丝数
135
获赞数
0
阅读数
0
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。
根为0
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.1k
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。 A.
n0+n1+n2=n; 2n2+1+n1=n; => n0 = 16
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.3k
假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成,字母在电文中出现的频率分别为:0.
每次操作都要选一个字母进行哈夫曼创建
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.6k
下面程序段的时间复杂度是
根号n i*(i+1)>n i>根号n
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 35.4k
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是
高效性 时间空间占用低,而非到达指定
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 73.0k
数据结构包括数据的 、数据的 和数据的 这三个方面的内容。
数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 36.2k
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间
查找就顺序表 增删就链表
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.7k
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
Lnode asserting(Lnode *head) { Lnode *p = head; int n = ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.7k
设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
void insert(List va[], Ele x) { int temp; int n = length...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.2k
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元
void deletespan(List *head, Ele x, Ele y) { int n = length(head); &nb...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.1k
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
KMP算法的空间复杂度应该为O(m),因为需要存储next数组计算值
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 15.1k
与线性表相比,串的插入和删除操作的特点是( )。
A. 通常以串整体作为操作对象
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 28.0k
本科学校:东莞理工学院
目标学校:华南师范大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!