主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
MSjJustin
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
1
笔记
33
Ta的粉丝
221
关注数
0
粉丝数
221
获赞数
0
阅读数
7070
采用线性探查法解决冲突的哈希表中,引起的堆积现象的原因是______。 A. 同义词之间发生冲突
关键字有Ki != Kj ( i != j) ,但H( Ki ) ==H( Kj ) ,
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.2k
由一个关键字序列建立一棵二叉排序树,该二叉排序树的形状取决于______。 A. 该序列的存储结构
二叉排序树:关键字左<中<右,且插入顺序不同形状不尽相同
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.3k
有一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,99),当采用折半
关键字个数为12个,故折半对应的二叉排序树高为log2(12)向上取整,即h=4, 故查找成功最多比较4次,失败则5次
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.1k
折半查找对应的判定树中,外部结点是______。 A. 一次成功查找过程终止的结点 B. 一次失
折半查找判定树中的结点都是查找成功的情况, 而将每个结点的空指针指向的一个实际上并不存在的结点——称为外结点,所有外结点即是查找不成功的情况,
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.6k
有一个长度为n的有序顺序表,采用折半查找,经过i次比较成功找到的最多元素个数是______。 A.
(2^i)-1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
对含有3600个元素的顺序表进行分块查找,若索引表和方块均采用顺序查找方法,最理想的块长是_____
顺序查找顺序表且自后向前时,ASL=(n+1)/2 查找成功比较n-i+1次,失败则i=0 折半查找有序表时,ASL=[(n+1)/n][log2(n+1)]-1 查找成功则比较i*2^(i-1),失败则比较树深1+log2(n...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.6k
设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是47、32、46、2
索引块号:47 该索引块所指顺序子表:32、46、25、47
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.8k
设n是描述问题规模的非负整数,下列程序段的时间复杂度是
n>=(x+1)^2,故x<=n^(1/2)-1,即O(n^(1/2))
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
下列函数的时间复杂度是
设循环执行了x次,且循环内部语句可拆分为 while(){++i;sum=sum+i;} 此时,i=0+1+…+x=x*(x+1)/2 故而,i<n即x^2+x<2n,抓大放小可知,x<n^(1/2) 综上,时间复...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
已知两个长度分别为 m 和 n 的升序链表,若将它们合并为一个长度为 m+n 的降序链表,则最坏情况
最多比较次数,m+n-1//交叉比较 最少比较次数,min(m,n)//短链全部小于长链首个 最坏时间复杂度O(max(m,n)) 最好时间复杂度O(min(m,n))
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.5k
先序序列为 a,b,c,d 的不同二叉树的个数是()。 A.13 B.14 C.15 D.16
入栈序列:abcd 出战序列:a bcd/bdc/cbd/cdb/dbc b acd/adc/cad/cda/dca &n...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.4k
已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最小是
m表示节点个数,k表示K叉树 若(m-1)%(k-1)=0说明不需要虛段,否则需要(k-1)-(m-1)%(k-1)个虛段。 虚度即权值为0的叶节点 本题中,m=6,k=3. 故,(6-1)%(3-1)=1,即需添加虛段2-1=1个 然后按照优先取最小的三个的原则,构造三叉树。 ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.9k
最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多
1.简单选择。最好时间 =平均时间=最坏时间=O(n^2) 2.堆/归并。最好时间=平均时间=最坏时间=O(nlogn) 3.直接/冒泡。最好时间=O(n) &...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是 A. 5 B
把各个操作数不重复地排成一排 标出各个运算符的生效顺序(先后顺序优点出入无所谓,比如先算左边括号或者先算右边括号,当然是同级的情况) 按顺序加入运算符,不同的运算级别层次不同,过程中如果已经存在某部分,则直接用 最后生成的图就是有向无环图 1.二叉树表式运算式,非叶节点为运算符...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G
如果有n个顶点,e属于[0,n(n-1)/2] 有e<n-1则此图非连通图,有 e>n-1则图一定有环,有e=n(n-1)/2时则此图完全图 全部顶点的度的和 = 边数的2倍 生成树含有e=n-1条边 连通无向图e> = (n-1)(n-2)/2+1 ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
若无向图 G=(V, E)中含有 7 个顶点,要保证图 G 在任何情况下都是连通的,则需要的边数最少
完全图:任两点之间有路径,e>=(n-1)*n/2 连通图:任两点之间有边,e>=[(n-1)*(n-2)/2]+1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.6k
下列关于最小生成树的叙述中,正确的是()。 Ⅰ.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会
最小生成树的树形可能因为存在权值相同的边而不唯一,但其代价一定唯一的 如果权值最小的边有多条且构成环状,则总有权值最小的边将不出现在某棵最小生成树中 若图中各边权值均不相同,则无论哪种生成方法得出的最小生成树唯一、代价唯一 若图中各边权值有相同,则两种生成方法得出的最小生成树不同、代...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.7k
下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下
三条关键路径:bdcg、bdeh、bfh 故而,缩短b、d和f、d和h、g和h、c和h任意项均可
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.7k
下列二叉树中,可能成为折半查找判定树(不含外部结点)的是()
折半查找判定树:平衡因子为1的平衡树 平衡树:平衡因子小于等于1的二叉排序树
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.8k
高度为5的3阶B树含有的关键字个数至少是() A.15 B. 31 C. 62 D. 242
一棵m阶B树是一棵平衡的m路排序树,它或者是空树,或者满足条件: 每个根节点至少2个子女 每个非根节点所包含关键字个数 j满足: ⌈m/2⌉-1<=j<=m−1 除根节点外的所有非叶结点的度数正好是...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 5.2k
1
2
本科学校:西安工业大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!