-
-
4
-
3
-
4
-
4当桶数r和数据长度n一样时,基数排序的最坏空间复杂度为什么不是O(n)?
-
7
-
1
-
0
-
4
-
1数据结构还没正式学 想问问栈和队列这些平时做题的话是得自己打函数代码还是直接用sql函数就行
-
2王道答案是4,视频讲解答案是5,搜题酱是6,人已经崩溃
-
24长度为n的非空线性表采用顺序存储结构,为什么在第i个位置插入一个元素,i的合法值范围是(1,n+1)呀,长度为n,不是最多n个元素吗
-
9本人计算机大二新生,数据结构不知道从哪里开始学,有点迷茫了,希望大佬们推荐一下新手小白的书或网课
-
10
-
3(5)除留余数法 选择一个适当的正整数p,用p去除关键值,取余数作为散列地址。 这个p一般为小于等于表长度的最大素数。(p越大,冲突可能性越小)。取等于或大于表长的素数不是更好么?
-
0我搜索的基数排序说要按照从最低位开始排序(个十百),但是基数排序不是有最高位优先法(MSD)吗?为什么不能按照百十个排序,虽然这个题这么干结果不对(⊙ꇴ⊙)
-
1
-
0
-
2
-
1比如int length=0,我可以写成int 长度=0,这样会给分吗?
-
4
-
2
-
1无序表的失败ASL=n+1 ,这个我理解 有序表的失败ASL=(1+...+n+n) / n+1 ,这个为啥突然就有 1/n+1 这个概率了,无序表算失败ASL的时候没有概率呀
-
0
-
1
-
63问道题,王道队列习题,假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队时间复杂度为( ) 王道上说答案是O(n) 但是如果我往头指针后面插入一个节点,形成循环,然后交换data内容,不就等于往前插了个节点吗,然后再头指针指向新节点,不就是完成了进队操作吗,这难道不是常数复杂度吗? 头指针说的应该是指向队头的指针,循环链表作队列那头节点前面的应该就是队尾了,我应该没理解错吧,总不能头指针说
-
3想问下大家有没有推荐的数据结构题册想刷题,小程序,习题册都行,考研考自命题的,但是院校的题目不太好找
-
0严蔚敏版数据结构第277页的一句话:“如果改写算法10.7,在一趟排序之后比较分割所得两部分的长度,且先对长度短的子序列中的记录进行快速排序,则栈的最大深度可降为O(logn)。” 我理解能力不够,我只能想到快排所需的栈的最大深度应该就是递归树的最大高度,处理顺序对树的深度没有影响啊,为什么会降低栈的最大深度呢?
-
4
-
9
-
3
-
8
-
0输入受限是既可以前端受限为一种情况,另一种情况为后端输入受限。还是只有后端输入受限。 输出受限是既可以前端受限为一种情况,另一种情况为后端输出受限。 还是说输入输出受限只针对后端一种情况,涉及一些输入输出序列的题目。
-
0下学期就要上这门课了,有偿求大神实体书
-
91
-
1
-
0
-
1想问一下数据结构教材-李春葆版第五版和第六版有什么区别?
-
2GQL Quantify用户数据的安全有保障吗?
-
0
-
1有这么一个语句 while( && ) if else if 和 else 是嵌套在while 里面的 其中if执行了n次, else 执行m次 ,那么while执行了几次,这个时间复杂度是多少 ?
-
0
-
0
-
0若班级60个学生,每个学生包含学号、姓名、总成绩,存储这些数据应该采用什么样的存储结构最为方便?写出这些数据的结构类型并进行字段说明。 有没有大佬求解一下,非常感谢
-
0有无数据结构课程设计带??